輸入乙個正整數n（不超過200）求乙個m滿足：
m是n的倍數
m只由0和1構成（不是二進位制）
m不超過100位
time: 1000 ms
memory: 10000 kb
搜尋bfs搜尋樹的每個節點的兩個子節點即為父節點後面加一位0和1
題幹說m不超過100位對這道題貌似沒用，用longlong就可以
題目為special judge結果與樣例不同
#include
#include
#include
#include
using
namespace std;
typedef
long
long llong;
llong n;
llong bfs()
x *=10
;for
(int i =
0; i <
2; i++)}
return0;
}int
main()
return0;
}
poj1426之一深搜
這個思路看起來比較簡單，從小到大依次遍歷，直到搜出符合要求的 結果 其實可以加一些剪枝，有點晚了就算了 看到網上有人用打表，還有人用寬搜 有時間我也試一試 include include include include include using namespace std int n int fl...
POJ 3278 題解 搜尋
牛 奶牛在k處不動 fj在n處去抓，最快要多長時間 某時刻fj的座標為x，fj有3種走法，每次每種走法1分鐘 往前走一步 往後走一步 傳送到2x處 time 1000 ms memory 65536 kb 搜尋 include include include include using namesp...
POJ1426（BFS 同餘定理）
find the multiple 注意點 可以用一棵樹來表示bfs中各個枝，左枝0，右枝1，然後n 2是n的父節點。類似於huffman樹的定理，最後的輸出序列由 2，2交替運算得來。所以本題關鍵點就是用huffman樹結構儲存所有餘數，並最終輸出。include include include ...