C语言解决狐狸找兔子的问题(数组)
程序员文章站
2022-05-13 17:14:44
...
##上机作业
山顶有10个洞,一只兔子和一只狐狸住在各自的洞里,狐狸总想吃掉兔子,一天兔子对狐狸说,你想吃我有一个条件,你先把洞编号1到10,你从第10 洞出发,先到第1号洞找我,第二次隔一个洞找我,第三次隔两个洞找我,以后依次类推,次数不限
请问兔子躲在哪个洞里,可使狐狸找 了1000次(假定)也没找到。
用数组定义几号洞,初始值都为零,狐狸找的洞加1
从十号洞开始,隔0个洞找,即直接找一号洞,后隔的洞依此加一
#include<stdio.h>
int main()
{
int r[10] = {0};
int i, x,n;
for (x =9 , i = 0; i < 1000; i++)
{
x = x + i;
n = x % 10;
r[n]++;
}
for (n = 0; n < 10; n++)
printf("%d\n", r[n]);
return 0;
}
所以答案是 2 4 7 9 号
初学,见谅