其他分享
首页 > 其他分享> > P1147 连续自然数和

P1147 连续自然数和

作者:互联网

https://www.luogu.com.cn/problem/P1147
暴力,模拟,枚举
橙色题
思路: 大暴力
代码:
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int n,sum,j;
int main()
{
    cin>>n;     //读入       
    for(int i=1;i<=n/2;i++)
    {
        sum=0;     //sum归零
        for(j=i;j<n;j++)   //枚举每一个i对应的j,这个j是最小的,从i加到j总和大于等于n的自然数
        {
            sum+=j;            //sum记录从i加到j的总和
            if(sum>=n)break;    //当sum>=n时,跳出循环
        }
        if(sum==n)cout<<i<<' '<<j<<endl;   //输出
    }
    return 0;
}

 

标签:www,暴力,int,sum,自然数,P1147,连续,include
来源: https://www.cnblogs.com/2elaina/p/16556861.html