【hdoj1215】七夕节

Love The Way You Lie 2022-07-15 08:15 200阅读 0赞

# 七夕节 #

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)  
Total Submission(s): 42697 Accepted Submission(s): 13612**

Problem Description

七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"  
人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:  
  
![C8-1006-1.jpg][]  
  
数字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

打表避免超时，注意当输入为1时，输出应为0；

#include<cstdio>
    #include<iostream>
    #include<cstring>
    #include<cmath>
    #include<algorithm>
    using namespace std;
    typedef long long LL; 
    const int N = 500100;
    int ans[N];
    void init(){
    	for(int i=1;i<=250050;i++){
    		for(int j=i*2;j<=N;j+=i){
    			ans[j]+=i;
    		}
    	}
    }
    int main(){
    	int T;
    	scanf("%d",&T);
    	init();
    	while(T--){
    		int n;
    		scanf("%d",&n);
    		printf("%d\n",ans[n]);
    	}
    	return 0;
    }

[C8-1006-1.jpg]: /images/20220715/22468a516f5e4e03a9cb75df720445cf.png

发表评论取消回复

表情：

评论列表（有 0 条评论，200人围观）

还没有评论，来说两句吧...

相关阅读

相关七夕节 HDU - 1215 (唯一分解素数筛法因子之和加强版)

七夕节 HDU - 1215 题目链接：[https://vjudge.net/problem/HDU-1215\author=0][https_vjudge.net_p

Love The Way You Lie/ 2023年08月17日 15:41/ 0 赞/ 80 阅读

相关 HDU 1215--七夕节

<table> <tbody> <tr> <td> <h1>七夕节</h1> </td> </tr> <tr> <td> <p><font

ゝ一世哀愁。/ 2022年08月25日 05:27/ 0 赞/ 144 阅读

相关 HDU1215--七夕节

找出小于N的所有因子的和，N比较大，很明显要打表来做，不然肯定会超时方法就是枚举范围内每个整数，然后再枚举范围内这个整数的所有的倍数，加上这个数因为这个整数的倍数中一定

男娘i/ 2022年08月23日 14:45/ 0 赞/ 173 阅读

相关【hdoj1215】七夕节

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

墨蓝/ 2022年07月15日 08:19/ 0 赞/ 189 阅读

相关【hdoj1215】七夕节

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

Love The Way You Lie/ 2022年07月15日 08:15/ 0 赞/ 201 阅读

相关 hdu 1215 七夕节

Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找

矫情吗；*/ 2022年05月31日 02:43/ 0 赞/ 153 阅读

相关 HDU-1215-七夕节

七夕节 Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们

╰+哭是因爲堅強的太久メ/ 2022年05月30日 11:37/ 0 赞/ 171 阅读

相关 hdu 1215 七夕节

代码： include<stdio.h> include<cstring> using namespace std; int a[5

素颜马尾好姑娘i/ 2022年03月28日 09:44/ 0 赞/ 209 阅读

相关 HDU 1215 七夕节

题目链接：[七夕节][Link 1] 题目分析：RT，找出一个数的所有因子的和，水题我的思路：第一眼，数据比较小，那直接遍历吧，应该不会超时。。。

r囧r小猫/ 2021年12月24日 08:55/ 0 赞/ 257 阅读

相关程序员七夕节情话

俗话说，妹子是用来哄的，那么作为一名程序员如何去哄自己的妹子呢，接下来给大家说几招，根据自己的所属领域，进行酌情发挥，有意外的效果…… 送上一些情话给大家去哄妹纸。以改

￡神魔★判官ぃ/ 2021年11月05日 13:40/ 0 赞/ 407 阅读