洛谷 P1980 [NOIP2013 普及组] 计数问题

题目描述

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

思路：

1：只有0-9,共计10种数字，定义一个数组a[10],数组的值就是其下标所对应数字出现的次数。例如a[2]=9,代表数字2一共出现9次；

2:那么怎么分离每一位数呢？

  每一次都只分离出个位数.例如分离3456

  3456%10 = 6   ；   3456/10 = 245

  345%10 = 5      ;     345/10=34

  34%10 = 4        ;     34/10=3

  3%10 = 3         ；    3/10=0   循环停止

#include<bits/stdc++.h> //万能头 
using namespace std;
int main()
{
	int n,x;
	int a[10]={0};//存每一位数字 的出现次数 
	cin>>n>>x;
	int t;
	for(int i=1;i<=n;i++) 
	{
		t=i;
		while(t)
		{
			a[t%10]++;
			t/=10;
		}
	}
	cout<<a[x]<<endl;
}