UVa 11556 - Best Compression Ever

来源:互联网 发布:炒股神器软件 编辑:程序博客网 时间:2024/05/29 16:30

题目:给你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;}



0 0