经典的Java算法：兔problem
发布时间
阅读量：
阅读量
某座山中存在10个山洞，一天，小明与小红在山上进行捉迷藏游戏。小明提出：“我将对这10个山洞依次编号为1至10，你从10号洞开始寻找我，第一次前往1号洞，第二次则间隔一个洞寻找，第三次间隔两个洞寻找，之后依此类推，次数不限。”小红接受了这个提议，然而她从清晨到傍晚一共进入山洞1000次，却始终未能找到小明。请编写一个程序来计算一下，小明可能隐藏在哪个编号的山洞中？
（此处可采用截图或文字形式说明你的解答过程或操作步骤）
public class hole {
public static void main(String args[])
{
int i,k;
int j=0;
int hn[]=new int[10];
for(i=0;i<10;i++)//数组赋初值
{
hn[i]=0;
}
for(k=1;k<=1000;k++)//循环寻找1000次
{
if(k<=4)//寻找次数小于等于4的情况
{
j=(j+k)%10;
hn[j]=1;//进洞则为1
}
else//大于4时
{
j=(j+k+1)%10;
h全部评论 (0)
还没有任何评论哟~