时间超限的无奈
Description
我们知道: 15=7+8=4+5+6=1+2+3+4+5 , 这里有3中分割方法, 记 dw(15)=3.
把n分成一些连续的正整数和的方法数称为dw(n)
Input
多组测试数据,每组一个n(n>0)
Output
输出dw(n)
Sample Input
13
15
Sample Output
1
3
我的程序如下:
#include <iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int s=0;
int i,j;
for(i=2;i<n/2;i++)
{
int q=0;
for(j=1;j<=n/2;j++)
{
q=i*j+i*(i-1)/2;
if(q==n)
s=s+1;
}
}
cout<<s<<endl;
}
}
结果时间超限啊!