poj2718 Smallest Difference(窮竭搜索之next_permutation)

題意 給你幾個位,用這些位湊成兩個數, 問這兩個數的差的絕對值最小是多少。 心得 n<=10,n!=362W也可以做, 直接就用o(n!)的做法就好啦,窮舉。 值得注意的幾個地方: ①沒說明位的個數,用字符串即讀入掛處理。 ②用位數剪枝,顯然一個是n/2位,一個是n-n/2位,    即二者最多相差1位。 ③前導0的處理,純0不是前導0。 代碼 #include <iostream> #inclu
相關文章
相關標籤/搜索