kuangbin專題一 簡單搜索

Poj 1426 找出一個由1和0組成的十進制數m滿足m爲n的倍數。 有兩種做法，一種是bfs從低位數往高位數搜，另一種是用二叉樹數組的結構存每次的求出來的餘數，當餘數爲0時返回下標，然後根據下標求出其對應的數。 1.bfs #include<cstdio> #include<queue> using namespace std; const int INF=0x3f3f3f3f,MAXN=10

>>阅读原文<<