题目链接:uva 11645 - Bits
题目大意:给出n,问从0到n这n+1个数种,数的二进制情况下,有多少11存在。
解题思路:和uva 11038一个类型的题目,只是这道题目是对于二进制下的情况。而且高精度部分可以用两个long long数解决。
#include
#include
typedef long long ll; const int N = 100; const ll M = 1e13; ll bit (int k) { return (ll)1<
= 0) { printf("Case %d: ", cas++); solve(n); } return 0; }