问题:给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit 0~9)各出现了多少次?
例如:
输入:1 55
输出:5 16 16 16 16 12 5 5 5 5
输入:1 99
输出:9 20 20 20 20 20 20 20 20
解题思路:在统计每个数码出现次数时,可以采用数组A[10]来存储,A[0]~A[9]存储的值对应0-9出现次数,然后开始对符合要求的正整数逐个处理,如先处理正整数1,
- 对10取余,即1%10=1,得到正整数1里面1出现了一次,A[1%10]++
- 将其除以10,得0
- 判断其除10后是否为0,若为零,则该数的数码统计完毕,开始处理下一个数;若不为0,则跳到步骤1。
解决代码如下:
#include<stdio.h>
int main(){
int i,j; //定义变量用于循环和存储
int A[10]={0,0,0,0,0,0,0,0,0,0}; //定义保存各数码出现次数的数组
int num1,num2; //定义两个正整数
printf("请输入两个正整数:");
scanf("%d%d",&num1,&num2); //保存输入值
for(i=num1;i<=num2;i++){
j=i; //将i赋值给j,用于计算里面数码出现次数
do{ //利用循环从后向前读取数码并记录
A[j%10]++;
j=j/10;
}while(j!=0); //退出当前循环的条件
}
for(i=0;i<10;i++){ //输出各数码出现的次数
printf("%d ",A[i]);
}
}
运行结果: