【洛谷】P1980 [NOIP2013 普及组] 计数问题 c++

题目描述

试计算在区间 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≤10⁶，0≤x≤9。

题解在代码里有。

AC代码：

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n, x;
    cin >> n >> x;
    int cnt = 0;
    for(int i = 1; i <= n; i++){
    	int m = i; //赋值，免得改变i的值后导致循环不能结束
        while (m)
        {
            if(x == m % 10){//把n拆开一个一个找
                cnt++;//找到就累加
            }
            m /= 10;
        }
    }
    cout << cnt;
    return 0;
}

题目来源：洛谷