python翻转数列_翻转数列

第一次做这样的题，过程曲折，光获取m、n就试了各种方式，一开始没用脑子，直接写了个循环，虽然感觉一亿次循环肯定是不对的，但是还是一根筋的先写了，想看看能够case百分之多少，后来case到了60%，估计第十次时测试用例是用了很大的数据吧，导致循环超时。附第一次的错误代码示例： import java.util.*;

public class Main {

public static void main(String args []) {

Scanner sc = new Scanner(System.in);

long n = sc.nextLong();

int m = sc.nextInt();

// 记录正反

boolean tag = false;

long count = 0;

for (long i = 1; i <= n; i++) {

// 每 m 次反转

if (i % m == 0) {

tag = !tag;

}

if (tag) {

count += i;

} else {

count -= i;

}

}

System.out.println(count);

}

}

后来再分析了一下题目，数列每经m反转，而且n必是2m的倍数，分析得出数值必是负起正收，可以切割为很多的负起正收小循环，周长为2m, 这样的循环一个有 n /(2m)个 ， 小循环的步长为1，所以得出小循环中 第m + 1个数值比第 1 个 大 m ，第m +  2个比 第2 个大m， 所以每个小循环的值固定为m(反转分界值) * m (对反应次序反转后增长值)。最后结果为小循环个数 * 小循环值 n/2m * (m * m) ： import java.util.*;

public class Main {

public static void main(String args []) {

Scanner sc = new Scanner(System.in);

long n = sc.nextLong();

int m = sc.nextInt();

System.out.println((n / (m << 1)) * (m * m));

}

}