描述
题解
利用等差数列公式推导即可,设首项为i,项数为j,则可得到(2N-j*j+j)/(2*j)=i
,
这里枚举项数j即可,因为项数j最多可以为sqrt(2N)
,故A之……
另外强调的是,注意输出的格式,因为我一开始输出的是i没有格式化,所以WA了一半数据。
代码
#include <iostream>
#include <cmath>
typedef long long ll;
using namespace std;
int main(int argc, const char * argv[])
{
int N;
while (cin >> N)
{
bool flag = true;
// 设首项为i,项数为j,则(2*i+j-1)*j/2=n
// (2*i+j-1)*j=2n
// (2n-j*j+j)/(2*j)=i
ll N_ = 2 * N;
int MAX_J = (int)sqrt(N_);
for (int j = MAX_J; j >= 2; j--)
{
double i = (N_ - j * j + j) * 1.0 / (2 * j);
if (i == (int)i)
{
flag = false;
printf("%d\n", (int)i);
}
}
if (flag)
{
cout << "No Solution\n";
}
}
return 0;
}