NYOJ 478 月老的烦恼(1)
2015-03-15 20:17
232 查看
月老的烦恼(1)
时间限制:1000 ms | 内存限制:65535 KB难度:3
描述
月老最近遇到了一个很棘手的问题,就是“剩男”“剩女”急速增长,而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题,牵红绳的规则很简单:每个男生都一个编号n(1<=n<=500000),编号n的因数之和就是要牵线的女生的编号。
如20的因子是:1,2,4,5,10;
输入输入数据的第一行是一个数字T(1<=T<=500000),它表明测试数据的组数.然后是T组测试数据,每组测试数据只有一个数字N(1<=N<=500000).
输出对于每组测试数据,请输出一个代表输入编号N男生的另一半的编号.
样例输入
3 2 10 12
样例输出
1 8 16
因子求和打表,代码如下:
#include<stdio.h> #define max 500050 int a[max]={0}; void count() { int i,j; for(i=1;i<500050/2;i++)//打表法求因子和,i是j的因子 { for(j=i*2;j<500050;j=j+i) a[j]=a[j]+i;//a[j]表示因子和 } } int main() { count(); int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); printf("%d\n",a ); } return 0; }
相关文章推荐
- nyoj-478-月老的烦恼(1)
- nyoj-478 月老的烦恼 七夕节 数因子
- NYOJ478 月老的烦恼(1)
- 月老的烦恼(1) NYOJ 478
- NYOJ478 月老的烦恼(1)
- nyoj_478_月老的烦恼(1)_201312101248
- NYOJ 478 月老的烦恼(1)【因字数&&HDU 1215 七夕节】
- nyoj 478 月老的烦恼(1)
- NYOJ 478 月老的烦恼(1)
- NYOJ 478 月老的烦恼(1)
- NYOJ 题目478 月老的烦恼(1)(数学)
- NYOJ 月老的难题南工478
- NYOJ 478 月老的难题 (1)解题报告
- NYOJ 237 NYOJ 239 二分图 最大匹配模板题 游戏高手的烦恼 月老的难题 两个题一样
- 问题测试数据NYOJ 478 月老的难题 (1)解题报告
- 478 月老的烦恼(1)
- NYOJ 月老的难题和游戏高手的烦恼
- NYOJ239月老的难题
- NYOJ 189 兔子的烦恼(一)
- NYOJ 317 兔子的烦恼(二)