洛谷P1980 計數問題

題目描述
試計算在區間 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出現的次數。

輸入輸出樣例
輸入樣例#1:
11 1
輸出樣例#1:
4

說明
對於 100%的數據,1≤n≤1,000,000,0≤x≤9。

這道題可以說我真是腦抽了,居然!在那裏推了半天的規律,還半天沒推出來!原來直接循環暴力就可以了 (T_T|||

#include<iostream>
using namespace std;
int main()
{
	int n,x,sum=0,tmp;
	cin>>n>>x;
	for(int i=1;i<=n;i++)//從1到n循環
	{
		tmp=i;//用tmp計算每一個數
		while(tmp)
		{
			if(tmp%10==x)
				sum++;
			tmp/=10;
		}
	}
	cout<<sum<<endl;
return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章