hdu1215七夕节

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<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>using namespace std;int an[510000],num;
bool bn[510000];
void prime()
{num = 0;memset(bn,1,sizeof(bn));bn[0] = bn[1] = 0;int i,j;for(i = 2;i<=500000;i++){if(bn[i]) an[num++] = i;for(j = 0;an[j]*i<=500000;j++){if(i%an[j] == 0)break;bn[i*an[j]] = 0;}}
}int main()
{int z;prime();cin>>z;while(z--){int a;scanf("%d",&a);int aa = a;int i,j,k;int t,sum,ans = 1;for(i = 0;a!=1;i++){if(a%an[i] == 0){t = 1,sum = 1;while(a%an[i] == 0){a/=an[i];t *= an[i];sum+=t;}ans *= sum;}}ans -= aa;printf("%d\n",ans);}return 0;
}

转载于:https://www.cnblogs.com/wos1239/p/4581642.html

hdu1215七夕节相关推荐

HDU1215 七夕节【水题】
七夕节 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis ...
HDU1215七夕节（约数和定理）
题目链接:七夕节思路:这题数据规模不大,用下这个定理1A Code: #include <math.h> #include <stdio.h>const int mod = ...
七夕节马上到了，有对象的，无对象的必备神奇用Python做一个烟花秀
今天已经周三了还有三天就是七夕节了,要给女朋友买礼物怕是来不及了! 那怎么办呢?那么就给她准备一个就全城烟花视频吧. 可除了土豪,不是所有人都能在整个城市放烟花的.对于一个普通的不能再普通的我也只能想 ...
七夕节脱单“神助攻”！AI教你写情话
点击上方"AI遇见机器学习",选择"星标"公众号重磅干货,第一时间送达允中发自凹非寺量子位编辑 | 公众号 QbitAI 广大的钢铁直男们,七夕节快 ...
HDU 1215 七夕节数论
七夕节 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 七夕节 ...
七夕节福利，一套java架构师资源等你拿
精彩内容 java实战练习项目教程全网最全电子图书分享你所需要的大数据视频教程 java全套学习视频教程及源码七夕节了,所以思海同学想着,在七夕节之前给大家先带来一些福利,希望对大家有帮助,因为 ...
java找哪一天是星期几_七夕节是几月几日农历时间 2019年七夕情人节哪一天星期几...
对于中国人来说,可以不记得2月14日是什么节日,但一定不会忘记牛郎和织女相传的节日"七夕情人节".那么2019年农历七月初七是几月几号呢? 七夕节是几月几日农历时间 2019年农历 ...
七夕节，程序员们都怎么哄女朋友开心？
大家好,马上就七夕节了,七夕节是牛郎织女鹊桥相会的相会的日子. 这篇文章的前提是,你得有个女朋友,没有就先收藏着吧! 一.七夕节的由来七夕节的来源是梁山伯与祝英台的美丽传说,化成了一对蝴蝶~ 美丽的 ...
数学--数论--HDU 12151七夕节 Plus （因子和线性筛）
Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" ...
数学--数论--HDU 12151七夕节
七夕节 Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!&q ...

hdu1215七夕节

hdu1215七夕节相关推荐

最新文章

热门文章