题目描述:阳阳突发奇想画起了三角!...........并且在三角每个位置上填上了一个数字,然后按照Z字型给数字一个编号......
解题思路:之后补充
解法:
package interview;
public class Triangle {
public static String solution(int n) {
if(n==1)
return "1/1";
int[] f = new int[n+1];
int x = 1,y=1;
int turn =0,index=0;
f[1]=1;
for(int i=2;i<n+1;i++) {
f[i]=i+f[i-1];
if(n<=f[i]) {//表示在这一轮
turn = i;
index = n-f[i-1];//表示在这轮中的第几个
if(turn%2==0) {
x=index;
y=turn+1-x;
}else {
y=index;
x=turn+1-y;
}
break;
}
}
return x+"/"+y;
}
public static void main(String[] args) {
for(int i=1;i<22;i++) {
String num = solution(i);
System.out.println(num);
}
}
}