洛谷 P1147 连续自然数和 数论

直接暴力解,不会超时

#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();
}

猜你喜欢

转载自www.cnblogs.com/lyhhahaha/p/9966924.html