/*
题目大意：求一个数的合数
解题思路：利用打表将各个数的因子有加到一起，最后再减去自身就可以了
难点详解：在打表的时候注意第二个for循环的使用，为了大大减少运行次数，用i*j限定运行次数
关键点：打表
解题人：lingnichong
解题时间：2014-08-12 20:14:46
解题体会：是个典型的求合数的题
*/

七夕节

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 29457 Accepted Submission(s): 9197

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

#include<stdio.h>
long sum[500005];
int main()
{
int t,n,i,ss,j;
for(i=1;i<=500000;i++)
for(j=1;j*i<=500000;j++)//保证两个数相乘的积小于这个数
sum[i*j]+=i;//i*j就是表示积为所求数的，即i和j都是所求数的合数。
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%ld\n",sum[n]-n);
}
return 0;
}

HDU 1215 七夕节相关推荐

HDU 1215 七夕节数论
七夕节 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 七夕节 ...
hdu 1215 七夕节
百度之星编程大赛--您报名了吗? 杭电ACM 2014暑期集训队--选拔安排~ 七夕节 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: ...
数学--数论--HDU 12151七夕节 Plus （因子和线性筛）
Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" ...
数学--数论--HDU 12151七夕节
七夕节 Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!&q ...
【 HDU - 1215 】七夕节（数论，约数和公式）
题干: 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道 ...
七夕节马上到了，有对象的，无对象的必备神奇用Python做一个烟花秀
今天已经周三了还有三天就是七夕节了,要给女朋友买礼物怕是来不及了! 那怎么办呢?那么就给她准备一个就全城烟花视频吧. 可除了土豪,不是所有人都能在整个城市放烟花的.对于一个普通的不能再普通的我也只能想 ...
七夕节脱单“神助攻”！AI教你写情话
点击上方"AI遇见机器学习",选择"星标"公众号重磅干货,第一时间送达允中发自凹非寺量子位编辑 | 公众号 QbitAI 广大的钢铁直男们,七夕节快 ...
七夕节福利，一套java架构师资源等你拿
精彩内容 java实战练习项目教程全网最全电子图书分享你所需要的大数据视频教程 java全套学习视频教程及源码七夕节了,所以思海同学想着,在七夕节之前给大家先带来一些福利,希望对大家有帮助,因为 ...
java找哪一天是星期几_七夕节是几月几日农历时间 2019年七夕情人节哪一天星期几...
对于中国人来说,可以不记得2月14日是什么节日,但一定不会忘记牛郎和织女相传的节日"七夕情人节".那么2019年农历七月初七是几月几号呢? 七夕节是几月几日农历时间 2019年农历 ...

HDU 1215 七夕节

七夕节

HDU 1215 七夕节相关推荐

最新文章

热门文章