題目 1662:
藍橋杯算法訓(xùn)練VIP-貌似化學(xué)
時間限制: 2s
內(nèi)存限制: 192MB 提交: 264 解決: 79
題目描述
現(xiàn)在有a,b,c三種原料,如果他們按x:y:z混合,就能產(chǎn)生一種神奇的物品d。
當(dāng)然不一定只產(chǎn)生一份d,但a,b,c的最簡比一定是x:y:z
現(xiàn)在給你3種可供選擇的物品:
每個物品都是由a,b,c以一定比例組合成的,求出最少的物品數(shù),使得他們能湊出整數(shù)個d物品(這里的最少是指三者個數(shù)的總和最少)
輸入格式
第一行三個整數(shù),表示d的配比(x,y,z)
接下來三行,表示三種物品的配比,每行三個整數(shù)(< =10000)。
輸出格式
四個整數(shù),分別表示在最少物品總數(shù)的前提下a,b,c,d的個數(shù)(d是由a,b,c配得的)
目標(biāo)答案< =10000
如果不存在滿足條件的方案,輸出NONE
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點擊這里了解課程詳情