HDU-1215-七夕节

╰+哭是因爲堅強的太久メ 2022-05-30 11:37 201阅读 0赞

# 七夕节 #

## 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

//暴力会超时，所以要缩短时间，这种思想很常用，一个等式，由未知量x1 ○ x2=结果y。如果要找x1和x2但知道结果，如果遍历x1和x2,那么需要双重循环，太费时，现在就是用结果y和其中一个变量x1求另一个变量x2，只需遍历x1这一个就行，就只需一个循环，判断x2是否符合要求即可。

\#include <bits/stdc++.h> using namespace std; \#define N 500001 int prime\[N\]; int main() \{ int i,j; prime\[0\]=0; prime\[1\]=1; prime\[2\]=1;//筛选法求素数 for(i=3;i<N;i++) \{ if(i%2) prime\[i\]=1; else prime\[i\]=0; \} for(i=3;i<=sqrt(N);i++) \{ if(prime\[i\]) for(j=i+i;j<N;j=j+i) prime\[j\]=0; \} int t,n,sum; scanf("%d",&t); while(t--) \{ scanf("%d",&n); if(prime\[n\]==1) printf("1\\n"); else \{ sum=1; for(int i=2;i\*i<=n;i++) \{ if(n%i==0&&i\*i!=n) sum=sum+i+n/i; if(i\*i==n) \{ sum=sum+i; \} \} printf("%d\\n",sum); \} \} return 0; \}

[C8-1006-1.jpg]: /images/20220530/ed097b07fbed4d2d9f74056d4b52473f.png

发表评论取消回复

表情：

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

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

相关阅读

相关 HDU 1215--七夕节

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

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

相关 HDU1215--七夕节

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

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

相关【hdoj1215】七夕节

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

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

相关【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 赞/ 231 阅读

相关 hdu 1215 七夕节

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

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

相关 HDU-1215-七夕节

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

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

相关 hdu 1215 七夕节

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

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

相关 HDU 1215 七夕节

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

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

相关程序员七夕节情话

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

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

相关微信小程序七夕节礼物

VSCode Node.js HbuilderX 安装前端开发环境 \[外链图片转存失败(img-aXUJRfXc-1565136341881)([https:

╰半橙微兮°/ 2021年09月30日 15:48/ 0 赞/ 329 阅读