1049 Counting Ones (30 分)

本题考察数学知识，首先暴力会有两个点超时，得22分

思路：计算每位的1含量，然后相加

算法核心：

    int h=n/(dight*10);
	int m=n/dight%10;
	int l=n%(dight*10)-m*dight;
	if(m==0)
		cout+=h*dight;
	else if(m==1)
		cout+=h*dight+l+1;
	else
		cout+=(h+1)*dight;

翻译：
eg ：比如百位的1怎么计算。将这个数分为 h,m,l

123056百位的1含量就是		h*dight				123*100				0的时候，这个数这一位1的含量只和高位有关
123156百位的1含量就是		h*dight+l+1			123*100+56+1				1的时候，这个数这一位1的含量 还要再加上100，101,102,103，...，156，一共 l+1个
123456百位的1含量就是		(h+1)*dight			(123+1)*100				>1的时候，含量就是整百的加，直接多加个1

tips：1.一个数含多少个1是每一位的含量加起来的，比如 个位含有3个1，十位2个，百位1个，那么这个数就含有5个1
2.dight是要从1开始的这样才能遍历所有位，并且头尾的h,l根据计算是0的，符合要求。

# include <cstdio>
using namespace std;

int main(){
	int n,cout=0,dight=1;
	scanf("%d",&n);
	while(n/dight!=0){
        int h=n/(dight*10);
        int m=n/dight%10;
        int l=n%(dight*10)-m*dight;
        if(m==0)
            cout+=h*dight;
        else if(m==1)
            cout+=h*dight+l+1;
        else
            cout+=(h+1)*dight;
        dight*=10;		
	}
    printf("%d\n",cout);
	return 0;	
} 

启发：
要是问含2怎么计算？
2000里百位含200个1 是[100,200)，[1100,1200)这两个区间段，对应2的话也是两个区间段，所以可以相对应变化。