nyoj 929 密碼寶盒

2022-09-03 15:15:13 字數 1054 閱讀 2694

時間限制:2000 ms  |  記憶體限制:65535 kb

難度:3

描述

小m得到了乙個寶盒,可惜開啟這個寶盒需要一組神奇的密碼,然而在寶盒的下面

有關於密碼的提示資訊:密碼是乙個c進製的數,並且只能由給定的m個數字中的某些構成,密碼不超過500位,同時密碼是乙個給定十進位制整數n的正整數倍,

如果這樣的密碼存在,那麼你就可以開啟寶盒並得到寶貝,如果不存在

這樣的密碼......那你就只能收藏這個寶盒了.

輸入

輸入乙個t,表示有t組測試資料,(t≤500)

接下來輸入n,c,m(n,c,m如上所述)( 0≤n≤5000, 1≤m≤16 , 2≤c≤16 )

然後m個數,表示密碼中含有哪些數字。(輸入保證合法)

用a來表示10, b來表示11, c來表示12 , d來表示13, e來表示14, f來表示15

輸出

輸出:密碼如果存在,輸入最小的那個為密碼,不存在」so sorry.」(密碼不含前導零)

樣例輸入

322 10 3

7 0 1

2 10 1

125 16 3

a b c

樣例輸出

110so sorry.

ccb

#include #include #include #include #include using namespace std;  

const int n = 5005;

bool vis[n];

string ans;

int a[17],pre[n],ansat[n],n,m,c;

int ctoi(char c)

char itoc(int i)

bool bfs()

else

puts("so sorry.");

} return 0;

}

iOS 仿支付寶密碼支付

位址如下 問題二 怎麼做到輸入密碼的時候黑點顯示或消失一致 void passwordfielddidchange uitextfield field if passwordfield.text length 6 else add the actions.alertcontroller addact...

省賽2013H 寶盒密碼

標籤 模擬 問題 h 寶盒密碼 時間限制 1 sec 記憶體限制 128 mb 提交 17 解決 6 我的狀態 已解決 命題人 外部匯入 演算法分類 模擬 上一題下一題狀態 題目描述 勇敢的 sbarrow 船長駕著白珍珠號,環遊大半個地球,歷經艱險,終於找到了瓊斯的寶盒。可惜寶盒異常堅固,怎麼都打...

買賣寶重置任意密碼漏洞(非爆破)

買賣寶成立於2006年,是國內最早涉足移動電子商務的專業平台,致力於為農民 農民工及三四線城市居民提供平等的購物機會。團隊積極進取 努力創新,歷時多年,已發展成為國內市場份額最高的移動b2c a.簡單復現方式 1.手機繫結自己的賬號,然後用手機接收修改密碼的簡訊 2.用下面鏈結 小貼士 位置找回密碼...