趣味算法题

本页收录来自 Rosetta Code 的 AutoHotkey 趣味算法题,每篇给出题目描述与完整参考实现,供练习和参考。

本页收录来自 Rosetta Code 的 AutoHotkey 趣味算法题,每篇给出题目描述与完整参考实现,供练习和参考。

0、说明

以下为第 1 题「100 doors」的题目与 AHK v1 参考代码。解题思路:100 扇门初始全部关闭,第 i 趟依次访问并切换每 i 扇门(即每隔 i-1 扇切换一次)。经过 100 趟后,最终处于打开状态的是编号为完全平方数的门(1、4、9、16…100),因为只有完全平方数拥有奇数个因数,会被切换奇数次。

收集自Category:AutoHotkey – Rosetta Code

1、100 doors

描述:

最初有100扇门都是关闭的

按照如下规则经过100次

第一次:1->2->3->4…访问每扇门并切换门

第二次:   2->4->6->8…访问并切换门

第三次:3->6->9->12…访问并切换门

…

第100次:…

问题:最终哪些是关闭的、哪些是打开的

Loop, 100
  Door%A_Index% := "closed"
 
Loop, 100 {
  x := A_Index, y := A_Index
  While (x <= 100)
  {
    CurrentDoor := Door%x%
    If CurrentDoor contains closed
    {
      Door%x% := "open"
      x += y
    }
    else if CurrentDoor contains open
    {
      Door%x% := "closed"
      x += y
    }
  }
}
 
Loop, 100 {
   CurrentDoor := Door%A_Index%
   If CurrentDoor contains open
      Res .= "Door " A_Index " is open`n"
}
MsgBox % Res
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。

给TA捐赠
共{{data.count}}人
人已捐赠
教程

一个checkbox全选和反选的例子

2021-10-21 14:49:00

教程

【基础】16进制颜色识别和搭配规律

2021-10-25 15:37:51

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
❯
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索