标题: 塌先生2006系列问题07
性别:未知-离线 俺是马甲

Rank: 4
组别 士兵
级别 偏将军
好贴 1
功绩 9
帖子 368
编号 28860
注册 2004-12-26


发表于 2005-11-26 03:38 资料 短消息 看全部作者


QUOTE:
原帖由重阳于2005-11-24, 17:46:53发表
这个命题好象不成立啊。
取N=110,[N/10]=11
从1到11,所有数字的位数和是13,而0的出现次数是
1-99,9个
100,2个,
101-109,9个,
110,1个
用这个方法,似乎只能计算数字末尾的0,包括与末位0相连的,如10000,四个0都算上了。但101这样位于中间的,就没有计入。

我厚颜无耻的写上我的想法,大家莫拍
窃以为如果算出每一位重复了多少次从1到0(每位最先出现时都是1!)
可能好些,这样可以避免区分讨论0是被夹还是不是
对于第一位,那时显然好算得,对于高位,只不过
是重复的周期不是1,而是10的幂次,所以算得时候要注意截断
用这样的苯办法一位一位算,总是可以算得出来的,呵呵
不过,也应该可以进一步总结出更一般的式子


顶部

正在浏览此帖的会员 - 共 1 人在线




当前时区 GMT+8, 现在时间是 2025-8-28 20:01
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.008232 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP