<hdu-OJ>|| 2040_親和數
親和數
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 67865
Accepted Submission(s): 41135
Problem Description
古希臘數學家畢達哥拉斯在自然數研究中發現,
220的所有真約數(即不是自身的約數)之和為:
1+2+4+5+10+11+20+22+44+55+110=284。
而284的所有真約數為1、2、4、71、 142,加起來恰好為220。
人們對這樣的數感到很驚奇,並稱之為親和數。
一般地講,如果兩個數中任何一個數都是另一個數的真約數之和,
則這兩個數就是親和數。
你的任務就編寫一個程式,判斷給定的兩個數是否是親和數
Input
輸入資料第一行包含一個數M,接下有M行,每行一個例項,包含兩個整數A,B; 其中 0 <= A,B <= 600000 ;
Output
對於每個測試例項,如果A和B是親和數的話輸出YES,否則輸出NO。
Sample Input
2
220 284
100 200
Sample Output
YES
NO
Submit
唯二需要注意的就是題主給出的數值範圍!
[0, 600000] -> int 型別無法容納 <- (2^15 - 1)
#include <stdio.h>
#include <stdlib.h>
long fun(long digit)
{
if (digit == 0) {
return 0;
} else if (digit == 1) {
return 1;
} else {
int sum = 1;
for (int i = 2; i < digit; i++)
{
if (digit % i == 0)
sum += i;
}
return sum;
}
}
int main()
{
int num = 0;
long digitA, digitB;
long sumA, sumB;
scanf("%d", &num);
for (int no = 0; no < num; no++)
{
scanf("%ld %ld", &digitA, &digitB);
sumA = sumB = 0;
sumA = fun(digitA);
sumB = fun(digitB);
if (sumA == digitB && sumB == digitA)
printf("YES\n");
else printf("NO\n");
}
}
相關文章
- Kubernetes排程之親和與反親和
- 易混淆親緣關係統計量(血緣係數、親緣係數、近交係數)介紹
- Maven整合SSM和Redis,親測MavenSSMRedis
- 親和圖的具體操作指南
- 六西格瑪工具:親和圖
- Linux之CPU排程策略和CPU親和性Linux
- java求最小公倍數(親測秒懂)Java
- 相親和學習到底哪個重要?
- cookie和XSS, CSRF的相親相愛Cookie
- 使用libvirt配置pci bus的numa親和性
- 親和圖——教你邊玩邊梳理思維
- 團確很照親三五列切數查識hsy
- MBLM:2019年品牌親密度指數報告
- 如何利用親和圖提高企業競爭力?
- MBLM:2021年疫情期間品牌親密指數報告
- 【日記】母親生日,我在跟數字人民幣 Battle(612 字)BAT
- MBLM:2019年品牌親密指數調查報告
- 親密字串字串
- 親親就愛我WAP手機交友系統
- K8s 容器的定向排程與親和性K8S
- 親和圖多使用於QC活動的哪些階段?
- 都說變數有七八種,到底誰是 Java 的親兒子變數Java
- 名稱空間,親和性,pod生命週期,健康檢查
- [JVM]雙親委派JVM
- cpu親緣性
- 雙親委派模型模型
- 與親生的Redis Cluster,來一次親密接觸Redis
- JVM探究(一)談談雙親委派機制和沙箱安全機制JVM
- 分析核親和性對高吞吐量的流的影響
- 破壞雙親委派模型和自定義自己的類載入器模型
- 課時1:我和python的第一次親密接觸Python
- Bash變數和引數變數
- python整數和變數Python變數
- python變數和引數Python變數
- 母親的回頭
- 二十塊的親情
- 母親節快樂
- js呼叫ts,親測。JS