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);
}
}