HDU 1215 七夕节
来源:互联网 发布:知乎类似洛丽塔小说 编辑:程序博客网 时间:2024/06/06 02:06
Problem Description
七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"
人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:
数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.
你想知道你的另一半吗?
人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:
数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.
你想知道你的另一半吗?
Input
输入数据的第一行是一个数字T(1<=T<=500000),它表明测试数据的组数.然后是T组测试数据,每组测试数据只有一个数字N(1<=N<=500000).
Output
对于每组测试数据,请输出一个代表输入数据N的另一半的编号.
Sample Input
321020
Sample Output
1822
Author
Ignatius.L
Source
杭电ACM省赛集训队选拔赛之热身赛
Recommend
Eddy | We have carefully selected several similar problems for you: 1406 1211 1214 1164 1201
刚开始把它做成了莫比乌斯函数的样子,后来发现完全不需要......直接(暴力)筛选一遍就可以了~
因为数据范围不大所以可以过~
(另外,为什么定义变量a[maxn]={1},再直接输出却没有加上1?好奇怪啊。)
#include<cstdio>#define maxn 500001int a[maxn],t,n;int main(){scanf("%d",&t);for(int i=2;i<=(maxn/2+1);i++) //一半就可以了 for(int j=2;i*j<=maxn;j++) a[i*j]+=i; //这里要加所有的因子,所以不能只记素数 while(t--){scanf("%d",&n);printf("%d\n",a[n]+1);}return 0; }
0 0
- hdu 1215 七夕节
- hdu 1215 七夕节
- HDU 1215 七夕节
- HDU 1215 七夕节
- hdu 1215(七夕节)
- HDU 1215 七夕节
- hdu 1215 七夕节
- hdu 1215 七夕节
- hdu 1215 七夕节
- HDU 1215 七夕节
- hdu 1215 七夕节
- hdu 1215--七夕节
- hdu 1215--七夕节
- HDU 1215 七夕节
- 七夕节 hdu 1215
- HDU 1215 七夕节
- hdu 1215 七夕节
- HDU 1215七夕节
- python 判断一个数是否为回数
- J2EE进阶(八)Hibernate与延迟加载机制探究
- LightOJ - 1041 Road Construction
- soj Article Decryption 字典树+DP
- RDD Transformation算子分类
- HDU 1215 七夕节
- Android混淆心得
- SDUT2118数据结构实验之链表三:链表的逆置
- android studio listview控件基础 代码
- tomcat设置默认项目
- nyoj 119 士兵杀敌(三) <模板RMQ--静态数组时求最大最小值>
- hdu4081 Qin Shi Huang's National Road System(次小生成树)
- 步态识别综述(一)
- 文件压缩