思路没说完整：就以题目给得例子来说 3 2 1 2 3 输出  8 9 7 8=1+2*2+3* 1 9=2+3*2+1*1 7=3+1*2+2*1 那么 3 4 1 2 3 这个输入呢？ 输出是：33 31 32 33=8+9*2+7*1 31=9+7*2+8*1 32=7+8*2+9 也就是说，第一次能计算出k=n-1的情况，第二次能计算出k=2*（n-1）的情况，第三次能计算出k=3*（n-1）的情况，时间复杂度由原来的K*N变为K*N/（N-1） 不过还有%100这个条件没考虑清楚