time limit: 1 sec
memory limit: 128 mb
submit: 37
solved: 25 [
submit][
status][
web board]
松哥寒假回家幫他的外甥女做寒假作業,有一道題目是這樣的,有乙個表示式1/k=1/x+1/y.
其中x>=y.松哥想知道對於已知的k,所有滿足條件的表示式有哪些,請從小到大列出它們.
多組測試資料。每組測試資料報含乙個正整數k(k<=5000).
對於每組測試資料輸出所有的表示式,若表示式不存在,則輸出-1.2
121/2=1/6+1/3
1/2=1/4+1/4
1/12=1/156+1/13
1/12=1/84+1/14
1/12=1/60+1/15
1/12=1/48+1/16
1/12=1/36+1/18
1/12=1/30+1/20
1/12=1/28+1/21
1/12=1/24+1/24
【解析】
規律題我們會發現乙個數等於乙個數加另乙個數而後面的數的範圍就是n到n*2,那麼就可以了。
#include#include#include#include#include#include#includeusing namespace std;
int main()}}
return 0;
}
1167 分數序列
描述 有乙個分數序列 2 1,3 2,5 3,8 5,13 8,編寫程式求出這個序列的前n項之和。輸入輸入只有乙個正整數n，1 n 10。輸出輸出改序列前n項和，結果保留小數後6位。樣例輸入 3樣例輸出 5.166667 提示結果需要用double型別來儲存。name 1167 分數序列 autho...
0 1分數規劃
題目鏈結 中文鏈結 附一篇大佬部落格感覺講的不錯 0 1分數規劃,不妨設 l a i b i 題目要求要讓結果最大,那麼就是l最大最終移相化簡可得 a i l b i 0，因為a 和b都是已知所以我們可以直接列舉l,當我們所求的值大於零說明l還有更優解當小於零時l沒有最優解。直接二分即可 inclu...
178 分數排名
編寫乙個 sql 查詢來實現分數排名。如果兩個分數相同，則兩個分數排名 rank 相同。請注意，平分後的下乙個名次應該是下乙個連續的整數值。換句話說，名次之間不應該有 間隔 例如，根據上述給定的 scores 表，你的查詢應該返回 按分數從高到低排列 例如，根據上述給定的 scores 表，你的查詢...