java兔子问题流程图_C语言编程狼追兔子问题代码解析

原标题：C语言编程狼追兔子问题代码解析

问题描述

一只兔子躲进了10个环形分布的洞中的一个。狼在第一个洞中没有找到兔子，就隔一个洞，到第3个洞去找；也没有找到，就隔2个洞，到第6个洞去找；以后每次多一个洞去找兔子……这样下去，如果一直找不到兔子，请问兔子可能在哪个洞中？

问题分析

首先定义一个数组a[11]，其数组元素为a[1]，a[2]，a[3]……a[10]，这10个数组元素分别表示10个洞，初值均置为1。

接着使用“穷举法”来找兔子，通过循环结构进行穷举，设最大寻找次数为1000次。由于洞只有10个，因此第n次查找对应第n%10个洞，如果在第n%10个洞中没有找到兔子，则将数组元素a[n%10]置0。

当循环结束后，再检查a数组各元素(各个洞)的值，若其值仍为1，则兔子可能藏身于该洞中。

下面是程序流程图：

下面是完整代码：

#include

int main()

{

int n=0, i=0, x=0;

int a[11];

for(i=0; i<11; i++) /*设置数组初值*/

a[i]=1;

for(i=0; i<1000; i++) /*穷举搜索*/

{

n+=(i+1);

x=n%10;

a[x]=0; /*未找到，置0*/

}

for(i=0; i<10; i++) /*输出结果*/

{

if(a[i])

printf("可能在第%d个洞n", i);

}

return 0;

}

运行结果：

可能在第2个洞

可能在第4个洞

可能在第7个洞

责任编辑：

java兔子问题流程图_C语言编程狼追兔子问题代码解析相关推荐

c语言双重for循环流程图_【C语言学习笔记系列】C语言编程狼追兔子问题代码解析！...
问题描述一只兔子躲进了10个环形分布的洞中的一个.狼在第一个洞中没有找到兔子,就隔一个洞,到第3个洞去找:也没有找到,就隔2个洞,到第6个洞去找:以后每次多一个洞去找兔子--这样下去,如果一直找不到 ...
兔子吃萝卜的c语言编程,狼追兔子的c语言实现
满意答案 16guoyuming 2013.03.05 采纳率:49% 等级:13 已帮助:8005人用单链表实现 #include #include typedef struct node ...
c语言狼追兔子用函数,酷叮猫C语言课堂-狼追兔子问题
原标题:酷叮猫C语言课堂-狼追兔子问题问题描述一只兔子躲进了10个环形分布的洞中的一个.狼在第一个洞中没有找到兔子,就隔一个洞,到第3个洞去找:也没有找到,就隔2个洞,到第6个洞去找:以后每次多一 ...
php编程狼追兔子,C语言狼追兔子问题
一只兔子躲进了 10 个环形分布的洞的某一个,狼在第一个洞没有找到兔子,就隔一个洞,到第三个洞去找,也没有找到,就隔两个洞,到第六个洞去找,以后每次多隔一个洞去找兔子--这样下去,结果一直找不到兔子 ...
Java简单编程题：大小写转换、兔子生兔子问题、狼追兔子问题、判断英文句子。
Java简单编程题 1.大小写转换 2.兔子生兔子问题 3.狼追兔子问题 4.判断英文句子 1.大小写转换输入一串字母 1.将大写转换为小写,小写转换为大写 2.将其全转换为小写 3.将其全转换为大 ...
C语言编程实现数兔子问题
下面简要介绍如何用C语言编程实现数兔子问题,具体如下: 问题描述:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? ...
凸轮结构c语言编程,凸轮设计_c语言编程
凸轮设计_c语言编程 (4页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 19.90 积分一.编程:(注:程序中各个符号的含义)PI:常数 s0:理论廓 ...
我的算法之狼追兔子问题之Java（while）
题目:狼追兔子问题(while) 目录: 1.题目 2.解析 3.代码 4.结果 1.题目一只兔子躲进了10个环形分布的洞中的一个.狼在第一个洞中没有找到兔子,就隔一个洞,到第3个洞去找:也没有找到 ...
100个python算法超详细讲解：狼追兔子
[100个python算法超详细讲解]@谷哥技术 1．问题描述一只兔子躲进了10个环形分布的洞中的某一个.狼在第一个洞中没有找到兔子,就隔一个洞,到第三个洞中去找:如果没有找到,就隔两个洞,到第 ...

java兔子问题流程图_C语言编程狼追兔子问题代码解析

java兔子问题流程图_C语言编程狼追兔子问题代码解析相关推荐

最新文章

热门文章