IT博客-木子-最新评论http://www.cnitblog.com/lifj1997/CommentsRSS.aspx小象zh-cnFri, 09 Nov 2007 06:43:00 GMTFri, 09 Nov 2007 06:43:00 GMTcnblogsre: 算法实现题1-1 统计数字问题http://www.cnitblog.com/lifj1997/archive/2008/09/06/35930.html#48786doudoudoudouSat, 06 Sep 2008 12:01:00 GMThttp://www.cnitblog.com/lifj1997/archive/2008/09/06/35930.html#48786所以，当n=1,f(n)=1;
当n>1,f(n)=10f(n-1)+10的n-1次幂。
可以从高位到低位进行统计，再减去多余的0的个数。

doudou 2008-09-06 20:01 发表评论
]]>re: 算法实现题1-1 统计数字问题http://www.cnitblog.com/lifj1997/archive/2008/03/26/35930.html#41520青青青青Wed, 26 Mar 2008 13:49:00 GMThttp://www.cnitblog.com/lifj1997/archive/2008/03/26/35930.html#41520

青青 2008-03-26 21:49 发表评论
]]>re: 算法实现题1-1 统计数字问题http://www.cnitblog.com/lifj1997/archive/2007/11/09/35930.html#36056shoshshoshFri, 09 Nov 2007 06:43:00 GMThttp://www.cnitblog.com/lifj1997/archive/2007/11/09/35930.html#36056举个简单点的例子：93。
从1-90：
个位：1-2-3-……-9-0 ，出现9次，所以0-9每个数都已经累计了9个了。
再考虑十位：1-8：各出现了10次，累加进去，而9只出现了1次
再考虑91，92，93，分别累加进去。
这样答案就是：
0：9个
1-3：20个
4-8：19个
9：13个

当然，这样会麻烦一点。但是效率会高一些。
你也可以再找找其他的算法。

shosh 2007-11-09 14:43 发表评论
]]>