两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  信息學(xué)奧賽一本通T1444-埃及分?jǐn)?shù)
題目 2355:

信息學(xué)奧賽一本通T1444-埃及分?jǐn)?shù)

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 70 解決: 20

題目描述

在古埃及,人們使用單位分?jǐn)?shù)的和(形如1/a的, a是自然數(shù))表示一切有理數(shù)。如:2/3=1/2+1/6,但不允許2/3=1/3+1/3,因?yàn)榧訑?shù)中有相同的。對(duì)于一個(gè)分?jǐn)?shù)a/b,表示方法有很多種,但是哪種最好呢?首先,加數(shù)少的比加數(shù)多的好,其次,加數(shù)個(gè)數(shù)相同的,最小的分?jǐn)?shù)越大越好。保證 最優(yōu)解滿足:最小的分?jǐn)?shù)>=1/107

如:19/45=1/3 + 1/12 + 1/180

19/45=1/3 + 1/15 + 1/45

19/45=1/3 + 1/18 + 1/30,

19/45=1/4 + 1/6 + 1/180

19/45=1/5 + 1/6 + 1/18.

最好的是最后一種,因?yàn)?/18比1/180,1/45,1/30,1/180都大。

給出a,b(0<a<b<1000),編程計(jì)算最好的表達(dá)方式。

輸入格式

輸入:a b

輸出格式

若干個(gè)數(shù),自小到大排列,依次是單位分?jǐn)?shù)的分母。

樣例輸入

19 45

樣例輸出

5 6 18

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情
標(biāo)簽