C语言解决狐狸找兔子的问题

围绕着山顶有10个洞,一只兔子和一只狐狸住在各自的洞里,狐狸总想吃掉兔子,一天兔子对狐狸说,你想吃我有一个条件,你先把洞编号1到10,你从第10 洞出发,先到第1号洞找我,第二次隔一个洞找我,第三次隔两个洞找我,以后依次类推,次数不限,若能找到我你就可以饱餐一顿,在没找到我之前不能停止,狐 狸一想只有10个洞,寻找的次数又不限,哪有找不到的道理,就答应了条件,结果狐狸跑得昏了过去也没找到兔子,请问兔子躲在哪个洞里。程序中可假定狐狸找 了1000次。

代码如下:

#include<stdio.h>
int main()
{
int hole[10]={1,2,3,4,5,6,7,8,9,10};
int i,j=0,index;
for(i=0;i<1000;i++)
    {
    j=j+i+2;
    index=j%10;
    hole[index]=1;
    }

for(i=0;i<10;i++)
    {
    if(hole[i]!=1)
    printf("rabbit is at the hole %d\n",hole[i]);
    }
return 0;
}

运行结果显示只要兔子在2479号洞,狐狸就找不到她

时间: 2024-10-24 11:08:55

C语言解决狐狸找兔子的问题的相关文章

狐狸找兔 算法分析

题目: 围绕着山顶有10个洞,一只兔子和一只狐狸住在各自的洞里,狐狸总想吃掉兔子,一天兔子对狐狸说,你想吃我有一个条件,你先把洞编号1到10,你从第10洞出发,先到第1号洞找我,第二次隔一个洞找我,第三次隔两个洞找我,以后依次类推,次数不限,若能找到我你就可以饱餐一顿,在没找到我之前不能停止,狐狸一想只有10个洞,寻找的次数又不限,哪有找不到的道理,就答应了条件,结果狐狸跑得昏了过去也没找到兔子,请问兔子躲在哪个洞里.程序中可假定狐狸找了1000次. 有两种情况分别对应几种算法,如果狐狸超过界限

C语言 解决迷宫问题练习

利用C语言来解决类似迷宫的问题,下面例子分别用两种方法来解决! [Problem] There is a maze as shown in the diagram below. In the maze in the form of a 100*100 matrix, the white background represents the road while the yellow background represents the wall. Assuming the upper left co

c语言题目:找出一个二维数组的“鞍点”,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点

1 //题目:找出一个二维数组的"鞍点",即该位置上的元素在该行上最大,在该列上最小.也可能没有鞍点. 2 // 3 #include "stdio.h" 4 #include <stdlib.h> 5 int main() 6 { 7 int i,j,k,hang=1,lie=1; 8 printf("输入行"); 9 scanf("%d",&hang); 10 printf("输入列"

解决:找不到或无法加载主类

造车错误的原因可能是: 1.环境变量没有配置好 2.javac xx.java打错成java xx.java 环境变量的搭建,你确定你搭建正确了吗?我开始也以为是,呵呵,不够细心啊!PATH=.;%JAVA_HOME%\binCLASSPATH=.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\toos.jar;JAVA_HOME=C:\Program Files\Java\jdk1.7.0 注意:PATH.CLASSPATH前面有句点和分号,注意CLASSPAT

FZU 2093 找兔子 状压DP

题目链接:找兔子 n的范围是[1, 15],可以用0 到 (1<<n)-1 的数表示全部状态,用dp[i] = t表示到达状态i的最少时间是t,对于每个点,如果它能到达的所有点在t秒时都已经确定了会不会有兔纸,那这个点就确定了在(t+1)s会不会有兔纸.对于每个时刻,可以询问<=2个点,所以由初始状态可以搜到最后确定能不能找到兔纸. 我没有想到找不到兔纸的数据... 关键是dp的思想==很巧妙. 附代码: #include <stdio.h> #include <str

解决IDEA找不到javax.servlet.jar包的问题

解决IDEA找不到javax.servlet.jar包的问题 配置完tomcat,准备照着资料实现Servlet接口,发现IDEA中并不能找到javax.servlet.jar包,一番查找之后,解决了问题,解决方法如下: 一.右键点击项目,选择Open Module Settings. 二.选择Libraries,点击加号+,选择Java. 三.浏览目录,找到tomcat安装目录下的lib里的servlet-api.jar包,点击ok. 四.最后选择项目即可. 原文地址:https://www.

C语言——狐狸和兔子的故事

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

C语言解决八皇后问题

1 #include <stdio.h> 2 #include <stdlib.h> 3 4 /* this code is used to cope with the problem of the eight queens. 5 * array borad[9][9] is a virtual borad. 6 * line 0 and volumn 0 is ignored. 7 * at first we find a place to set a queen on it,

易语言支持库 找不到指定的命令/子程序/Dll命令调用名称“取特定目录”。

例如: 运行 (取特定目录 (#windos系统目录)+"\calc.exe",假) 输出框: 错误(37): 找不到指定的命令/子程序/Dll命令调用名称“取特定目录”. 编译现行易程序失败或被中止! 解决:在支持库配置里勾选操作系统界面功能支持库即可. 或者:运行(“notepad.exe”,假,) 参考:http://bbs.eyuyan.com/simple/?t236023.html