计数问题

问题陈述:

 

http://acm.hrbeu.edu.cn/index.php?act=problem&id=1001&cid=17

给你两个数a和b,你的任务是计算出1在a和b之间出现的次数,比如说，如果a=1024,b=1032，那么a和b之间的数就是：

1024 1025 1026 1027 1028 1029 1030 1031 1032

则有10个1出现在这些数中。

简单的实现思路：

---

#include <stdio.h>
#include <stdlib.h>

int CountDigists(int n)
{
    int count = 0;
    while(n > 0)
    {
        if(n  % 10 == 1)
        {
            count++;
        }
        n = n / 10;
    }

    return count;
}

int CountRangeDigists(int a, int b)
{
    int ret =  0;
    int i = 0;
    for(i = a; i <= b; ++i)
    {
        ret += CountDigists(i);
    }

    return ret;
}

int main()
{
    int a[500], b[500];

    int i = 0;
    // get the intput
    while((scanf("%d %d", &a[i], &b[i]) == 2) &&
          (a[i] !=0 ) &&
          (b[i] != 0))
          {
              ++i;
          }

    // ooutput the result
    int j = 0;
    for( ; j <= (i - 1); ++j)
    {
        printf("%d/n", CountRangeDigists(a[j], b[j]));
    }

    return 0;
}

 

---

 

上面仅仅是最简单的实现方法，更为直接的方式是通过计算得到计算公式，个人认为比较麻烦。再次略去。