題目大意：給出乙個天平，砝碼由3的冪次組成，再給出物品重量，求如何擺放砝碼能使得天平平衡
題目分析：既然給出的砝碼是3的冪次組成，那麼我們就將給出的物品重量轉換為三進製即可，那麼表示其每一位只有可能是0,1,2三個數字，我們假設物品擺在a盤，那麼：
當前位數字為0，就說明該冪次沒有貢獻，所以不做處理
當前位數字為1，說明我們需要乙個該冪次的重量放在b盤才能平衡
當前位數字為3（進製後），說明該冪次沒有貢獻，不做處理，不過需要進製
模擬一下上述過程即可，時間複雜度為logn，log以3為底
上**：
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int n=1e4+100;
vectora,b;
ll p[38];
int main()
else if(temp==1)
else if(temp==2)
else if(temp==3)
n/=3;
cnt++;
}if(f)
a.push_back(p[cnt]);
printf("%lld",a[0]);
for(int i=1;iprintf(" %lld",a[i]);
printf("\n");
printf("%lld",b[0]);
for(int i=1;iprintf(" %lld",b[i]);
printf("\n");
return 0;
}
中石油訓練賽 姓氏 思維 水題
在乙個很大的課室裡，裡面有很多學生在聽課。l老師挑選了其中的n個不同的學生起立回答問題，l老師對起立的每乙個學生都是問同樣的問題 在本課室裡，和你同姓的學生有多少人 不包括你自己 這n個起立的同學的回答如下 第1位起立的同學回答 和我同姓的，除了我之外，本課室裡還有a 1 個學生。第2位起立的同學回...
中石油訓練賽 圍欄翻新 思維 貪心 差分
小明的破舊圍欄又要噴塗油漆了。圍欄由n個木板構成，每個寬度都為1cm，但是高度各不相同。他給自己買了乙個噴漆機器，噴塗頭恰好也是1cm寬。小明的噴漆機器是直接噴射的，因此噴頭的每乙個部位必須一直接觸到木板，否則尤其會汙染他的農田。並且機器也必須時刻與地面平行。可以看出，小明每次必須在同一高度對木板噴...
石油大學個人訓練賽（二） 問題 A 招待
題目描述 請了兩位奆老來為自己種樹，小x也稍稍有些不好意思了，於是他準備了一些零食和飲料來招待奆老們。然而，小x有強迫症，他希望自己和好 們所有的零食和飲料的質量都要完全相同。由於小x是乙個奆老，所以他看不起普通商店裡賣的電子秤，他決定自己做乙個。他的稱重工具是一架由金子製成的天平，這架天平的精度非...