php编程狼追兔子,C语言狼追兔子问题

一只兔子躲进了 10 个环形分布的洞的某一个，狼在第一个洞没有找到兔子，就隔一个洞，到第三个洞去找，也没有找到，就隔两个洞，到第六个洞去找，以后每次多隔一个洞去找兔子……这样下去，结果一直找不到兔子，请问：兔子可能躲在哪个洞中？

算法思想

对于本实例中提到的问题，虽然是“兔子可能躲在哪个洞中”，但是在考虑算法时，需要知道的是狼会去哪个洞找兔子，狼第一次去的洞是第一个(表示为 pos1)，第二次去的是第三个(pos3)，把它去的洞的代码用数字表示出来，可以推导出狼去的洞的代码是： pos(i+1)=pos(i)+i+1。

由题目可知，狼没有找到兔子，因此该算法会一直持续下去。除此之外，还需要注意的是，在 10 个洞之后，比如狼去找第十五个洞，但第十五个洞是不存在的，因此我们用 15 对 10 求余，得到的数字才是洞的标示。

程序代码

#include int main() { int i; bool pos[10]={0}; int lang=0; for(i=0;i<100;i++) { pos[lang]=true; lang++; lang+=i; lang=lang%10; } for(i=0;i<10;i++) if(!pos[i]) printf("兔子可能在第%d洞中n",i+1); return 0; }

调试运行结果

通过上面的算法分析，狼在找兔子的过程中，为了达到找到兔子的目的，同时为了设计需要，增加了循环次数，最终程序的结果如下所示：

兔子可能在第3洞中

兔子可能在第5洞中

兔子可能在第8洞中

兔子可能在第10洞中

总结

(1) 一维数组定义时需要注意的规则：

① 数组名的命名规则遵守标识符的命名规则。

② 常量表达式指出数组的长度，当长度为 n 时，即数组为 n 个元素，数组元素下标范围只能是 0~(n—1)，即数组中第一个元素的下标为 0，数组中最后一个元素的下标应该是(n—1)。

③ 常量表达式可以包含常量和符号常量，但是不能包含变量。

④ 在定义数组的说明中，可以有多个数组说明符，用逗号隔开即可。

(2) 一维数组的引用说明：

① 数组下标可以是整型常量、整型变量或者整型表达式，初始值为 0。

② 一个数组元素引用的实质就是一个变量名的引用，每一个数组元素代表内存中的一个存储单元，具有与相同类型单个变量一样的属性，可以对它进行赋值且参与各种运算，一个数组占有一段连续的存储单元。

③ 在 C 语言中，数组不能作为一个整体参加数据运算，只能对单个元素进行计算。

php编程狼追兔子,C语言狼追兔子问题相关推荐

c语言编程一对新出生的兔子,C语言有一对兔子。从出生后第三个月起每个月都生一对兔子，小兔子长到三个月后又生一对小兔子，假如兔子都不死，问每个月的兔子总数为多少。...
int i, n; unsigned int month_1=2;//出生第一个月的兔子数量 unsigned int month_2=0;//出生第二个月的兔子数量 unsigned int mon ...
Java简单编程题：大小写转换、兔子生兔子问题、狼追兔子问题、判断英文句子。
Java简单编程题 1.大小写转换 2.兔子生兔子问题 3.狼追兔子问题 4.判断英文句子 1.大小写转换输入一串字母 1.将大写转换为小写,小写转换为大写 2.将其全转换为小写 3.将其全转换为大 ...
php编程狼和兔子山洞,一天，一只兔子在山洞前写论文，一只狼走了过来，问：“兔子啊，你在干什么？” 兔。。。...
一天,一只兔子在山洞前写论文, 一只狼走了过来,问:"兔子啊,你在干什么?" 兔... 兔子在山洞前写论文, 一只狼走了过来,问:"兔子啊,你在干什么?" 兔子 ...
转《论兔子怎么打败狼》
兔子在写论文,狼走过来,问兔子在写什么?兔子说,我在写论文<论兔子怎么打败狼>,狼大笑:哈哈哈哈哈,可能吗,你的论据呢?兔子指着背后的山洞:论据在里面呢!狼不相信,就走进山洞.一阵惨叫后, ...
一只兔子吃掉了狼和野猪
一天,一只兔子在山洞前写文章, 一只狼走了过来,问:"兔子啊,你在干什么?" 答曰:"写文章."问:"什么题目?"答曰:"< ...
古今智慧:一只兔子吃掉了狼和野猪
古今智慧一只兔子吃掉了狼和野猪(上班的朋友,可看看) 一天,一只兔子在山洞前写文章,一只狼走了过来,问:"兔子啊,你在干什么?"答曰: "写文章."问:&qu ...
一只兔子如何吃掉狼的！
一天,一只兔子在山洞前写文章,一只狼走了过来,问:"兔子啊,你在干什么?"答曰:"写文章."问:"什么题目?"答曰:"<浅谈 ...
c语言编程一对新出生的兔子,C语言兔子生兔子的问题(3中解法)
有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 兔子的规律为数列:1, 1, 2, 3, 5, 8, 13, ...
java兔子问题编程思路详解_java语言求解兔子问题代码分析
1.思考兔子问题,是费氏数列的形象化说法,它是由一位名为Fibonacci的数学家在它的著作中提出的一个问题. 2.描述它体术的问题是:若有一只免子每个月生一只小免子,一个月后小免子也开始生产.起 ...

php编程狼追兔子,C语言狼追兔子问题

php编程狼追兔子,C语言狼追兔子问题相关推荐

最新文章

热门文章