2010年普及组复赛第1题:数字统计
题目描述:
请统计某个给定范围[L, R] 的所有整数中,数字2出现的次数。
比如给定范围[2, 22] ,数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。
输入:
每组输入数据共1行,为两个正整数L和R,之间用一个空格隔开。(1≤L≤R≤10000)
输出:
每组输出共1行,表示数字2出现的次数。
数据范围:
输入里面有
DO IT
L和R都不大,所以用一个函数一位位拆,看2的个数,最后加起来就可以了。
代码1:
#include<bits/stdc++.h>
using namespace std;
int count(int k)
{
int num=0;
while(k>0)
{
if(k%10==2)
num++;
k/=10;
}
return num;
}
int main()
{
int l,r;
cin>>l>>r;
int s=0;
for(int i=l;i<=r;i++)
{
s+=count(i);
}
cout<<s;
return 0;
}
AC
近期最轻松的一道题