原文链接:https://rosettacode.org/wiki/100_doors 有 100 扇最初全是关闭的门,你总共要通过 100 次。
原文链接:https://rosettacode.org/wiki/100_doors
有 100 扇最初全是关闭的门,你总共要通过 100 次。
通过时规则如下:
第 1 次,访问每 1 扇门,并切换门的状态(如果门关闭,则打开它;如果门开着,则关闭它)。
第 2 次,只访问序号是 2 的倍数的门(#2、#4、#6,…),并切换其状态。
第 3 次,只访问序号是 3 的倍数的门(#3、#6、#9,…),并切换其状态。
……
第 100 次,只访问第 100 扇门。
任务
回答问题:最后一次通过后门处于什么状态?哪些是开着的,哪些是关闭的?
备注:正如本页对应的讨论页所述,唯一还打开的门是那些数字是平方数的门。
标准方法
隐藏内容,支付积分后阅读
已经有0人购买查看了此内容
15
15积分
方法二
利用公式:

隐藏内容,支付积分后阅读
已经有0人购买查看了此内容
15
15积分
优化后方法
隐藏内容,支付积分后阅读
已经有0人购买查看了此内容
15
15积分
NEXT STEP
读完了,下一步做点什么?
这篇文章的代码可以直接用。想更快出成果,往下选一条。
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。
https://www.autoahk.com/archives/7050 这个已经整理过了