题意
给出 N N N,求出每一个 正 整 数 T ( 0 < T < N ) 正整数T(0<T<N) 正整数T(0<T<N)。
N − 1 2 T N − T \frac{N - \frac{1}{2}T}{N-T} N−TN−21T
思路
设
x
x
x为
N
−
T
N-T
N−T
有
T
=
N
−
x
T=N-x
T=N−x
然后我们可以转一下公式:
N
−
1
2
T
N
−
T
\frac{N - \frac{1}{2}T}{N-T}
N−TN−21T
=
N
−
1
2
(
N
−
x
)
x
=\frac{N - \frac{1}{2}(N-x)}{x}
=xN−21(N−x)
=
1
2
N
x
+
1
2
x
x
=\frac{\frac{1}{2}N}{x}+ \frac{\frac{1}{2}x}{x}
=x21N+x21x
=
N
2
x
+
1
2
=\frac{N}{2x}+\frac{1}{2}
=2xN+21
设
k
k
k为一个正整数,根据题意可得
N
2
x
+
1
2
=
k
\frac{N}{2x}+\frac{1}{2}=k
2xN+21=k
有
N
x
+
1
=
2
k
\frac{N}{x}+1=2k
xN+1=2k
因为
k
k
k是正整数,所以
2
k
2k
2k为偶数,所以
N
x
为
奇
数
\frac{N}{x}为奇数
xN为奇数
综上所述,我们枚举一下
N
N
N的约数
x
x
x,根据上面的性质统计答案。
代码
#include<cstdio>
#include<algorithm>
using namespace std;
long long N, cnt;
long long a[4001];
int main() {
scanf("%lld", &N);
for (long long i = 1; i * i < N; i++) {
long long x = i;
if (N % x) continue;
if ((N / x) % 2) a[++cnt] = N - x;
if (i == 1) continue;
x = N / i;
if ((N / x) % 2) a[++cnt] = N - x;
}
sort(a + 1, a + cnt + 1);
printf("%d", cnt);
for (int i = 1; i <= cnt; i++)
printf(" %lld", a[i]);
}