当前位置: 首页 > news >正文

B4185 [中山市赛 2024/科大国创杯小学组 2023] 倍数子串/子串 题解

奥数题。

一个数字是五的倍数的话,这个数末尾一定是零或五,如果是四的倍数的话,末尾两位一定是四的倍数,我们可以枚举每一个数作为末尾,如果该数的这一位和上一位组成的十位数为四的倍数,那么以这两个数为末尾的数字就是四的倍数(但该位不一定是四的倍数,要判断),如果末尾是五或零,就是五的倍数,并且以这个数为末尾的数字就是五的倍数,(提醒:如果数字为四或八,那么这个数也是四的倍数,但以其为末尾的数不一定是四的倍数,且以该数的这一位和上一位组成的十位数不一定为四的倍数,要特判。我就被这种情况卡了很久)将这些数字为末尾的数字总数之和加起来即为答案。

#include<bits/stdc++.h>
using namespace std;
#define int long long 
signed main(){int ans=0;string s;cin>>s;int len=s.size()-1;for(int i=len;i>=0;i--){if(s[i]=='5'||s[i]=='0') {ans=ans+i+1; }else if(((s[i]-'0')+(s[i-1]-'0')*10)%4==0){ans=ans+i+1;if(s[i]=='2'||s[i]=='6'){ans--;} }else if(s[i]=='4'||s[i]=='8')ans++;}cout<<ans;return 0;
}
http://www.jsqmd.com/news/43840/

相关文章:

  • 20251117 - Manacher
  • Prufer序列和Cayley定理
  • 完整教程:PB级数据洪流下的抉择:从大数据架构师视角,深度解析时序数据库选型与性能优化(聚焦Apache IoTDB)
  • 软件工程学习日志2025.11.18
  • 11.14 事务的四大特性 并发事务问题
  • SQL逻辑查询语句执行顺序
  • 解码死锁的产生与解决
  • uniapp的rich-text在渲染长数字与长字母时不换行
  • 头部厂商易路AI HR实战解析:从人海战术到智能闭环的合规跃迁
  • 【微信小程序 + 登录流程】微信小程序授权登录完整流程,一篇搞定!(含代码实现) - 详解
  • linux auto
  • 记录相关的操作
  • P9846 [ICPC 2021 Nanjing R] Paimons Tree
  • linux audio
  • 不同方向的箭头符号
  • 11.13 表子查询 内连接补充 事务
  • Elasticsearch 7.17 集群添加账号密码
  • 深入解析:推荐给硬件工程师的技术书籍
  • 全球可观测厂商怎么选?2025年可观测性平台深度分析
  • 2025 ICPC 沈阳区域赛 游记
  • 在树莓派中配置X11桌面的HDMI配置
  • 2025年最新苗木批发基地综合实力排行榜单,国槐/樱花/红叶李/苗木/金叶复叶槭/红叶石楠/丝棉木/油松/白蜡/金叶女贞/紫薇种植推荐
  • 2025 最新移动厕所源头厂家推荐:千台设备储备 + 全国服务网点,国际测评认证优质品牌榜单工地临时/户外移动厕所出租/移动公厕租赁/出租移动厕所公司推荐
  • 透视数字世界:可观测平台如何破解企业智能运维困局
  • kotlin中HorizontalDivider() ModalBottomSheet background()
  • 2025 履带厂家最新推荐排行榜:聚焦高性能钢制履带与履带板,权威测评优选榜单履带板/履带钢/钢制履带/钢履带/履带型钢公司推荐
  • 11月18号
  • 2025 最新黄锈石实力厂家推荐排行榜:无辐射环保石材权威测评,光面 / 荔枝面 / 路沿石优质供应商精选黄锈石菠萝面/黄锈石滚石/黄锈石蘑菇石公司推荐
  • linux at 脚本
  • 机器学习鼻祖级算法——使用SVM实现多分类及Python实现 - 指南