題目描述
請了兩位奆老來為自己種樹，小x也稍稍有些不好意思了，於是他準備了一些零食和飲料來招待奆老們。
然而，小x有強迫症，他希望自己和好**們所有的零食和飲料的質量都要完全相同。
由於小x是乙個奆老，所以他看不起普通商店裡賣的電子秤，他決定自己做乙個。
他的稱重工具是一架由金子製成的天平，這架天平的精度非常高，可以達到納克的標準，1g=109ng，小x會把物品放在天平的右側，然後在天平的左側和右側都放上一些砝碼，直至天平平衡。該天平的砝碼是用鑽石製成的，每個砝碼的質量依次為1ng、3ng、9ng、27ng、81ng……，每個砝碼的質量都是3的冪次(如3的6次冪表示為3^6=729)，且各不相同。
由於小x是乙個奆老，他有對各個物品未卜先知的能力，他會告訴你他的物品的質量，希望你給他乙個方案，使得天平的兩側平衡。
輸入輸入資料僅有一行包含乙個正整數w，表示小x給出的物品的質量，重量單位是納克(ng)
輸出輸出資料共有兩行，分別輸出左右兩端各個砝碼及物體的質量，同一行砝碼重量必須從小到大排序後按次序輸出，第二行的第乙個數必須先輸出物體的質量，然後才是各個砝碼的重量。相鄰兩個數之間必須嚴格用乙個空格隔開。
注意：輸入資料保證一定有解！如有多組解，輸出任意一組即可！
複製樣例資料
67樣例輸出
1 3 9 81提示67 27
小x給出的物品的質量為67pg，你可以在天平的左邊放上4個砝碼，重量依次為1,3,9,81總重量94ng，而右邊放乙個砝碼質量為27ng，加上物體的重量67ng，恰好也是94ng，滿足題目要求，此時天平的左右兩端平衡。
對於20%的資料，w<=100
對於另外20%的資料，w<=10000，最多只用到5個砝碼
對於另外20%的資料，w<=1000000，所有砝碼都放在左邊
對於另外20%的資料，w<=1000000
對於100%的資料，w<=1015。
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
ll w,ct;
ll fg[50],jg[50],sz[50];
ll ksc(ll a,ll b)
return ans;
}void jzzh(ll c)
}int main()
if(sz[i]==3)
}if(sz[i]==0)
flag=0;
else
flag=1;
if(flag==1)}}
else}}
printf("%lld ",w);
for(ll i=0; ireturn 0;
}
中石油訓練賽 招待 思維
題目大意 給出乙個天平，砝碼由3的冪次組成，再給出物品重量，求如何擺放砝碼能使得天平平衡 題目分析 既然給出的砝碼是3的冪次組成，那麼我們就將給出的物品重量轉換為三進製即可，那麼表示其每一位只有可能是0,1,2三個數字，我們假設物品擺在a盤，那麼 當前位數字為0，就說明該冪次沒有貢獻，所以不做處理 ...
中國石油大學OJ 第五場個人訓練賽 小奇遐想
時間限制 1 sec 記憶體限制 128 mb 提交 421 解決 106 提交 狀態 討論版 命題人 admin 題目描述 擷來一縷清風飄渺 方知今日書信未到 窗外三月天霽垂柳新長枝條 風中鳥啼猶帶歡笑 清風醉夢 小奇望著青天中的悠悠白雲，開始了無限的遐想，在它的視野中，恰好有n朵高度不同的白雲排...
中國石油大學新生訓練賽第四場 Dominoc
alice最近在玩多公尺諾骨牌，她突發奇想，想用她的骨牌去鋪乙個2 n的長方形。alice的骨牌是1 2的長方形木片，在鋪骨牌的過程中她希望能滿足如下要求 1.骨牌必須橫向或豎向放置 2.骨牌不能超出2 n的長方形的邊界 3.骨牌之間不能有重疊 4.骨牌需要將長方形鋪滿 即，鋪2 n的長方形需要用n...