洛谷 P1980 计数问题 题解

P1980 计数问题

题目

---

Main Idea：

    输入n、k，1~n有多少个k。

Summary：

    1./：去掉最右边的数，%：取最右边的数
    2.若要利用循环变量来进行计算，最好设立一个中间变量，以防死循环。

Problem Solving Idea：

    模拟题意。
    

AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[10];
    memset(a,0,sizeof(a));
    int n,x,i=1;
    cin>>n>>x;
    for(i=1;i<=n;i++){
        int temp=i; //以免死循环 
        while(temp>0){
            a[temp%10]++;
            temp/=10;//淦，经常弄错弄成取余 
        }
    }
    cout<<a[x];
    return 0;
}