poj2718 Smallest Difference(穷竭搜索之next_permutation)

题意 给你几个位,用这些位凑成两个数, 问这两个数的差的绝对值最小是多少。 心得 n<=10,n!=362W也可以做, 直接就用o(n!)的做法就好啦,穷举。 值得注意的几个地方: ①没说明位的个数,用字符串即读入挂处理。 ②用位数剪枝,显然一个是n/2位,一个是n-n/2位,    即二者最多相差1位。 ③前导0的处理,纯0不是前导0。 代码 #include <iostream> #inclu
相关文章
相关标签/搜索