C_狐狸和兔子的故事

题目描述

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

输入

输入一个正整数N(1<=N<=1000)

输出

第一行:输出兔子可以躲在的洞的编号
第二行:狐狸昏倒时所在洞的编号

样例输入
3
样例输出
2 4 5 7 8 9 10
6

 /************
变量定义:
n:一共找n次洞
k:第k次找洞(1<= k <=n) find_rabbit: 返回第k次找到的洞的号数。 **********/
#include <stdio.h>
int find_rabbit(int k){
if(k==){
return ;/*第一次在1号洞*/
}else{
if((find_rabbit(k-) + k)% == ){
return ;
}else{
return (find_rabbit(k-) + k)%;
}
}
}
void main(){
int i,holes[];
int n=;
for(i=; i<; i++){
holes[i] = ;/*初始化为1,1代表狐狸没有去过的洞*/
} for(i=; i<=n; i++){
holes[find_rabbit(i)-] = ;/*eg:第一次在1号洞,即holes[0]置为0,使用index要减1,0代表狐狸去过的洞*/
} for(i=; i<;i++){
if(holes[i] == ){
printf("%d ",i+);/*因为i是从0开始的,所以加1*/
}
}
printf("\n%d \n",find_rabbit(n)); }
上一篇:基于Hash算法的高维数据的最近邻检索


下一篇:2019Java查漏补缺(二)