题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805430595731456

分析

这是一道数学问题。从第一位（个位）到最高位，设now为当前位的数字，left为now左边的所有数字构成的数字，right是now右边的所有数字构成的数字。只需要一次次累加对于当前位now来说可能出现1的个数，然后把它们累加即可。a表示当前的个位为1，十位为10，百位为100类推。

对于now，有三种情况： 1.now == 0 : 那么 ans += left a; //因为now==0说明now位只有在left从0~left-1的时候会产生1，所以会产生left次，但是又因为右边会重复从0~999…出现a次 2.now == 1 : ans += left a + right + 1;//now = 1的时候就要比上一步多加一个当now为1的时候右边出现0~right个数导致的now为1的次数 3.now >= 2 : ans += (left + 1) * a;//now大于等于2就左边0~left的时候会在now位置产生1，所以会产生left次，但是又因为右边会重复从0~999…出现a次

这题有点难度，毕竟30分的题

  1. 主要是把三个情况给分析好了，now = 0\1\其他情况的时候
  2. 还有是把各位数字提取出来
    1. 取左边的数，直接除
    2. 取右边的数，直接模
    3. 取中间的数，先除后模

      代码

      1. #include<cstdio>
      2. int main(){
      3. int n;
      4. scanf("%d",&n);
      5. int a = 1, ans = 0;
      6. int left, now, right;
      7. while(n/a != 0){
      8.   left = n / (a * 10);
      9.   now = n / a % 10;//先除，再取个位
      10.   right = n % a;
      11.   if (now == 0) ans +=left * a;
      12.   else if(now == 1) ans += left * a + right + 1;
      13.   else ans += (left + 1) * a;
      14.   a *= 10;
      15. }
      16. printf("%d",ans);
      17. return 0;
      18. }