51nod 1138 连续整数的和

提问

3

76

Panda

插入图片

本地图片

 

引用图片

（支持 JPG、GIF、PNG 格式，不要超过 2MB）

确定

id="mentionEditorUploadIFrame" name="mentionEditorUploadIFrame" src="about:blank" frameborder="0" marginwidth="0" marginheight="0" vspace="0" hspace="0" width="0" height="0" allowtransparency="true" scrolling="no">

关闭

插入

公式预览：

关闭

 

确定

为该问题添加一个话题  隐藏话题

1138 连续整数的和

基准时间限制：1 秒 空间限制：131072 KB 分值: 10  难度：2级算法题

基准时间限制：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

 收藏

 关注

C++

15 ms

1912 KB

Accepted

2016/07/22

10:21:35

10

最重要的是推公式

a+(a+1)+(a+2)....(a+i-1)

=i*a+i*(i-1)/2=n;

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <iomanip>
using namespace std;
int a[1000];
int main()
{
    int n;
    while(cin>>n)
    {
        int i;
        int j=0;
        memset(a,0,sizeof(a));
        for(i=2;i<=sqrt(n)*2;i++)
        {
            if((n-i*(i-1)/2)%i==0)
            {
                a[j]=(n-i*(i-1)/2)/i;
                j++;
            }
        }
        sort(a,a+j);
        for(i=0;i<j;i++)
        {
            if(a[i]>0&&a[i]!=a[i+1])
            cout<<a[i]<<endl;
        }
        if(j==0) cout<<"No Solution"<<endl;
    }
    return 0;

}