老师留了个题目,希望能帮忙解答.
我只会用最笨的办法,就是每个都求模算.
希望哪个大侠能帮我一下,指点个更好的办法.
老师说最好用分治法.我想不出来.

题目是:

给出一本书的总页码数.统计所有这些页码中0~9每个数字出现的次数.

例如:给出11
则有 1 2 3 4 5 6 7 8 9 10 11
1出现4次 2~0各出现1次.

如果给出的是N呢?

void main()
int a[];
int n;
int i;
int b;
for(j=0;j<n;j++)
b[j]=0;
for(i=0;i<n;i++)
j=a[i]%10
b[j]++;
}

什么叫分治法呀，对了，我的群人少各位有意进，请进群号：43047318

你的这个方法是普通的求模吧,当N很大的时候,会消耗很长时间， 有没有好点的算法啊,比如说递归.呵呵。帮帮忙啊!

递归消耗的时间更长.

2楼写的不错了.基本上算法是这样

for(j=0;j<n;j++)
b[j]=0;
for(i=0;i<n;i++)
{
while(a[i])
{
b[a[i]%10]++;
a[i]/=10;
}
}

谢谢啊,我在王晓东写的《算法设计与实验题解》上看到这个问题的递归解法了，
感觉是更简单的。
但我看不动他的说明，
能不能请你们哪位能我解答一下呢。
我现在伤透了，也没想出来，刚学的算法，希望大家能帮帮我，谢谢啊！！

i<n 的算法肯定是错的 穷举无意义

书页码 是连续的

那么99页的话 就是 10组 0 1 2 3 4 5 6 7 8 9

改变的是前缀例如 11 21 31 41

而在0-99之间 是 10组前缀数改变

同理999 是 10组 0-99的重复

那这样统计就可以 以10的次方为 基础

具体算法建议楼主自己想

有规律,可以考虑二分或分治