本页收录来自 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

