uva 11728-Alternate Task(数論)
2656 ワード
タイトルリンク:uva 11728-Alternate Task
Sを与えて、Nを求めて、Nのすべての因子とSを要求します.
解題構想:列挙因子i,すべてのiを除く数とiを加える.
Sを与えて、Nを求めて、Nのすべての因子とSを要求します.
解題構想:列挙因子i,すべてのiを除く数とiを加える.
#include <cstdio>
#include <cstring>
const int N = 1005;
int n, c[N], v[N];
void init () {
memset(c, 0, sizeof(c));
memset(v, -1, sizeof(v));
for (int i = 1; i < N; i++) {
for (int j = i; j < N; j += i)
c[j] += i;
if (c[i] < N)
v[c[i]] = i;
}
}
int main () {
init();
int cas = 1;
while (scanf("%d", &n) == 1 && n) {
printf("Case %d: %d
", cas++, v[n]);
}
return 0;
}