杭电2058

#include<stdio.h>  
int main()  
{  
    int i,j,sum=0;  
    int n,m;  
    while(scanf("%d%d",&n,&m)&&n!=0&&m!=0)  
    {     
    if(n>m)  
        break;  
    else  
    {  
        for(i=1;i<=n;i++)  
        {  
            sum=0;  
            for(j=i;j<=n;j++)  
            {  
                sum+=j;  
                if(sum==m)  
                {printf("[%d,%d]\n",i,j);  
                break;}  
            }  
        }  
    }  
    }  
  
}  

　　这种办法是一一枚举的，但是会提示时间超过，不能通过

所以应该采用枚举法，但不是一一枚举

设开始的数为i，从i开始有j个数，所以m=[(i+i+j-1)/2]*j;(因为是连续的，就相当于公差为一的等差数列的求和，即为首项加上尾项的和除以项数)，

同时反解出i=(2*m/j-j+1)/2

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int m,n,i,j;
    while(cin>>n>>m&&n||m)
    {
        for(j=(int)sqrt((double)(2*m));j>=1;j--)
        {
            i=(2*m/j-j+1)/2;
            if((2*i+j-1)*j/2==m)
                cout<<'['<<i<<','<<i+j-1<<']'<<endl;
        }

cout<<endl;
    }
}

 

超时的错误代码