6-9 统计个位数字
本题要求实现一个函数,可统计任一整数中某个位数出现的次数。例如-21252中,2出现了3次,则该函数应该返回3。
函数接口定义
int Count_Digit ( const int N, const int D );
其中N
和D
都是用户传入的参数。N
的值不超过int
的范围;D
是[0, 9]区间内的个位数。函数须返回N
中D
出现的次数。
裁判测试程序样例
#include <stdio.h>
int Count_Digit ( const int N, const int D );
int main()
{
int N, D;
scanf("%d %d", &N, &D);
printf("%d\n", Count_Digit(N, D));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例
-21252 2
输出样例
3
分析及答案
用6-7中用到过的取末位数字的方法,把输入的N
每一位的数字都取出,和D
比对,如果相同就将计数器+1。
这道题只要求计算特定一个数字出现的次数,如果要求给出各个数字出现的次数,可以建立一个10位的数组A
,A[0]
~A[9]
对应的就是0~9出现的次数。将数组初始化为零,假设某次取出数字为i,就执行A[i]++
即可。
int Count_Digit(const int N,const int D){
int count=0,tmp=N;
if(tmp<0)
tmp=-tmp;
if(tmp==0&&D==0)
return 1;
while(tmp!=0){
if(tmp%10==D)
count++;
tmp/=10;
}
return count;
}