猫捉老鼠 一只老鼠躲进了10个环形分布的洞的一个中。并按1,2,3,4,5,6,7,8,9,10进行编号，猫在第一个洞中没有找到老鼠，就隔一个洞查找，及到第三个洞去找；但没有找到，然后就隔两个洞继

7-6 猫捉老鼠                                                                        分数 5 作者 肖斌 单位 西南石油大学

一只老鼠躲进了10个环形分布的洞的一个中。并按1,2,3,4,5,6,7,8,9,10进行编号，猫在第一个洞中没有找到老鼠，就隔一个洞查找，及到第三个洞去找；但没有找到，然后就隔两个洞继续寻找，及到第六个洞去找，仍然没有找到；以后每次多隔一个洞去找老鼠……这样一直找下去。假定猫最多找500次，在猫找老鼠的这些次数中，如果一直找不到老鼠，请问老鼠可能在哪些洞中？

输入格式:

猫找老鼠的次数n，次数在【1,500】中的任意数,找n次后停止找寻。

输出格式:

老鼠可能在那些洞中，每个洞按编号换行输出

输入样例:

在这里给出一组输入。例如：

2

输出样例:

在这里给出相应的输出。例如：

2
4
5
6
7
8
9
10

代码长度限制         16 KB

时间限制                400 ms

内存限制                64 MB

 

   tm的，这道题一共就两个样例，当时我都试出来了，一个样例是2另一个是500，然后直接数数就能数出来的其实，当时就有点紧张了，感觉怎么数都不对，服了！！！最后500应该是0,2,0,4,0,0,7,0,9,0循环这几个洞都没碰到 这样；

#include <stdio.h>

int main(void)
{
    int arr[11]={0}, n;
    scanf("%d",&n);
    int cnt=2;//直接到第3个
    	for(int i = 0,j = 1;i < n;i ++){
    		arr[j]=1;//没有老鼠，已找过这个洞
    		j+=cnt;//j代表该找第几个洞
            if(j != 10)//除了10都%10
    		    j=j%10;
    		cnt++;//下次隔cnt++个洞
		}
	
	for(int k=1;k<=10;k++){
		if(arr[k]==0)//没被找过的洞
            printf("%d\n",k);
	}

}