1. 程式人生 > >洛谷 P1147 連續自然數和 數論

洛谷 P1147 連續自然數和 數論

span class color for iostream 超時 end stream ++

直接暴力解,不會超時

#include<iostream>
using namespace std;
int m;
void solve()
{
    int i,j;
    cin>>m;
    for(i=1;i<m;i++)
    {
        int sum=0;
        for(j=i;j<m;j++)
        {
            sum+=j;
            if(sum==m){
                cout<<i<<" "<<j<<endl;
                
break; } if(sum>m)break; } } } int main() { solve(); }

洛谷 P1147 連續自然數和 數論