ACM公司生產(chǎn)金幣的設(shè)備出了問題,使得最近生產(chǎn)的10批金幣的重量出現(xiàn)了波動:本來金幣的標(biāo)準(zhǔn)重量是10克,但現(xiàn)在有的可能是11克,有的可能9克,也有可能是10克。
現(xiàn)在只知道同一批金幣的重量是相同的,你的任務(wù)是要把每批的單枚金幣的重量找出來。
你的設(shè)備有一個電子秤,但只允許稱量一次!
你從第1批中取1枚金幣,第2批取3枚,...第i批取3^(i−1)枚...,第10批取3^9枚,總共29524枚。將這29524枚金幣放在電子秤上,得到了總重量,就交給你的程序去!
有多個測試序列,每個測試序列一行,包含一個6位的正整數(shù)W(265716≤W≤324764),表示29524枚金幣的總重量
每個測試序列輸出一行,包含10個用空格分開的正整數(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
大家加油!