跳格子游戏


//富老师玩跳格游戏,规则如下:从起点开始,每次可以向前跳最多k个格,
//每个格子中有0到n的数字,如果富老师所在的格子中有数字i,
//则下一次富老师最多跳k+i个格,问富老师最少几次可以跳到终点。
//例如:下图所示的情况,k=3时,富老师最少4次跳到终点。
//S 0 0 2 1 0 0 3 0 1 0 0 0 0 E

public class Title25 {
public static void main(String[] args){
f();
}
//
public static void f(){
int[] a = {0,0,10,10,0,0,3,0,1,0,0,0};
int k = 3;

//规则:每次条k , 然后与当前元素相加,继续向后跳 ,求次数
int count = 0;
int temp = 0;
// System.out.println("数组的长度为:"+a.length);
int i=0;
for(;;){
//到达终点的条件是:次数大于数组长度
if(temp>a.length){
break;
}
i = a[i]+k;
count++; //循环几次 就代表跳了几次
// System.out.println("a[i]的值为:"+a[i]);
temp+=i; //记录所跳的总长度
}
System.out.println("count的值为:"+count);
}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值