计数问题（C语言）

oj题解（计数问题）

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入
11 1
输出
4

说明/提示

对于100%的数据，1≤ n ≤ 1,000,000,0 ≤ x ≤ 9。

代码

//PS：该 程序有一个循环算法用以统计数字出现的个数，以for循环为主体里面加while和if判断 


#include<stdio.h>//头文件 
//试计算在区间 1到 n的所有整数中，数字x(0≤x≤9)共出现了多少次？
//例如，在 1到11中，即在 1,2,3,4,5,6,7,8,9,10,11中数字1出现了 4次。
int main()//主函数 
{
	int n,x;//n为上限，x为要统计的数字 
	scanf("%d %d",&n,&x);//输入 
	int sum=0;//初始化计数总数 
	int tool;//设置工具人变量 
	for(int i=1;i<=n;i++)//循环n次以达到从1数到n的效果 
	{
		tool=i;//工具人首先与该次循环到的数相同 
		while(tool>0)//工具人不为0时 
		{
			int c=tool%10;//摆渡变量c用储存个位数。 
			tool=tool/10;//降低tool的位数，只删除了各位，原先十位变成了个位。 
			if(c==x)//个位数与要统计的数字x相同时sum加1，通过循环直至把这个数除为0。 
			{
				sum++;
			}
		}
	}
	printf("%d\n",sum);//输出 
	return 0;//结束 
	 
} 

此题还有更高级的算法，以后更新。