各位大大好
這是題目
https://odzkskevi.qnssl.com/024da4f2cba0326ef6e5c067b5ab4d88?v=1525697680
題目說就是有幾個數字與幾個顯示的位元數
看根據題目給的測資可以從中找出最少的需要的位元數來表達數字
我的作法是分別依序省略其中之一的位元數
檢查有沒有重複 如果沒有了話再做遞迴下去
直到所有可能都沒舉完
暴力法的運算符合時間的需求
這我的code
http://codepad.org/sBe5PG5E
題目已經用過ubebug的測資測過了udebug沒有找出問題
但是送上virtual judge 會WA
想請教各位
是哪裡有問題還是整個演算法或是output錯誤
謝謝各位

其實這題是練習位元運算的

小弟不才目前問題解決剩TLE問題

建議把q依照有幾個bit分成15群放在二維vector裡如此這題不需遞迴。這題的正解速度約20ms。產生q的方式預先迴圈從1跑到32767，計算bit分群這題採取廣度優先的算法，p=7先和1bit所有可能運算找到1個成立後往2bit做，在3bit發現都不成立停止答案是7-2=5，p=7不用運算大於等於128的可能

謝謝大家 我解出來了