[Jobdu] 题目1373：整数中1出现的次数（从1到n整数中1出现的次数）

题目描述：

亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。

输入：

输入有多组数据,每组测试数据为一行。

每一行有两个整数a,b(0<=a,b<=1,000,000,000)。

输出：

对应每个测试案例,输出a和b之间1出现的次数。

样例输入：

0 5
1 13
21 55
31 99

样例输出：

1
6
4
7

答疑：

解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-8096-1-1.html

 #include <iostream>
 #include <algorithm>
 using namespace std;

 int a, b;

 int getOne(int n) {
     int cnt = ;
     int m = n;
     int base = ;
     while (m > ) {
         cnt += m/ * base;
         if (m% > ) {
             cnt += base;
         } else if (m% == ) {
             cnt += n%base + ;
         }
         m /= ;
         base *= ;
     }
     return cnt;
 }

 int main() {
     while (cin >> a >> b) {
         if (a > b) swap(a, b);
         cout << getOne(b) - getOne(a-) <<endl;
     }
     return ;
 }

 /**************************************************************
     Problem: 1373
     User: hupo250
     Language: C++
     Result: Accepted
     Time:40 ms
     Memory:1520 kb
 ****************************************************************/