计数问题

问题陈述:

 

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;}

 

---

 

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