51nod 1138 连续整数的和

小虎仔的csdn

于 2019-06-13 21:24:26 发布

阅读量108

点赞数

分类专栏： 51nod

本文链接：https://blog.csdn.net/abc1235454/article/details/91897276

版权

51nod 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

连续整数的和
在这里插入图片描述

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <map>
#include <cmath>
#include <set>
#include <queue>
#define inf 0x3f3f3f3f
using namespace std;
const int maxn = 1e6+500;
typedef long long ll;

int main(){
    ll n;
    while(~scanf("%lld",&n)){
        int k=sqrt(2*n);
        int flag=1;
        for(int i=k;i>=2;i--){
            if((n-i*(i-1)/2)%i==0){
                ll a=(n-i*(i-1)/2)/i;
                flag=0;
                printf("%lld\n",a);
            }
        }
        if(flag){
            printf("No Solution\n");
        }
    }
    return 0;
}