1449 砝碼稱重
基準時間限制：1 秒 空間限制：131072 kb 分值: 40 難度：4級演算法題
現在有好多種砝碼，他們的重量是 w0,w1,w2,... 每種各乙個。問用這些砝碼能不能表示乙個重量為m的東西。
樣例解釋：可以將重物和3放到乙個托盤中，9和1放到另外乙個托盤中。
input
單組測試資料。
第一行有兩個整數w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。
如果能，輸出yes，否則輸出no。3 7yes那麼這個題可以看成右邊的數每位通過加一或不變能不能表示成只有1和0的數。
#includeusing namespace std;
int main()
if(m==0)
cout<<"yes"
cout<<"no"
}
砝碼稱重 DP
砝碼稱重 問題描述 設有1g 2g 3g 5g 10g 20g的砝碼各若干枚 其總重 1000 用他們能稱出的重量的種類數。輸入檔案 a1 a2 a3 a4 a5 a6 表示1g砝碼有a1個，2g砝碼有a2個，20g砝碼有a6個，中間有空格 輸出檔案 total n n表示用這些砝碼能稱出的不同重量...
1449 砝碼稱重
1449 砝碼稱重 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 現在有好多種砝碼，他們的重量是 w0 w1,w2,每種各乙個。問用這些砝碼能不能表示乙個重量為m的東西。樣例解釋 可以將重物和3放到乙個托盤中，9和1放到另外乙個托盤中。in...
1837 砝碼稱重
小 q 有 n 個砝碼，它們的質量分別為 1 克 2 克 n 克。他給 i 克的砝碼標上了編號 i i 1,2,n 但是編號被人打亂了，即編號為 i 的砝碼不一定是 i 克，而是 a i 克，這裡 a 指的是 1 到 n 的乙個排列。他有一桿天平，可以向天平的兩側放任意數量的砝碼，通過一次稱量得到兩...