CodeForces
来源:互联网 发布:淘宝客户关系管理分析 编辑:程序博客网 时间:2024/06/04 19:03
题目链接:http://codeforces.com/problemset/problem/628/B点击打开链接
求多少个子串是4的倍数
因为100是4的倍数
因此先计算子串长度为1的有多少个 (注意0也是) 然后计算长度为2的 因为长度为2的+n*100也是4的倍数 加上该子串前面有几个 就能全部算出来 用longlong
#include <iostream>#include <stdio.h>#include <limits.h>#include <stack>#include <algorithm>#include <queue>#include <string.h>#include <set>using namespace std;int main(){ string s; cin >> s; long long int cnt=0; for(int i=0;i<s.length();i++) { if((s[i]-'0')%4==0) { cnt++; } if(i!=0) { if(((s[i]-'0')+(s[i-1]-'0')*10)%4==0) cnt+=(i); } } cout << cnt;}
阅读全文
0 0
- codeforces~~~
- Codeforces
- codeforces
- Codeforces
- codeforces
- codeforces
- Codeforces
- Codeforces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Java中值传递和引用传递的区别
- 事务四大隔离级别(面试常考点)
- Android权限大全
- Ubuntu 16.04安装NVIDIA驱动
- mfc 对话框 孙鑫 第七章
- CodeForces
- HDU6075(签到水题)
- python学习网站
- 细说UGUI中Anchor和Pivot(一)
- UVA11488 字典树模板题
- 使用脚本刷怪的方法
- IntelliJ IDEA Error running Unnamed:Address localhost:1099 is already in use
- YV12,I420,YUV420P的区别与格式转换
- sourcetree免注册使用