洛谷 P1851 好朋友

2022-06-01 23:54:12 字數 754 閱讀 3155

小可可和所有其他同學的手腕上都戴有乙個射頻識別序列號碼牌,這樣老師就可以方便的計算出他們的人數。很多同學都有乙個「好朋友」 。如果 a 的序列號的約數之和恰好等於b 的序列號,那麼 a的好朋友就是 b。在這裡,乙個數的約數不包括這個數本身。因為一些同學的號碼約數和大於其他任何同學的號碼,所以這些同學沒有好朋友。一些同學有乙個「非常好友」 。當兩個同學互為「好朋友」時,他們就是一對「非常好友」 。注意在這道題中,忽略那些自己是自己的「非常好友」的情況。

給定乙個序列號 s(6≤s≤18000) ,找出序列號不小於 s 的第一對「非常好友」 。

輸入格式:

一行乙個整數s,即給定的序列號。

輸出格式:

一行兩個整數a 和 b(用空格隔開) 。a 表示第乙個序列號不小於 s 的有「非常好友」的同學,b 是 a 的「非常好友」 。

輸入樣例#1:

206

輸出樣例#1:

220 284

距離高考73天時,忙裡偷閒做上一題入門級別的模擬,結果兩次才ac,原因見題麵加黑部分……而且我這次才知道,乙個數的約數包括1……長見識了。

按題意模擬即可

#includeint

s;int f(int a)//

求乙個數的「好朋友」

return

sum;

}int

main()

}return0;

}

洛谷 2078 朋友

小明在a公司工作,小紅在b公司工作。這兩個公司的員工有乙個特點 乙個公司的員工都是同性。a公司有n名員工,其中有p對朋友關係。b公司有m名員工,其中有q對朋友關係。朋友的朋友一定還是朋友。每對朋友關係用兩個整數 xi,yi 組成,表示朋友的編號分別為xi,yi。男人的編號是正數,女人的編號是負數。小...

洛谷P1655 小朋友的球

f i j 表示將i個求放入j個盒子的方案數,考慮第i個球的加入,這個球可能自己乙個盒子,剩下的i 1個球放在j 1個盒子中 也可以先把i 1個求放在j個盒子裡,在把這個球放進任意乙個盒子 綜上f i j f i 1 j 1 f i 1 j j。高精度。組合數 高精度 include include...

洛谷P1982 小朋友的數字

有 n 個小朋友排成一列。每個小朋友手上都有乙個數字,這個數字可正可負。規定每個小朋友的特徵值等於排在他前面 包括他本人 的小朋友中連續若干個 最少有乙個 小朋友手上的數字之和的最大值。作為這些小朋友的老師,你需要給每個小朋友乙個分數,分數是這樣規定的 第乙個小朋友的分數是他的特徵值,其它小朋友的分...