围绕着山顶有10个洞,一只狐狸和一只兔子各住一个洞。狐狸总想吃掉兔子。一天兔子对狐狸说:“你想吃我有一个条件,先把洞从1~10编上号,你从10号洞出发,先到1号洞找我;第二次隔1个洞找我,第三次隔2个洞找我,以后依此类推,次数不限。若能找到我,你就可以饱餐一顿。不过在没有找到我以前不能停下来。”狐狸满口答应就开始找了,它从早到晚找了N次洞,累得昏了过去也没有找到兔子。请问,狐狸昏倒在哪一个洞里?免子可能躲在哪些洞里?
输入
输入一个正整数N(1<=N<=1000)
输出
第一行:输出兔子可以躲在的洞的编号 第二行:狐狸昏倒时所在洞的编号
样例输入 3
样例输出
2 4 5 7 8 9 10
6
分析:
- d1 = 1 => 1
- d2 = 1 + 2 => 3
- d3 = 3 + 3 => 6
- d4 = 6 + 4 => 10
- d5 = 10 + 5 => 15 => 5
- d6 = 5 + 6 => 11 => 1
…….
以此类推
可以得出dn = (n-1+n) %10
代码如下: