UVA 11728 - Alternate Task (数论)
来源:互联网 发布:python 前端开发 编辑:程序博客网 时间:2024/05/29 15:19
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;}
1 0
- UVA 11728 - Alternate Task (数论)
- uva 11728 - Alternate Task(数论)
- UVa:11728 Alternate Task
- UVA - 11728 Alternate Task (唯一分解定理)
- UVa 11728 Alternate Task (逆因子和)
- uva 11728——Alternate Task
- uva1728 Alternate Task(因子和)
- UVa11728 Alternate Task
- UVA 10110(数论)
- UVA 138(数论)
- uva 1388 - Graveyard(数论)
- uva 11889 - Benefit(数论)
- UVA 11889 - Benefit(数论)
- UVA 10139 Factovisors(数论)
- UVa 11889 - Benefit (数论)
- uva 1388 - Graveyard(数论)
- 数论专题(一) Uva 10780+Uva 10892+Uva 11076
- uva 10795 - A Different Task(递归)
- gluster文件锁的实现
- NYOJ_198 数数
- 面向对象的四个基本思想--
- css和文档
- 大学毕业一个月的微型总结
- UVA 11728 - Alternate Task (数论)
- 线程绑定核,线程调度属性
- 数据结构+算法系列一: 开篇的话
- 成长这事儿,不可不说-------Day36
- BZOJ 3562: [SHOI2014]神奇化合物 并查集+dfs
- osgi equinox helloword
- DataGridView行和列的背景色设置
- 模态对话框showModalDialog,打开的子页面返回returnValue,刷新父页面
- 用File查询文件目录