[NOIP2013 普及组] 计数问题
题目描述
试计算在区间 1 1 1 到 n n n 的所有整数中,数字 x x x( 0 ≤ x ≤ 9 0\le x\le9 0≤x≤9)共出现了多少次?例如,在 1 1 1 到 11 11 11 中,即在 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 1,2,3,4,5,6,7,8,9,10,11 1,2,3,4,5,6,7,8,9,10,11 中,数字 1 1 1 出现了 4 4 4 次。
输入格式
2 2 2 个整数 n , x n,x n,x,之间用一个空格隔开。
输出格式
1 1 1 个整数,表示 x x x 出现的次数。
样例 #1
样例输入 #1
11 1
样例输出 #1
4
提示
对于 100 % 100\% 100% 的数据, 1 ≤ n ≤ 1 0 6 1\le n\le 10^6 1≤n≤106, 0 ≤ x ≤ 9 0\le x \le 9 0≤x≤9。
"Method1:循环套分支"
#include<stdio.h>
int main(void)
{
int n, x;
int count = 0;
scanf("%d %d", &n, &x);
for (int i = 1; i <= n; i++)
{
if (i / 1 % 10 == x) count++;
if (i >= 10 && i / 10 % 10 == x) count++;
if (i >= 100 && i / 100 % 10 == x) count++;
if (i >= 1000 && i / 1000 % 10 == x) count++;
if (i >= 10000 && i / 10000 % 10 == x) count++;
if (i >= 100000 && i / 100000 % 10 == x) count++;
if (i >= 1000000 && i / 1000000 % 10 == x) count++;
}
printf("%d", count);
}
//以下是错误示范:
//区别在于少了范围限制
/*
x 范围是 0~9 ,包括 0
所以会有计算 0 在这些数中出现的次数
如果不限制范围,那么每个数都会进行所有的 if 判定和运算
例如:13 进行了(i / 10000 % 10 == x)的判断,结果会是 0
如果输入的x刚好是 0 ,那 0 出现的次数就会计算错误
*/
#include<stdio.h>
int main(void)
{
int x;
long long n;
long long count = 0;
scanf_s("%lld %d", &n, &x);
for (long long i = 1; i <= n; i++)
{
if (i % 10 == x) count++;
if (i / 10 % 10 == x) count++;
if (i / 100 % 10 == x) count++;
if (i / 1000 % 10 == x) count++;
if (i / 10000 % 10 == x) count++;
if (i / 100000 % 10 == x) count++;
if (i / 1000000 % 10 == x) count++;
}
printf("%lld", count);
}
"Method2:循环套循环"
#include <stdio.h>
int main(void)
{
int n, x, count = 0;
scanf("%d %d", &n, &x);
for (int i = 1; i <= n; i++)
{
int d = i;
//把数字的每一位拆解出来与x进行比较
while (d > 0)
{
int c = d % 10;
d = d / 10;
if (c == x) count++;
}
}
printf("%d", count);
return 0;
}