-- 狐狸找兔

围绕着山顶有10个圆形排列的洞,狐狸要吃兔子,兔子说:“可以,但必须先找到我,我就藏身于这十个洞中的某个洞。你从1号洞找,下次隔1个洞(即3号洞)找,第三次隔2个洞(即6号洞)找,再隔3个…以后在这个圆圈中如此类推,次数不限。”但狐狸从早到晚进进出出了1000次,仍没有找到兔子。问:兔子可能藏身于哪(几)个洞中?
分析:10个洞的序号看成有10个元素的一维数组       这个问题等价1加到1000,每当前几个数的和比10大就减去10,剩下之差就是洞的序号,将对应的洞序号置0.

posted @ 2016-12-08 10:54  珞瑜  阅读(160)  评论(0)    收藏  举报