题目:给你n个文件,问用b+1位2进制数能否进行编号(不包括全0的编号)。
分析:简单题。直接比较n与(1<<(b+1))-1即可。
说明:使用long long防止溢出。
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
long long n,b,m;
while (cin >> n >> b) {
m = (1LL<<(b+1))-1LL;
printf("%s\n", n <= m ? "yes" : "no");
}
return 0;
}
UVa 11556 - Best Compression Ever
原文:http://blog.csdn.net/mobius_strip/article/details/45441999