time limit:1000ms memory limit:32768kb 64bit io format:%i64d & %i64u
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
21020
sample output 1
822
【思路】如果我們每次輸入乙個數，進行一次從1 到 sqrt（n）的判斷，由於1<=t<=500000 且
1<=n<=500000 一定會超時，這時我們不妨想起曾經的素數打表，得到啟發，建立乙個陣列來儲存每個書的因子和，哈哈是不是突然感覺自己智商爆表了。
ac**：
#include#includeconst int maxn = 500000+5;
int a[maxn];
void init() }}
int main()
return 0;
}
七夕節 我無敵
天空碧藍這沒什麼 但是心空碧藍嗎？難說哦 清晨當太陽還在睡覺時就起床了，來到南京機場搭乘這碩大的翅膀準備去廣州，乙個我沒來過乙個我陌生的城市。當陽光灑在我的臉上時發現我也在9000公尺的高空，感覺不舒服 很難受。和夢境一樣呼來呼去的。中午時分我到了來到這個我不喜歡的城市。為什麼呢？因為我不喜歡咯！呵...
J 七夕節（素數篩選）
七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說 你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧 人們紛紛來到告示前,都想知道誰才是自己的另一半.告示如下 數字n的因子就是所有比n小又能被n整除的所有正整數,如12的因子有1,2,3,4,6.你想知道你的另一半嗎...
七夕節 hdu1215（打表求因子和）
給你乙個數n 1 n 50w 求n的所有因子和，由於n的範圍比較大，所以要採用打表的方式，這是第二次看到這道題了，但是還沒能夠一次寫出來。include include include include include include using namespace std define n 5010...