赤裸裸的水題啊。
一開始我認為不用用完全部的牌，以為爆蒐會tle。。
可是我想多了。
將所有狀態全部求出，排序後暴力判斷即可。
（水題有點嚴重啊）
#include #include using namespace std;int n, m;
int h[440000], cnt, a[12];
bool vis[12];
void dfs(int x, int sum, int k)
for(int i=1; i<=n; ++i) if(!vis[i])
}int main()
if(j>cnt) puts("none");
} return 0;
}
lele 最近上課的時候都很無聊，所以他發明了乙個數字遊戲來打發時間。 這個遊戲是這樣的，首先，他拿出幾張紙片，分別寫上0到9之間的任意數字(可重複寫某個數字)，然後，他叫同學隨便寫兩個數字x和k。lele要做的事 情就是重新拼這些紙牌，組成數字 t ，並且 t + x 是 k 的正整數倍。 有時候，當紙片很多的時候，lele經常不能在一節課之內拼出來，但是 他又想知道答案，所以，他想請你幫忙寫乙個程式來計算答案。
第一行包含兩個整數 n和m(0第二行包含n個整數分別代表紙片上寫的數字，每個數字可能取0～9。接下來有m行詢問，每個詢問給出兩個整數x和k(0<=x<10^9,0
對於每次詢問，如果能夠用這些紙片拼出符合答案的t，就輸出結果t。如果有多個結果，就輸出符合要求的最小的t。如果不能拼出，就輸出"none"。
4 31 2 3 4
5 7
33 6
12 8
none
1229 數字遊戲
題目描述 description lele 最近上課的時候都很無聊，所以他發明了乙個數字遊戲來打發時間。這個遊戲是這樣的，首先，他拿出幾張紙片，分別寫上0到9之間的任意數字 可重複寫某個數字 然後，他叫同學隨便寫兩個數字x和k。lele要做的事情就是重新拼這些紙牌，組成數字 t 並且 t x 是 k...
Codevs 1229 數字遊戲
時間限制 1 s 空間限制 128000 kb 題目等級 silver lele 最近上課的時候都很無聊，所以他發明了乙個數字遊戲來打發時間。這個遊戲是這樣的，首先，他拿出幾張紙片，分別寫上0到9之間的任意數字 可重複寫某個數字 然後，他叫同學隨便寫兩個數字x和k。lele要做的事情就是重新拼這些紙...
T1229 數字遊戲 codevs
題目描述 description lele 最近上課的時候都很無聊，所以他發明了乙個數字遊戲來打發時間。這個遊戲是這樣的，首先，他拿出幾張紙片，分別寫上0到9之間的任意數字 可重複寫某個數字 然後，他叫同學隨便寫兩個數字x和k。lele要做的事情就是重新拼這些紙牌，組成數字 t 並且 t x 是 k...