杭电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

 1 #include<iostream>

 2 #include<cmath>

 3 using namespace std;

 4 int main()

 5 {

 6     int m,n,i,j;

 7     while(cin>>n>>m&&n||m)

 8     {

 9         for(j=(int)sqrt((double)(2*m));j>=1;j--)

10         {

11             i=(2*m/j-j+1)/2;

12             if((2*i+j-1)*j/2==m)

13                 cout<<'['<<i<<','<<i+j-1<<']'<<endl;

14         }

15 

16 cout<<endl;

17     }

18 }

 

超时的错误代码