[数论]HDU 1215 七夕节 筛素数
2014-02-09 12:49
309 查看
传送门:七夕节
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26181 Accepted Submission(s): 8110
Problem Description
七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"
人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:
数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.
你想知道你的另一半吗?
Input
输入数据的第一行是一个数字T(1<=T<=500000),它表明测试数据的组数.然后是T组测试数据,每组测试数据只有一个数字N(1<=N<=500000).
Output
对于每组测试数据,请输出一个代表输入数据N的另一半的编号.
Sample Input
3
2
10
20
Sample Output
1
8
22
Author
Ignatius.L
Source
杭电ACM省赛集训队选拔赛之热身赛
解题报告:
此题也就是筛素数,只不过把结果直接保存在数组里了。
代码如下:
#include<stdio.h>
int ans[500010];
int main(){
for(int i=1;i<=500000;i++)
ans[i]=1;
for(int i=2;i<=250000;i++)
for(int j=i+i;j<=500000;j+=i)
ans[j]+=i;
int t;
scanf("%d",&t);
while(t--){
int n;
scanf("%d",&n);
printf("%d\n",ans
);
}
return 0;
}
七夕节
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26181 Accepted Submission(s): 8110
Problem Description
七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"
人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:
数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.
你想知道你的另一半吗?
Input
输入数据的第一行是一个数字T(1<=T<=500000),它表明测试数据的组数.然后是T组测试数据,每组测试数据只有一个数字N(1<=N<=500000).
Output
对于每组测试数据,请输出一个代表输入数据N的另一半的编号.
Sample Input
3
2
10
20
Sample Output
1
8
22
Author
Ignatius.L
Source
杭电ACM省赛集训队选拔赛之热身赛
解题报告:
此题也就是筛素数,只不过把结果直接保存在数组里了。
代码如下:
#include<stdio.h>
int ans[500010];
int main(){
for(int i=1;i<=500000;i++)
ans[i]=1;
for(int i=2;i<=250000;i++)
for(int j=i+i;j<=500000;j+=i)
ans[j]+=i;
int t;
scanf("%d",&t);
while(t--){
int n;
scanf("%d",&n);
printf("%d\n",ans
);
}
return 0;
}
相关文章推荐
- (数论)素数和因式分解hdu-2136;hdu-1492;hdu-1215;hdu1452;hdu-1005;hdu-1852
- hdu 1215 数论 +打表
- HDU-1215 七夕节 数论 唯一分解定理 求约数之和
- Hdu 1215 七夕节 (数论:因子和)
- hdu 1262 寻找素数对 数论 打表。
- HDU 2012 素数判定(数论)
- hdu 4497 GCD and LCM 数论 素数分解
- 数论 - 组合数学 + 素数分解 --- hdu 2284 : Solve the puzzle, Save the world!
- HDU 1695 GCD (数论-整数和素数,欧拉函数,组合数学-容斥原理)
- hdu 1215 七夕节——数论
- hdu 1262 寻找素数对(数论:生成素数表+水题)
- HDU 3988 Harry Potter and the Hide Story(数论-整数和素数)
- HDU 3988 Harry Potter and the Hide Story(数论-整数和素数)
- HDU 3988 Harry Potter and the Hide Story(数论-整数和素数)
- hdu 1164 质因子分解 (筛素数模板)+ hdu 1215
- HDU 5943 Kingdom of Obsession [素数间隔+二分图匹配]【数论+图论】
- hdu 1695 综合数论 欧拉函数 分解质因子 容斥原理 打印素数表 帅呆了的一个题目 详解
- HDU 6069 数论 区间素数筛(+赛后反思
- 数论--HDU1262 寻找素数对【素数】
- hdu1262 数论基础 寻找素数对