判断一个整数是否为一连串的正整数之和
判断一个整数是否为一连串的整数之和:如,15=1+2+3+4+5;15=4+5+6;15=7+8
思路:等差数列之和Sn = (a1+an)n/2; an = a1 + n - 1; Sn=(2a1+n-1)*n/2; a1=Sn/n + (1-n)/2; 判断a1是否为整数即可
判断代码
public class ConsistentSum
{
public static void main(String[] args)
{
Scanner scanner = new Scanner(System.in);
int input = scanner.nextInt();
boolean flag = false;
for (int i = 2; i < input / 2 + 1; i++)
{
double init = (double) input / i + 0.5 - (double) i / 2;
if ((int) init == init && init > 0)
{
flag = true;
break;
}
}
if (flag)
{
System.out.println("yes");
}
else
{
System.out.println("no");
}
}
}
输出该连续正整数
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
public class ConsistentSumOut
{
public static void main(String[] args)
{
Scanner scanner = new Scanner(System.in);
int input = scanner.nextInt();
for (int[] res: consistNums(input))
{
System.out.println(Arrays.toString(res));
}
}
/**
* 根据输入的正整数,输出所有连续的正整数
* @param input 输入
* @return 所有连续的正整数数组
*/
private static int[][] consistNums(int input)
{
List<Integer> list = consistCounts(input);
int[][] res = new int[list.size()][];
for (int i = 0; i < list.size(); i++)
{
res[i] = medianArray(list.get(i), input);
}
return res;
}
/**
* 根据输入的正整数,以及它可由多少个连续正整数之和组成,输出该连续的正整数
* @param nums 给定的正整数可有nums个连续的正整数构成
* @param input 输入的正整数
* @return 连续的正整数数组
*/
private static int[] medianArray(int nums, int input)
{
int[] res = new int[nums];
double first = (double) input / nums + 0.5 - (double) (nums / 2);
for (int i = 0; i < nums; i++)
{
res[i] = (int) first + i;
}
return res;
}
/**
* 根据输入的正整数判断有多少个连续的正整数之和可以组成该正整数,如15=1+2+3+4+5;15=7+8;15=4+5+6,则输出为5,2,3
* @param input 输入值
* @return 输出连续正整数个数列表
*/
private static List<Integer> consistCounts(int input)
{
List<Integer> res = new ArrayList<>();
for (int i = 2; i < input / 2 + 1; i++)
{
double init = (double) input / i + 0.5 - (double) i / 2;
if ((int) init == init && init > 0) // init > 0 条件是为了保证正整数之和,否则会存在负数的情况
{
res.add(i);
}
}
return res;
}
}