题目是：给出一个整数，要求求出这个整数以下所有情况：连续的整数子和等于这个整数，求出存在的个数，底下是我自己编的，算法不太好，有谁能有更好的算法，帮忙写出来
-----------------------------------------------------------------------------------------------------------------------------------------------------
#include<iostream>
using namespace std;
int main()
{int n,sum=0,count=0,i,j,s,t;
cin>>n;
while(n)
{ cin>>s>>t;
j=0;
for(i=1;i<=t/2;)
{sum=i;
for(j=i+1;;j++)
{if(sum<t)sum+=j;
else if(sum==t){count++;sum=0;i+=j/i;break;}
else {i++://主要是这里，当sum大于t的时候，怎样去递增？
sum=0;break;}
}
}
cout<<s<<" "<<count<<endl;
n--;
count=0;

}
getchar();
return 0;
}

先输入要求的整数个数，回车后
前面输入序号，后面输入该整数，
下一行输出序号再个数
如：
2
1 6 /输入
1 1 //输出一个对应的
2 9 //输入
2 2 //输出

楼上的算法不错
但有点看不明白，可否结实一下

[此贴子已经被作者于2006-8-15 2:54:11编辑过]