暴力枚举

#include <iostream>
using namespace std;

int countDigitOne(int n) {//定义一个用于枚举的函数
    int count = 0;//计算器
    for (int i = 1; i <= n; ++i) {//枚举
        int num = i;//一个一个来，从1开始
        while (num > 0) {
            if (num % 10 == 1) {//判断是否有1在位数里
                ++count;//成立，+1
            }
            num /= 10;//调整位数
        }
    }
    return count;//返回计算器结果
}

int main() {
    int n;
    cin >> n;
    cout << countDigitOne(n) << endl;//调用函数并输出返回计算器结果
    return 0;
}