码迷,mamicode.com
首页 > 其他好文 > 详细

UVA 11728 - Alternate Task (数论)

时间:2014-06-14 11:59:06      阅读:264      评论:0      收藏:0      [点我收藏+]

标签:style   class   code   http   tar   color   

Uva 11728 - Alternate Task

题目链接

题意:给定一个因子和,求出对应是哪个数字
思路:数字不可能大于因子和,对于每个数字去算出因子和,然后记录下来即可

代码:

#include <stdio.h>
#include <string.h>

const int N = 1005;
int n, ans[N];

void init() {
    memset(ans, -1, sizeof(ans));
    for (int i = 1; i <= 1000; i++) {
    int sum = 0;
    for (int j = 1; j <= i; j++) {
        if (i % j == 0)
        sum += j;
    }
    if (sum <= 1000) ans[sum] = i;
    }
}

int main() {
    int cas = 0;
    init();
    while (~scanf("%d", &n) && n) {
    printf("Case %d: %d\n", ++cas, ans[n]);
    }
    return 0;
}

UVA 11728 - Alternate Task (数论),布布扣,bubuko.com

UVA 11728 - Alternate Task (数论)

标签:style   class   code   http   tar   color   

原文地址:http://blog.csdn.net/accelerator_/article/details/30572801

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!