題意：
現在有好多種砝碼，他們的重量是 w0
,w1,
w2,.
..每種各乙個。問用這些砝碼能不能表示乙個重量為
m的東西。
分析：
題目被分到貪心演算法了，可是我沒有想到貪心的解法。
這題我是這樣想的，如果乙個數m只是用w，w^1.....來表示的話，那這個數字m化成w進製其中肯定只有數字0和1，但現在我們要求的數字n是需要兩個不同的m相減得到的，並且這兩個m的同一位不能同時出現1.現在就是要求給出乙個n能不能有兩個這樣不同的m相減得到。
我們可以利用n的w進製數字來一步一步的判斷，利用是否被借位。具體看**。
#include #include #include #include #include using namespace std;
int main()
// for(int i = num-1 ; i >= 0 ; i--)
// {
// cout<
51Nod 1116 進製轉換
51nod 1116 題意大體是 乙個數在k進製下是 k 1 的倍數問k是幾 進製轉換 十進位制轉換成k進製的核心是 a5a4a3a2a1 a5 k 4 a4 k 3 a3 k 2 a2 k 1 a1 k 0 先把每一位轉換成十進位制下的數 如 7 7 a 10一樣 然後從個位開始乘以進製數加上下一...
萌新必遇進製轉化問題，任意進製轉化
輸入進製 10 輸入數字 15 輸入進製 16 輸出數字 f 此題目其實就是將乙個任意進製先轉化為十進位制，然後將其轉化為對應的進製，很多人一開始都是想這如何讓計算機計算機直接識別我輸入的是幾進製，因為有縣里嘛，計算機能夠自主識別我輸入的是八進位制或十六進製制，比如我在輸入的數字前加0，系統就知道我...
51nod 迷宮問題
1459 迷宮遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 你來到乙個迷宮前。該迷宮由若干個房間組成，每個房間都有乙個得分，第一次進入這個房間，你就可以得到這個分數。還有若干雙向道路鏈結這些房間，你沿著這些道路從乙個房間走到另外乙個房間需要一些時間。遊戲規定了你的...