七夕節 HDU
阿新 • • 發佈:2019-02-01
七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說:"你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧!"
人們紛紛來到告示前,都想知道誰才是自己的另一半.告示如下:
數字N的因子就是所有比N小又能被N整除的所有正整數,如12的因子有1,2,3,4,6.
你想知道你的另一半嗎?
Input 輸入資料的第一行是一個數字T(1<=T<=500000),它表明測試資料的組數.然後是T組測試資料,每組測試資料只有一個數字N(1<=N<=500000).
Output 對於每組測試資料,請輸出一個代表輸入資料N的另一半的編號.
Sample Input
人們紛紛來到告示前,都想知道誰才是自己的另一半.告示如下:
數字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 20Sample Output
1 8 22
還是大數求因子,直接看程式碼吧!
#include<stdio.h> #include<string.h> #define N 500000 int F[500001]; int main() { memset(F,0,sizeof(F)); for(int i=1; i <= N/2; i++) for(int j=i+i; j<=N; j+=i) F[j]+=i; int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); printf("%d\n",F[n]); } return 0; }