1009 数字1的数量

给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。

例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。

Input
输入N(1 <= N <= 10^9)

Output
输出包含1的个数

Input示例
12

Output示例
5

思路： 
   这个题是按照“1是不是在某一位存在”来进行计算。因为这样就可以将情况分开来看，一位数只有三种情况，“0”“ 1”“ 大于1”，所以这样来进行区分就好了。
    思想就像是固定测试位，对其两边进行“讨论”。

#include<stdio.h>
int get_len(int n){
    int count=0;
    while(n){
        n/=10;
        count++;
    }
    return count;
}
int main(){
    int n,i,len,num[10],t1,t2,s=0;//t1是要测试位的位权,t2是更高一位的位权 
    scanf("%d",&n);
    len=get_len(n);//len 为了有合适的退出条件 
    num[1]=n/10;//个位只需要考虑更高一位的位权，没有更低的位了。但是还要考虑本位是不是大于等于1
    if(n%10>=1)
        num[1]++; //像12，各位上有01，和11两种情况，所以需要在n/10的基础上加1，考虑到01
    for(i=2,t1=10,t2=100;i<=len;t1*=10,t2*=10,i++){
        if(n/t1%10>1){
            num[i]=n/t2;//eg:151,算到十位的时候，考虑“高”百位和“低”个位，这是百位的情况，其他类似
            num[i]=num[i]*t1+t1;//这是百位的情况乘以个位的情况，其他类似

        }
        else if(n/t1%10==1){
            num[i]=n/t2; //测试位是1， 计算测试位高一位的情况
            num[i]=num[i]*t1+n%t1+1;//计算测试位的 低位的情况，+1也是低位是0的情况 
        }
        else{
            num[i]=n/t2;
            num[i]=num[i]*t1;//因为测试位是0，其低位不会有以1开头的情况，只剩下高位的情况           
        }
    }
    for(i=1;i<=len;i++){
        s=s+num[i];
    }
    printf("%d\n",s);
    return 0;
}