#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.