C语言解决狐狸找兔子的问题（数组）

最新推荐文章于 2022-04-27 11:23:24 发布

原创最新推荐文章于 2022-04-27 11:23:24 发布 · 3k 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#C语言解决狐狸找兔子的问题

上机作业专栏收录该内容

18 篇文章

订阅专栏

本文探讨了一道有趣的算法题目，题目中一只兔子通过特定的躲避策略，让一只狐狸即使寻找1000次也无法找到它。通过使用C语言编程，我们实现了这个策略并找到了兔子最安全的洞穴位置。

##上机作业
山顶有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;
 }