当前位置: 首页 > 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.zskr.cn/news/53370.html

相关文章:

  • 20251117 - Manacher
  • Prufer序列和Cayley定理
  • 软件工程学习日志2025.11.18
  • 11.14 事务的四大特性 并发事务问题
  • SQL逻辑查询语句执行顺序
  • uniapp的rich-text在渲染长数字与长字母时不换行
  • 头部厂商易路AI HR实战解析:从人海战术到智能闭环的合规跃迁
  • 实用指南:【XR硬件系列】影目GO3智能眼镜发布:AI翻译+轻薄设计,重塑人机交互体验
  • 完整教程:PRCV 2025:文本何以成为 AGI 的必经之路?
  • Ubuntu Server 22.04.5 linux系统安装教程
  • 2025年最新苗木批发基地综合实力排行榜单,国槐/樱花/红叶李/苗木/金叶复叶槭/红叶石楠/丝棉木/油松/白蜡/金叶女贞/紫薇种植推荐
  • VideoLLaMA 3新一代前沿多模态基础模型赋能图像与视频深度理解| LLM | 计算机视觉
  • kotlin中HorizontalDivider() ModalBottomSheet background()
  • 11月18号
  • 2025 最新黄锈石实力厂家推荐排行榜:无辐射环保石材权威测评,光面 / 荔枝面 / 路沿石优质供应商精选黄锈石菠萝面/黄锈石滚石/黄锈石蘑菇石公司推荐
  • 毕设项目基于SpringBoot的趣味知识卡片APP\251022(白嫖源码+演示录像)可做计算机毕设JAVA、PHP、爬虫、APP、小程序、C#、C++、python、数据可视化、文案 - 实践
  • 2025 最新槽钢厂家推荐!权威测评认证的槽钢源头厂家,聚焦定制实力与万吨备货量的优选榜单轨道/导轨/集装箱用/门架/C 型槽钢公司推荐
  • 每日 Emacs Tip:Emacs Lisp 语法详解 —— 反引用(Backquote)
  • 详细介绍:【物联网架构】
  • CF1898F Vova Escapes the Matrix
  • 第四章 栈与队列--栈
  • 每日 Emacs Tip:Abbrev Mode(缩写模式)
  • mns 1118
  • 完整教程:临床研究标志物发现与机制探索:纯数据挖掘与“实验+服务”一站式方案,如何选择?
  • 2025年山东一次性打包碗商用公司权威推荐榜单:一次性餐盒/合肥一次性打包碗订制/南京一次性外卖打包碗源头公司精选
  • 2025.11.17 周作业 44 速通
  • [JOIGST 2024]-卡牌游戏 解题报告
  • 无菌药厂变频升级方案:ModbusTCP转Canopen高效适配方案
  • 31、用户授权 GRANT
  • 理解模型输出配置