有一架奇特的天平,它的砝碼重量都是以n為底的整數(即{1,n,n2,n3,…,nk….}),且互不相同。每種砝碼有且只有一個,現要求對于給定的物品重量為w(0<w<1000000).天平是否能夠稱量?
Input
多組測驗資料,每行兩個正整數,分別代表n(n>=3),w
Output
稱量時物品總是放在左邊。如果可以稱量,則sample按格式輸出兩邊的砝碼。
否則輸出”Impossible”
Sample Input
3 23
4 11
4 10
0 0
Sample Output
left:1 3
right:27
left:1 4
right:16
Impossible
求大神給詳細代碼!!
uj5u.com熱心網友回復:
提醒一下,判斷能稱重的條件是
(w+1)%n==0 或者
(w-1)%n==0 或者
w%n==0
uj5u.com熱心網友回復:
這個我之前看到過,但是是判斷天平是否平衡的。。這道題目要求左右加的的砝碼分別是多少
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/148875.html
標籤:C語言
下一篇:求助 指標內容 感謝大佬
