1268: F-杰瑞的2020
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:4
Solved:1
Description
杰瑞最近很苦恼,他看到别人520收到了各种礼物,他却没有收到任何东西,可能是因为杰瑞的帅气,上天让他碰到了丘比特,杰瑞苦苦的哀求丘比特,给他送个女朋友,可是丘比特不会无缘无故的送女友哦,他给杰瑞出了个题目,题意如下,丘比特给杰瑞一个正整数杰瑞需要回答这个数里面有多少个2020,2020可以是不连续的,但是每个数只能用一次,不能重复使用,杰瑞因为最近苦恼,智商也降低了好多,所以他请求仗义的你,请你写个程序帮助他,帮他早日脱离苦海。
Input
一个正整数
Output
一个数,代表n中含2020的个数
Sample Input Copy
2000020002020
Sample Output Copy
2
HINT
样例输入 2
0220样例输出 2
0
设正整数的长度为k
对于20%的数据,1<=k<=10
40%的数据,1<=k<=20
100%的数据,1<=k<=1e5