狐狸逮兔子（c/c++实现）

爱被打了一巴掌 2023-07-17 09:48 9阅读 0赞

问题描述  
围绕着山顶有10个圆形排列的洞,狐狸要吃兔子,兔子说:”可以,但必须找到我,我就藏于这10个洞中,你先到1号洞找,第二次隔1个洞(即3号洞)找,第二次隔2个洞(即6号洞)找,以后如此类推,次数不限.”但狐狸从早到晚进进出出了1000次,仍没有找到兔子.问:兔子究竟藏在那个洞里?

#include<iostream>
    using namespace std;
    typedef int Sqlist[100];
    //函数声明
    void Initlist(Sqlist L, int n);//初始化兔子洞
    void capture(Sqlist L, int n, int m);//捕捉兔子函数
    void judge(Sqlist L, int n);//判断兔子位置
    int main()
    {
        
    	int cavesize, time;
    	cout << "请输入你要设置__个洞口：";
    	cin >> cavesize;
    	cout << "请输入狐狸寻找的次数：";
    	cin >> time;
    	Sqlist L;
    	Initlist(L, cavesize);
    	capture(L, cavesize, time);
    	judge(L, cavesize);
    	return 0;
    }
    
    void Initlist(Sqlist L, int n)
    {
        
    	int i;
    	for (i = 1; i <= n; i++)
    	{
        
    		L[i] = 1;
    	}
    }
    
    void capture(Sqlist L, int n, int m)
    {
        
    	int carry = 1, num = 0, i;
    	for (i = 0; i < m; i++)
    	{
        
    		num = num + carry;
    		if (num == n)L[n] = 0;
    		else L[num % n] = 0;
    		carry++;
    	}
    }
    
    void judge(Sqlist L, int n)
    {
        
    	cout << "兔子可能的藏身之处为：";
    	int i;
    	for (i = 1; i <= n; i++)
    	{
        
    		if (L[i] == 1)
    		{
        
    			cout << i << "号洞" << " ";
    		}
    		else
    		{
        
    		    cout<<"无"<<endl<<"狐狸逮到了兔子";
    		    break;
    		}
    	}
    	cout << endl;
    }

（PS:如果要设置的兔子洞超过100，需要重新修改代码）

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java实现：兔子产仔问题

Java实现：兔子产仔问题文章目录 Java实现：兔子产仔问题 1. 问题 2. 解决方案 3. 实现代码

小鱼儿/ 2024年03月16日 09:20/ 0 赞/ 68 阅读

相关兔子生兔子问题（java实现）

一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月的兔子对数为多少? > ![0850b34574014b36

缺乏、安全感/ 2023年09月27日 14:17/ 0 赞/ 165 阅读

相关狐狸逮兔子（c/c++实现）

问题描述围绕着山顶有10个圆形排列的洞,狐狸要吃兔子,兔子说:”可以,但必须找到我,我就藏于这10个洞中,你先到1号洞找,第二次隔1个洞(即3号洞)找,第二次隔2个洞(即

爱被打了一巴掌/ 2023年07月17日 09:48/ 0 赞/ 10 阅读

相关 c语言狐狸捉兔子问题

围绕着山顶有10个洞，一只兔子和一只狐狸分别住在洞里，狐狸总想吃掉兔子，一天，兔子对狐狸说：你想吃掉我有一个条件，先把洞顺序编号，你从最后一个洞出发，第一次先到第一个洞找我，第

系统管理员/ 2023年07月01日 12:59/ 0 赞/ 63 阅读

相关狐狸开公司

狐狸开公司狐狸在森林里开了一家服装公司，生意日渐火红起来。可是公司的员工却十分不满，原来雇用的员工们每天的工作强度很大，但工资却很低。员工们每天从早忙到晚上，得不

古城微笑少年丶/ 2022年08月14日 03:45/ 0 赞/ 215 阅读

相关养兔子

Problem Description 一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是一天。某人领养了一对小兔子，一公一母，请问第N天以

今天药忘吃喽~/ 2022年07月12日 12:37/ 0 赞/ 317 阅读

相关养兔子

1.知识点：递推 2.题意：一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟

缺乏、安全感/ 2022年05月30日 08:44/ 0 赞/ 266 阅读

相关兔子生兔子递归的理解

重要的是找规律！古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？月份　

本是古典何须时尚/ 2022年04月16日 05:16/ 0 赞/ 263 阅读

相关你愿意做哪一种狐狸

原文转自：[沈逸的IT专栏][IT] 看到一篇文章先行把其放到下面。盛夏酷暑，一群口干舌燥的狐狸来到一个葡萄架下。一串串晶莹剔透的葡萄挂满枝头，

骑猪看日落/ 2022年02月02日 03:15/ 0 赞/ 253 阅读

相关 138. 兔子与兔子(字符串 hash）

题目描述：很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列

「爱情、让人受尽委屈。」/ 2021年12月13日 05:04/ 0 赞/ 326 阅读