#4303. C++ L12 “1”出现的次数
C++ L12 “1”出现的次数
C++ L12 “1”出现的次数(20分)
题目名称:C++ L12 “1”出现的次数
题目描述:
给定两个正整数m、n,在纸上写下从m到n的所有整数,然后数一下数字“1”出现的次数。
例如:当m=1,n=2时,写下1,2。总共出现了1个“1”;
当m=8,n=12时,写下8,9,10,11,12。总共出现了4个“1”。
请设计程序来统计从m到n之间(含m和n)所有整数中数字“1”出现的次数。
输入:输入两个正整数m、n(0<m<n<1,000,000)。
输出:输出一个整数,表示数字“1”出现的次数。
输入样例:
8 12
输出样例:
4
Limitation
1s, 1024KiB for each test case.