计算从1到n包含1的个数

薯队长在平时工作中需要经常跟数字打交道，某一天薯队长收到了一个满是数字的表格，薯队长注意到这些数字里边很多数字都包含1，比如101里边包含两个1，616里包含一个1。

请你设计一个程序帮薯队长计算任意一个正整数n(0<n<=2147483647)，从1到n（包括n）的所有整数数字里含有多少个1。

#include<iostream>
using namespace std;
int main()
{
        long long res = 0,n;
        long long left=0, right = 0, base = 1;
        cin>>n;
        if(n<=0) cout<<0<<endl;
       else{
            while (n>=base) {
            left = n/base;
            right = n%base;
            if((left%10)>1) res+= (left/10+1)*base;
            else if((left%10)==1) res+=(left/10)*base+(right+1);
            else res+=(left/10)*base;
            base *=10;
        }
        cout<<res<<endl;
         }
        return 0;
}

本文转自：https://blog.csdn.net/u013554860/article/details/81369636