本题要求实现一个函数,可统计任一整数中某个位数出现的次数。例如-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
结尾无空行
要点分析
1.题目中的输入案例提醒了我们:输入的数可能为负数,所以,为了防止接下来有可能出现的麻烦,我在一开始就利用了abs绝对值函数将所有数都变为非负数,但要注意,裁判测定程序中没有math.h头文件,所以要加上;
2.对于这种统计个数的题目,我们可以利用数组a[10]统计0~9每一个数字在输入数中出现的次数,但这里要注意对数组进行初始化;
想到这里,我就已经写出了一段代码,如下:
#include<math.h>
int Count_Digit ( const int N, const int D )
{
int n;
n=abs(N);
int a[10]={0};
int p;
while(n)
{
p=n%10;
a[p]++;
n/=10;
}
return a[D];
}
但当我进行提交后,有一个测试点是错误的,这提示了我,还有一种情况没有考虑到,那就是当输入的N为0时,照上面的代码,不论输入的D为多大,运行的结果都会是0,但当D=0时正确的答案应该为1。
于是我又有了如下代码:
#include<math.h>
int Count_Digit ( const int N, const int D )
{
int n;
n=abs(N);
int a[10]={0};
int p;
while(n)
{
p=n%10;
a[p]++;
n/=10;
}
return a[D];
if(n==0)
{
if(D==0) return 1;
else return 0;
}
}
进行测试时,答案依旧是错误的,这里就产生了一个易错点:一个函数只能有一个返回值,若将体现0特殊性的那一段代码放在末尾,就会导致一旦输入0,上面的代码就已经返回了一个错误的答案,那么,下面的代码将毫无意义,所以我们要合理的安置顺序。
正确代码
#include<math.h>
int Count_Digit ( const int N, const int D )
{
int n;
n=abs(N);
int a[10]={0};
int p;
if(n==0)
{
if(D==0) return 1;
else return 0;
}
while(n)
{
p=n%10;
a[p]++;
n/=10;
}
return a[D];
}