ACM公司生產(chǎn)金幣的設(shè)備出了問題,使得最近生產(chǎn)的10批金幣的重量出現(xiàn)了波動(dòng):本來金幣的標(biāo)準(zhǔn)重量是10克,但現(xiàn)在有的可能是11克,有的可能9克,也有可能是10克。
現(xiàn)在只知道同一批金幣的重量是相同的,你的任務(wù)是要把每批的單枚金幣的重量找出來。
你的設(shè)備有一個(gè)電子秤,但只允許稱量一次!
你從第1批中取1枚金幣,第2批取3枚,...第i批取3^(i−1)枚...,第10批取3^9枚,總共29524枚。將這29524枚金幣放在電子秤上,得到了總重量,就交給你的程序去!
有多個(gè)測試序列,每個(gè)測試序列一行,包含一個(gè)6位的正整數(shù)W(265716≤W≤324764),表示29524枚金幣的總重量
每個(gè)測試序列輸出一行,包含10個(gè)用空格分開的正整數(shù),分別表示10批金幣的單枚重量,注意行尾沒有空格。
265716 324764 295240
9 9 9 9 9 9 9 9 9 9 11 11 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10 10 10
2021年USSTSIW“藍(lán)橋杯”全國軟件和信息技術(shù)專業(yè)人才大賽軟件個(gè)人賽暑期集訓(xùn)第八場