这道题用的是求和公式:假设首项是a,一共k项,那么有(a + a + k - 1) * k / 2 = N。即(2a + k - 1) * k = 2N。我们有2a + k - 1和k都是2N的因数,验证能否整除即可。一个优化是2a + k - 1 >= 2 * 1 + k - 1 = k + 1 > k。所以k只需要取到sqrt(2N)即可。 thestoryofsnow2140Acce
Java版 注意当余数为10时,输出为X import java.util.ArrayList;import java.util.Comparator;import java.util.Scanner;import static java.util.Collections.sort;public class Main {public static void main(String[] ar