洛谷:计数问题,C语言

题目描述

试计算在区间 1到 n 的所有整数中，数字 x（0≤x≤9）共出现了多少次？例如，在 1 到 11 中，即在 1,2,3,4,5,6,7,8,9,10,11中，数字 11 出现了 4 次。

输入格式

2个整数 n,x , 之间用一个空格隔开。

输出格式

1 个整数，表示 x 出现的次数。

输入输出样例

输入 #

11 1

输出 #1

4

思路:

一开始想用字符数组来解决,行不通后,参考大神代码,改用while (顺便说一句,while真好用)

代码:

#include<stdio.h>
#include<string.h> 

int main()
{
	int x,count,i,a,b,n;
	scanf("%d%d",&n,&x);
	count = 0;
	for(i = 1;i <= n;i ++)
	{
		a = i;
		while(a)
		{
			b = a;
			a /= 10;
			b %= 10;
			if(b == x)
				count ++;
		}
	}		
	printf("%d",count);
	return 0;
}

收获:

多位数里的数字,可以通过取余单独拿出来操作,不一定非要用字符数组.