1. 程式人生 > >資訊奧賽課課通(C++)p131-1計數問題

資訊奧賽課課通(C++)p131-1計數問題

洛谷-P1980-計數問題

題目描述:

試計算在區間 1 到 n 的所有整數中,數字 x(0 ≤ x ≤ 9)共出現了多少次?例如,在 1到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,數字 1 出現了 4 次。

輸入樣例:
11 1

輸出樣例:
4

#include<iostream>
using namespace std;
int main()
{
    int n,x,count=0,k;
    cin>>n>>x;
    for(int i=1;i<=n;i++)
    {
        k=i;
        do
{ if(k%10==x) count++; k/=10; }while(k); } cout<<count<<endl; return 0; }