uva 11205 - The broken pedometer
二进制枚举。暴力的好题,巧用二进制去枚举。
就是求出最少需要多少位可以表示出这些数字并区分,(就是取最少的位数使每一个串数字还是不同)
然后我们把最大范围内每一个二进制的数枚举出来,然后判断最少几位能使上面的01串无重复的表达。
将输入的一串01串用存入一个数中,用二进制看的话就是101010之类的。
具体看代码:
#include
#include
const int MAXN=110
原创
2014-03-05 16:00:09 ·
886 阅读 ·
0 评论