跳格子游戏
程序员文章站
2024-03-16 17:36:46
...
//富老师玩跳格游戏,规则如下:从起点开始,每次可以向前跳最多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);
}
}
上一篇: 递归计算从1到100之间的所有数之和。
下一篇: Leetcode 三个数的最大乘积