這個題乍一看和poj1845很像，的確可以用poj1845的方法來做，但是這個題的資料規模比poj小很多，我在網上搜了一下，居然這個可以用篩法做，像篩素數那樣，把所有i的倍數都加上i……學習啦~~
2011-08-25 10:39:27
accepted
1215
93ms
2148k
319 b
g++tiramitu
#include<
cstdio
>
#define
maxn 500000
intarray[maxn+10
];int
main(
void
)int
t;scanf("%d
",&t);
while
(t--
)return0;
}
hdu 1215 七夕節（數論）
hdu 七夕節 1215 problem description 七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說 你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧 人們紛紛來到告示前,都想知道誰才是自己的另一半.告示如下 數字n的因子就是所有比n小又能被n整除的...
ACM 數論 HDU1215 七夕節 （模板！）
problem description 七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說 你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧 人們紛紛來到告示前,都想知道誰才是自己的另一半.告示如下 數字n的因子就是所有比n小又能被n整除的所有正整數,如12的因子有...
HDU 1215 七夕節 因數和
problem description 七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說 你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧 人們紛紛來到告示前,都想知道誰才是自己的另一半.告示如下 數字n的因子就是所有比n小又能被n整除的所有正整數,如12的因子有...