【C语言题解】【洛谷P1980 计数问题】

题目

题解

#include<stdio.h>
int main(){
int n,x,i,cnt=1;
int a[1000000]={0};
scanf("%d%d",&n,&x);
//如果是数0，从0开始计数，其余情况从1开始计数。
if (x==0)
    cnt=0;
//生成一个1~n的数组。
for (i=0;i<n;i++){
    a[i]=i+1;
}
//外层循环逐一判断每一个数中有几个x。
//如果这个数在 0~9 之间，就只需要判断个位。
//如果这个数超过一位，就循环进行取余运算，判断个位，并且每一次循环去掉最后一位。
for (i=x;i<n;i++){
    while (a[i]>=10){
        if (a[i]%10==x){
            cnt++;
        }
        a[i]/=10;
    }
    if (a[i]==x)
        cnt++;
}
printf("%d",cnt);
return 0;
}