跳格子

//富老师玩跳格游戏，规则如下：从起点开始，每次可以向前跳最多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,3,4,20,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+" 次可以跳到终点！");
	}
}

评论

1 楼 天涯jelly 2013-08-22  

最多k次，可以k-1次吧，