其他分享
首页 > 其他分享> > P1980 [NOIP2013 普及组] 计数问题

P1980 [NOIP2013 普及组] 计数问题

作者:互联网

题目描述
试计算在区间 11 到 nn的所有整数中,数字x(0 ≤ x ≤ 9)x(0≤x≤9)共出现了多少次?例如,在 11到1111中,即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中,数字 11 出现了 44 次。

输入格式
22个整数n,xn,x,之间用一个空格隔开。

输出格式
11个整数,表示xx出现的次数。

输入输出样例
输入 #1复制
11 1
输出 #1复制
4
说明/提示
对于 100%100%的数据,1≤ n ≤ 1,000,000,0 ≤ x ≤ 91≤n≤1,000,000,0≤x≤9。

#include<iostream>
using namespace std;
int main()
{
	long long n;
	int number;
	int i;
	int temp;
	int temp1;
	int count = 0;//计数器
	cin >> n >> number;
	for (i = 1; i <= n; i++)
	{
		temp = i;
		while (temp > 0)
		{
			temp1 = temp % 10;//获取个位
			temp = temp / 10;//层剥开
			if (temp1 == number)
			{
				count++;
			}
		}
	}
	cout << count << endl;
	return 0;
}

标签:11,10,NOIP2013,temp,int,number,000,P1980,计数问题
来源: https://www.cnblogs.com/qq1480040000/p/14987140.html