KDBC——1023详解

题目传送门
题目描述 Description
给定一个十进制正整数n，写下从1到n的所有整数，然后数一下其中出现的数字“1”的个数。
例如当n=2时，写下1,2。这样只出现了1个“1”；当n=15时，写下1，2，3，4，5，6，7，8，9，10，11，12，13,14,15。这样出现了8个“1”。
输入描述 Input Description
正整数n。1 <= n <= 10000。
输出描述 Output Description
一个正整数，即“1”的个数。
样例输入 Sample Input
15
样例输出 Sample Output
8

---

这篇题解是同学要求哒~

---

首先分析题意
让你求出1~n中每个数i中所含有的“1”的个数
那么我们来看一下样例：

输入：
15
分析：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
输出：
8
其中1中有一个1,10中有一个1,11中有两个1，12中有一个1，13中有一个1，14中有一个1，15中有一个1，一共是8个

再看一下数据范围：1 <= n <= 10000
既然n不大，那么我们就可以将i的每一位慢慢拆开来求
这里我们要判断共5位：个 十 百 千 万
代码如下：

#include<bits/stdc++.h> 
using namespace std; 
int main(){ 
    int n,sum=0; 
    cin>>n; 
    for(int i=1;i<=n;i++){ 
        if(i%10==1){ 
            sum++; 
        } 
        if(i/10%10==1){ 
            sum++; 
        } 
        if(i/100%10==1){
            sum++;
        } 
        if(i/1000%10==1){ 
            sum++; 
        } 
        if(i/10000%10==1){ 
            sum++; 
        } 
    } 
    cout<<sum; 
    return 0; 
}

yc:kimi_a