C语言试计算在区间1到n的所有整数中,数字x(0≦x≦9)共出现了多少次
时间: 2024-12-26 11:29:52 浏览: 4
在C语言中,要计算从1到n的整数范围内数字x出现的次数,你可以使用计数数组来统计每个数字x的频率。这里是一个简单的算法:
```c
#include <stdio.h>
int count_digit(int n, int x) {
// 初始化计数数组
int digit_count[10] = {0}; // 从0到9的计数
for (int i = 1; i <= n; i++) {
// 每次迭代获取i的每一位数,并加一到对应的计数上
while (i != 0) {
digit_count[i % 10]++;
i /= 10;
}
}
// 返回数字x出现的次数
return digit_count[x];
}
int main() {
int n, x;
printf("请输入区间上限n:");
scanf("%d", &n);
printf("请输入需要查找的数字x:");
scanf("%d", &x);
int occurrences = count_digit(n, x);
printf("数字%d在区间1到%n中出现了%d次。\n", x, n, occurrences);
return 0;
}
```
在这个程序中,`count_digit`函数遍历了从1到n的所有整数,对每个数字的每一位进行计数,然后返回指定数字x的计数值。
阅读全文