NowCoder-包含一（数学）

包含一：http://www.nowcoder.com/questionTerminal/10ce8a1bab1d41a4a8218853a539e7ca

NowCoder总是力争上游，凡事都要拿第一，所以他对“1”这个数情有独钟。爱屋及乌，他也很喜欢包含1的数，例如10、11、12……。你能帮他统计一下有多少个包含1的正整数吗？ 

输入描述:

输入有多组数据，每组数据包含一个正整数n，(1≤n≤2147483647)。

输出描述:

对应每组输入，输出从1到n（包含1和n）之间包含数字1的正整数的个数。

输入例子:

1
9
10
20

输出例子:

1
1
2
11

有种似曾相识的感觉，但是应该没有做过

最初一直是从高位开始计算，结果总是有特殊情况，看了一下别人的代码，发现从低位开始计算非常简单

分情况讨论即可

表达能力太差，不知如何叙述...

#include <cstdio>

using namespace std;

int i,n,ans,len,cur,pre,now;

int cal() {
    ans=pre=now=0;
    for(i=1;n;i*=10,n/=10) {//i表示当前位代表的权值（个位为1，十位为10……）
        cur=n%10;//cur表示当前位的数字
        if(cur>1)//如果当前位大于1，则答案加上(cur-1)*pre【表示0,2,3..cur-1中符合的个数】，i【表示当前位为1时，全部都符合】
            ans+=(cur-1)*pre+i;
        else if(cur==1)//如果当前位为1，则答案重新计算，pre【表示当前位为0时，符合的个数】，now+1【表示当前位为1时，后面所有出现的都符合】
            ans=pre+now+1;
        now+=cur*i;//now表示原数的后log(i)+1位代表的数字，最终等于输入的n
        pre=pre*9+i;//pre表示1~9..9（log(i)+1个9）中含有1的个数
    }
    return ans;
}

int main() {
    while(scanf("%d",&n)==1)
        printf("%d\n",cal());
    return 0;
}