题目链接:题目
1138 连续整数的和
基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注
给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Solution。
Input
输入1个数N(3 <= N <= 10^9)。
Output
输出连续整数中的第1个数,如果有多个按照递增序排列,如果不能分解为若干个连续整数的和,则输出No Solution。
Input示例
15
Output示例
1
4
7
分析:
等差数列,求和。
以1为首项,1位公差的前k项和为(k+1)*k/2;
以a(a>1)为首项,1为公差的前k项和为k*(2*a+k-1)/2;
本题求若干个连续整数的和为n,若这一系列整数的首项是1,那么此时序列长度最大,(k+1)*k/2=n,可得出k小于sqrt(2*n),令k=sqrt(2*n),那么长度s