2883: 练60.4 捉迷藏

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

格莱尔和尼克玩捉迷藏游戏,有$10$个洞(编号$0\sim 9$)围成一圈,尼克藏在其中一个洞中。格莱尔起初在$0$号洞,第$1$次进了$1$号洞,第$2$次跳过$1$个洞进了$3$号洞,第$i$次跳过$i-1$个洞进入下一个洞,以此类推。格莱尔进洞$1000$次,也没找到尼克。试编一个程序,算一算尼克可能躲在几号洞内。

输入

无。

输出

从小到大输出兔子尼克可能躲在的山洞的号数,每行一个。

样例输入 复制

样例输出 复制

2
4
7
9

提示

#include<iostream>
using namespace std;
int main(){
    bool a[11];
    int i,cishu;
    for (int i=1;i<=10;i++){
        a[i]=true; //初始化
    }
    i=0;
    cishu=1;
    while (cishu<=1000) {
        i=(i+cishu)%10;
        if (i==0) i=10;
        a[i]=false;
        cishu++; //次数加一
    }
    for (int i=1;i<=10;i++){
        if (a[i]) cout<<i<<endl; //(a[i])表示是否a[i]为真
    }
return 0;
}