1049. Counting Ones

我实在编程之美上看的答案，把一个数分位讨论再相加，即把个位十位、、出现的1的个数各自加起来，不同的位的1的个数互不影响。难点就是一般大家不会想到这样分位进行讨论吧。

#include<iostream>
using namespace std;
int main()
{
    int n,cnt=0;
    cin>>n;
    for(int t,base=1;n/base;base*=10)
    {
        cnt+=base*(n/(10*base));
        t=(n%(base*10))/base;
        if(t==1)cnt+=n%base+1;
        if(t>1)cnt+=base;
    }
    cout<<cnt;
}