鱼C论坛

 找回密码
 立即注册
查看: 1093|回复: 0

[技术交流] 小练习结果揭晓 一个googol(10^100)以下有多少数字不是跳跃数?

[复制链接]
发表于 2017-5-29 20:55:16 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
原帖子:http://bbs.fishc.com/forum.php?m ... p;extra=#pid2895729

题目:

如果一个数的每一位都大于等于前一位,则称其为递增数,例如 134468。

类似的,如果一个数的每一位都小于等于前一位,则称其为递减数,例如 66420。

如果一个正整数既不是递增数也不是递减数,则称其为一个“跳跃数”,例如 155349。

随着 n 的增加,小于 n 的跳跃数的比例不断增加,以至于到了一百万以下的数中只有 12951 个不是跳跃数,

                               
登录/注册后可看大图
以下只有 277032 个数不是跳跃数。

一个googol

                               
登录/注册后可看大图
以下的数中有多少个不是跳跃数?

正确答案是:51161058134250

回答正确鱼油是:
jerryxjr1220    0.0120s
逝痕                0.0199s(去除10^6和10^10后计时)
小剑剑             0.0100s
WelanceLee     0.0060s

用时最少是:WelanceLee
程序最简练是:jerryxjr1220

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-5-10 17:51

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表