給你乙個數n（1<=n<=50w）求n的所有因子和， 由於n的範圍比較大，所以要採用打表的方式，這是第二次看到這道題了，但是還沒能夠一次寫出來。。。
#include #include #include #include #include #include using namespace std;#define n 501000
#define pi (4*atan(1))
#define met(a, b) memset(a, b, sizeof(a))
typedef long long ll;
int sum[n] = ;
void init()
}int main()
return 0;
}
hdu1215七夕節求因子和
題目鏈結 有t個樣例，每個樣例給定乙個n，將所給n的所有因子相加求和。n的因子就是所有比n小又能被n整除的所有正整數。如12的因子有1,2,3,4,6。t 1 t 500000 n 1 n 500000 這個題思路很簡單，可能你首先想到了不就是從1到n進行遍歷，找他的因子，再用乙個變數計算因子和不就...
HDU 1215 七夕節 因數和
problem description 七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說 你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧 人們紛紛來到告示前,都想知道誰才是自己的另一半.告示如下 數字n的因子就是所有比n小又能被n整除的所有正整數,如12的因子有...
ACM 數論 HDU1215 七夕節 （模板！）
problem description 七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說 你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧 人們紛紛來到告示前,都想知道誰才是自己的另一半.告示如下 數字n的因子就是所有比n小又能被n整除的所有正整數,如12的因子有...