狼找兔子问题

最新推荐文章于 2024-05-15 10:53:16 发布

女主对此感到厌烦

最新推荐文章于 2024-05-15 10:53:16 发布

阅读量783

点赞数 1

分类专栏： C语言算法设计与分析习题文章标签： c语言算法 c++

本文链接：https://blog.youkuaiyun.com/m0_56638814/article/details/127704812

版权

C语言算法设计与分析习题专栏收录该内容

27 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

在一座围绕着n个洞穴的山上，狼按顺时针方向从0号洞开始，每经过m个洞就会进入洞穴寻找兔子。当n=5, m=3时，狼的路径为0, 3, 1, 4, 2, 0。问题在于，兔子是否有幸免于被找到的机会，如果有的话，它应该藏在哪个洞穴？" 121475670,11592265,低代码能力等级解析,"['低代码开发', '开发工具', '企业级应用', '编程语言', '编辑器']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

(10)狼找兔子问题:--座山周围有n个洞,顺时针编号为0,1,2,3,4,.,n-1。一只狼从0号洞开始,顺时针方向计数,每当经过第m个洞时,就进洞找兔子。例如n=5,m=3,狼经过的洞依次为0,3,1,4,2,0。输m,n。试问兔子有没有幸免的机会?如果有该藏在哪儿?

#include <stdio.h>
int  main() 
{
	int a[100],b[100],i,n,m,k,flag; 
    k=0;
    flag=0;
    printf("请输入洞的个数n:"); 
    scanf("%d",&n);
    printf("请输入要经过洞的个数m:");
    scanf("%d",&m);
    for(i=0;i<n;i++)
    {
        a[i]=0; 
        b[i]=1;
    }
    for(i=0; ;i=(i+m)%n)
    {
        if(a[(i+m)%n]==0)
        a[(i+m)% n]=1; 
        else if(a[(i+m)%n]==1)
        break;
    }
    for(i=0;i<n;i++)
    {
        if(a[i]==0)
        k++;
        else

了解本专栏