洛谷P1147 连续自然数和

雾眠气泡水:)

于 2021-03-30 21:42:14 发布

阅读量100

点赞数

分类专栏：刷题

原文链接：https://www.luogu.com.cn/problem/solution/P1147

版权

刷题专栏收录该内容

20 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int m;
int main(){
    cin>>m;
    for(int k1=sqrt(2*m);k1>1;k1--)//枚举k1(注意是k1>1而不是k1>=1)
        if(2*m%k1==0 && (k1+2*m/k1)%2){//如果K2是整数而且与K1一奇一偶
            int k2=2*m/k1;
            cout<<(k2-k1+1)/2<<" "<<(k1+k2-1)/2<<endl;//输出答案
        }
    return 0;
}