OJ测试mooc程序与算法课后练习题
描述
请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。
比如给定范围[2, 22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。
输入
输入共 1 行,为两个正整数 L 和 R,之间用一个空格隔开。
输出
输出共 1 行,表示数字 2 出现的次数。
样例输入
样例 #1:
2 22
样例 #2:
2 100
样例输出
样例 #1:
6
样例 #2:
20
思路(请大神提出建议,小白思路,谢谢):
1.首先确定单个整数对2进行计数的办法——进行逐位判定,利用int的强制转换,每次将判定数字除以10.例:23,先求余数 23%10得到个位数为3,判断是否为2,然后将23除以10得2,再次进行判定,在外层加上判定数为0时停止。
2.之后再最外层加上一个循环函数就可得出结果。
#include<stdio.h>
int main()
{
int a,n,i,j=0,L,R;
scanf("%d %d",&L,&R);
n=L;
for(n;n<=R;n++)
{
i=n;
while(i!=0)
{
a=i%10;
while(a==2)
{
j++;
break;
}
i=i/10;
}
}
printf("%d",j);
return 0;
}