首页 > 其他 > 详细

洛谷 P1147 连续自然数和

时间:2018-06-28 12:58:18      阅读:137      评论:0      收藏:0      [点我收藏+]

洛谷 P1147 连续自然数和

看到dalao们的各种高深方法,本蒟蒻一个都没看懂。。。 于是,我来发一篇蒟蒻友好型的简单题解

#include<bits/stdc++.h>
using namespace std;
int n,sum=0,ans=0;
int main()
{
    cin>>n;
    int j=1;    //j为前端点
    for(int i=1;i<n;i++)//枚举1~n-1加入sum,n本身不属于答案所以不再枚举
    {
        sum+=i;//sum不断增加 
        if(sum==n) cout<<j<<" "<<i<<endl;//满足答案则输出
        while(sum>n) sum-=j,j+=1;        //sum大于n则sum不断减j直到sum<=n
        if(sum==n) cout<<j<<" "<<i<<endl;//sum可能等于n所以再次判断
    }
    return 0;
}

 

 

洛谷 P1147 连续自然数和

原文:https://www.cnblogs.com/yanyiming10243247/p/9237925.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!