題目描述
試計算在區間 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;
}