2487 - 【数组】狐狸捉兔子

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

    上机练习5.1.7   围绕着山顶有10个洞,一只狐狸和一只兔子各住一个洞。狐狸总想吃掉兔子。一天兔子对狐狸说:“你想吃我有一个条件,先把洞从1~10编上号,你从10号洞出发,先到1号洞找我;第二次隔1个洞找我,第三次隔2个洞找我,以后依此类推,次数不限。若能找到我,你就可以饱餐一顿。不过在没有找到我以前不能停下来。”狐狸满口答应就开始找了,它从早到晚找了1000次洞,累得昏了过去也没有找到兔子。请问,免子躲在几号洞里?

题目输入

    无输入。

题目输出

    一行,按顺序输出兔子可能躲藏的洞的编号,用空格分隔,行尾不能有空格。

输入/输出样例

输入格式


                        

输出格式


                        

C++解答

#include<cmath>
#include<iostream>
using namespace std;
int main()
{
	int i,t=0;
	bool a[10];
	for (i=0;i<10;++i) a[i]=true;
	i=0;
	for (int j=1;j<=1000;++j)
	{
		i=(i+j-1) %10;
		a[i]=false;
	}
	for (i=0;i<10;i++)
		if (a[i]) {
			t++;
			if (t==1) cout<<i;
				else cout<<" "<<i;
		}
	cout<<endl;
	return 0;    
}