hdu 超級密碼（BFS）

學了c++感覺有了用武之地用string儲存字串，感覺很方便；

題意：給你m個數字用任意數字組合成n的最小倍數，此題用到大數取餘的方法以及同餘定理；簡單的bfs；

#include#include#include#include#includeusing namespace std;

bool vis[5005];
int a[20];
int t,n,c,m;
struct node
p,q;
char _char(int ss)
void bfs()
sort(a,a+m);
if(n==0)
memset(vis,false,sizeof(vis));
bfs();
}}

hdu1226 超級密碼 bfs

思路 因為n 5000 所以方案個數也只有5000個，可以用bfs來做。一開始挺糾結怎麼做，但是上網一看別的大牛的 一下子就恍然大悟豁然開朗，如同撥開雲霧見青天 o include include include include using namespace std const int maxn ...

HDU1226 超級密碼 BFS

由於n最大也只有5000，則對於列舉的密碼s，s n的狀態也只有5000種。所以每乙個列舉到的狀態，開兩個內容，乙個表示密碼的字串，乙個表示模n的餘數，當餘數為0的時候，說明找到密碼。include include include include include using namespace st...

hdu 1226 超級密碼 bfs

c 超級密碼 time limit 10000msmemory limit 32768kb64bit io format i64d i64u submit status description ignatius花了乙個星期的時間終於找到了傳說中的寶藏,寶藏被放在乙個房間裡,房間的門用密碼鎖起來了,在...