函数题 6-9 统计个位数字【PAT】

编程练习题目集目录

题目

  要求实现一个函数，可统计任一整数中某个位数出现的次数。例如 $-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

题解

解题思路

  判断传进数组的 $N$，如果 $N=0$ 直接返回 $1$；如果 $N＜0$，先将 $N$ 变为整数（乘以 $-1$ 或者用 $abs$ 函数）；创建一个数组用来存储 $0-9$ 的数字个数，并初始化为 $0$，对非 $0$ 的 $N$ 进行求模取余，将每一位数对应的个数存进数组，返回数组中的第 $D$ 个数字即可。

完整代码

#include <math.h>
#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;
}/* 你的代码将被嵌在这里 */
int Count_Digit(const int N, const int D)
{int x, n = fabs(N), flag[10] = { 0 };if (n == 0){return 1;}while (n){x = n % 10;n /= 10;flag[x]++;}return flag[D];
}

AC代码

int Count_Digit(const int N, const int D)
{int x, n = N, flag[10] = { 0 };if (n == 0)return 1;if (n < 0)n *= -1;while (n){x = n % 10;n /= 10;flag[x]++;}return flag[D];
}