還是七夕節
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 396 Accepted Submission(s) : 62
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說:"你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧!"
人們紛紛來到告示前,都想知道誰纔是自己的另一半.告示如下:
![]()
數字N的因子就是所有比N小又能被N整除的所有正整數,如12的因子有1,2,3,4,6.
你的緣分如何呢?
人們紛紛來到告示前,都想知道誰纔是自己的另一半.告示如下:
數字N的因子就是所有比N小又能被N整除的所有正整數,如12的因子有1,2,3,4,6.
你的緣分如何呢?
Input
輸入數據的第一行是一個數字T(1<=T<=500000),它表示測試數據的組數.然後是T組測試數據,每組測試數據只有一個數字N(1<=N<=500000).
Output
對於每組的測試數據N,可計算得到N的因子和M,假設M的因子和是K,則:
如果N==M 或者 M不在[1,500000]的範圍之內,則請輸出“註定單身”,
否則,如果 N==K,則請輸出“緣分已定”;
其他情況,則請輸出“緣分未到”;
如果N==M 或者 M不在[1,500000]的範圍之內,則請輸出“註定單身”,
否則,如果 N==K,則請輸出“緣分已定”;
其他情況,則請輸出“緣分未到”;
Sample Input
3 6 7 220
Sample Output
註定單身 緣分未到 緣分已定
【解題思路】先打張表,之後就是根據要求判斷,讀懂題意打表很重要