寻求算法
题目是:给出一个整数,要求求出这个整数以下所有情况:连续的整数子和等于这个整数,求出存在的个数,底下是我自己编的,算法不太好,有谁能有更好的算法,帮忙写出来-----------------------------------------------------------------------------------------------------------------------------------------------------
#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;
}