首页 > 代码库 > uva 11728 - Alternate Task(数论)
uva 11728 - Alternate Task(数论)
题目链接:uva 11728 - Alternate Task
题目大意:给出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\n", cas++, v[n]);
}
return 0;
}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。