标签：style blog color io os ar for sp div
#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 }
超时的错误代码
标签：style blog color io os ar for sp div
原文地址：http://www.cnblogs.com/wuyuewoniu/p/4004084.html
