1105 判斷友好數對(函式專題)

2021-10-01 19:09:06 字數 805 閱讀 7105

輸入兩個正整數m和n,順序輸出m到n之間的所有友好數對。

如果兩個整數的所有正因子之和(包括1,不包括自身)等於對方,就稱這對數是友好的。例如:1184和1210是友好數對,因為

1184的因子之和為1+2+4+8+16+32+37+74+148+296+592=1210

1210的因子之和為1+2+5+10+11+22+55+110+121+242+605=1184

要求程式定義乙個facsum ()函式和乙個main()函式,facsum ()函式計算並返回n的所有正因子之和,其餘功能在main()函式中實現。

int facsum (int n)

輸入兩個正整數m和n,1輸出m和n之間的所有友好數對。

在輸出每個友好數對時,要求小數在前、大數在後,並去掉重複的數對。例如,220和284是一對友好數,而284和220也是一對友好數,此時只需輸出220和284這對友好數。每個友好數對佔一行,兩數之間用空格隔開。

如果m和n之間沒有友好數對,則輸出「no answer」。

100 8000

220 284

1184 1210

2620 2924

5020 5564

6232 6368

#include

intfacsum

(int n)

;int

main()

}if(f==0)

return0;

}int

facsum

(int n)

}return sum;

}

1105 判斷友好數對(函式專題)

輸入兩個正整數m和n,順序輸出m到n之間的所有友好數對。如果兩個整數的所有正因子之和 包括1,不包括自身 等於對方,就稱這對數是友好的。例如 1184和1210是友好數對,因為 1184的因子之和為1 2 4 8 16 32 37 74 148 296 592 1210 1210的因子之和為1 2 ...

JZOJ5258 友好數對

題目就是要我們求有多少個 a i,bi 滿足ai xor bi 2x 2y x y 所以我們可以知道 ai xor bi xor 2x xor 2y 0我們就將所以ai xor 2x 放入乙個雜湊表裡面,然後列舉bi xor 2y 在雜湊表裡面找,有多少個與它相同,統計答案。但是這樣會算重,比如 如...

NOIP2012模擬10 20 友好數對

description 如果乙個數a 能由乙個數b 旋轉得到,那麼我們稱為友好數對,如12345 和45123 為友好數對,12345 和54321 不為友好數對。給出兩個正整數l,r,求有多少友好數對,滿足 l ainput 第一行乙個整數t,表示資料組數,每組資料兩個正整數l,r。output ...