Double eleven
Time Limit: 1 Sec
Memory Limit: 128 MB
题目描述
过两天就是双十一了,电子信息wrz被最近被这些某宝的宣传烦的要命,上网无论何时何地都会出现有关双十一的信息,所以电子信息wrz很烦数字1。
现在给你一个区间[n,m]请你求出在这个区间内的所有数字的各个数位上一共出现了几个1.比如数字1111,它就有4个1.
输入
本题为单实例,每组数据输入包含两个整数n、m(0<n≤m<1000000),表示[n,m]区间。
输出
每组测试数据输出区间[n,m]内所有数字各位上出现数字1的次数总和,占一行。
样例输入
1 11
样例输出
4
提示
在样例中,[1,11]内有数字1,10,11含有1,1有一个1,10有1个1,11有两个1,所以答案是4.