2016年京东校园招聘算法题目

1.N（1<=N<=9）个小熊分一堆苹果，第一只小熊将苹果分成N份，多了一个，扔掉，然后拿走自己的那一份。第二只熊将剩余的苹果分成N份，又多了一个，扔掉，然后拿走自己的那一份，第三只.....，直到第N只熊；问最初的苹果有多少个？
2.6*6的矩阵，从左上方开始，只经过向下或向右的步骤，到达右下方，找出经过的位置的最大价值；
200,120,400,150,180,300
150,250,360,120,200,130
350,300,250,100,500,260
100,150,260,320,100,150
500,130,260,100,200,170
160,100,250,200,600,200

/**
*
*/
package JD;

/**
* @author 100mian
* @Date 2015年9月28日
*/
public class Apple {
public static int n = 10;//熊数N
public static int a = (int) Math.pow(n, n);
public static int b = (int)Math.pow(n-1, n-1);

public static void main(String[] args) {
for (int i = 0; i < Integer.MAX_VALUE; i++) { if(solve(i*n+1)){ System.out.println(n+” “+(i*n+1)); break; } } } public static boolean solve(int apple){ int a0 = apple + n- 1; int b0 = b * a0; if(b0/a*a == b0 && b0/a >1){
return true;
}
return false;
}

}