C语言:解决找老鼠问题

原创 2018年04月14日 23:53:05

题目来源:大工慕课 链接
作者:Caleb Sung

问题

现在有呈环形的十个老鼠洞,按顺时针方向排序分别是1~10号洞。现在从1号洞出发,走一个洞的距离到3号洞,再走两个洞的距离到5号洞,以此类推。总共这样走了一千次,在这个过程中始终没有看到老鼠,问那些洞里可能有老鼠?

参考代码

这里先设定所有洞属性为1,即有老鼠;接下来每走一步就把那个洞的值设为0,即没有老鼠。
不过题目没说第一个洞有没有老鼠,这里我默认它里面有老鼠:

#include<stdio.h>
int main()
{
    int hole[10], i, j, num;
    for(i=0;i<=9;i++)
        hole[i]=1;
    for(i=2,j=1;i<=1000;i++,j+=i)
    {
        num=j%10;
        hole[num]=0;
    }
    printf("可能有老鼠的洞有:\n");
    for(i=0;i<=9;i++)
        if (hole[i]==1)
            printf("%d号洞, ",i+1);
    printf("\b\b。");    
} 

输出结果

可能有老鼠的洞有:
1号洞, 3号洞, 6号洞, 8号洞。
版权声明:根据中华人民共和国著作权法,转载请标明来源,作者保留依法追究未经授权转载行为的权利 https://blog.csdn.net/qq_41933331/article/details/79945825

C语言那些事儿

-
  • 1970年01月01日 08:00

C语言入门——多个数学问题求解

题目: 1. 一只老鼠咬坏了账本,公式中的符号 □ 代表被老鼠咬掉的地方。要想恢复下面的等式,应在□中填上哪个相同的数字? 3□ * 6237 = □3 * 3564 思路:利用穷举法找出该数字...
  • rectsuly
  • rectsuly
  • 2017-04-16 18:04:55
  • 457

递归算法求老鼠走迷宫(C语言)

/*说明老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁, 使用1来表示老鼠的行走路径,试以程式求出由入口至出口的路径。 解法老鼠的走法有上、左、下、右四个方向,在每前进一格之后...
  • zhangchao3322218
  • zhangchao3322218
  • 2011-09-29 17:32:36
  • 6746

用C/C++解决一些数学问题(三)

1:对于任意的数组,怎么让这个数组从小到大或者从大到小排序         需求:输入一组数字,让它从大到小排序        代码如下 #include using namespace st...
  • panker2008
  • panker2008
  • 2015-05-28 16:37:28
  • 347

C语言贪心算法之贪婪的老鼠

Greedy Mouse 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 A fat mouse prepared M pounds of c...
  • lee371042
  • lee371042
  • 2018-01-08 10:15:18
  • 73

经典例题C语言程序解决数学问题

摘自C语言网,猴子吃桃,看看题目是什么样的吧。 题目: 猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃...
  • gin1008
  • gin1008
  • 2016-11-01 16:13:50
  • 1345

从算法学起C语言--老鼠走迷宫

转载请注明出处,谢谢~ 背景说明: 老鼠走迷宫是递回求解的基本问题,我们在二维阵列中用2表示迷宫墙壁,使用1来表示老鼠走过的路径,求出由入口到出口的路径。 大天朝白话文: 有迷宫挡在了你和妹子...
  • u011200844
  • u011200844
  • 2015-01-28 15:37:22
  • 3249

回溯算法解决迷宫问题

迷宫问题,首先解决的是两个问题:1、什么时候可以继续走也就是什么时候可以走?--a、不出界限、没有到限制条件,它可以继续运行。---b、当没有障碍物时候就继续运行:这里也会有问题,我走到这里时候那么我...
  • qq_33405276
  • qq_33405276
  • 2017-08-24 23:12:01
  • 298

老鼠走迷宫程序实例 C语言程序

  • 2009年08月18日 23:12
  • 41KB
  • 下载

游戏编程 C小程序 猫捉老鼠

  • 2010年09月13日 21:08
  • 3.52MB
  • 下载
收藏助手
不良信息举报
您举报文章:C语言:解决找老鼠问题
举报原因:
原因补充:

(最多只允许输入30个字)