首页 > 代码库 > Good Bye 2015 B. New Year and Old Property
Good Bye 2015 B. New Year and Old Property
题目链接：http://codeforces.com/problemset/problem/611/B
解题思路：
直接暴力推出所有符合条件的。
由进制转换可以知道，二进制只有1个0也就是十进制减去前面任意一个2的次方
然后脑残一样的用了位运算，死都无法表示64位，只能32位，还以为电脑出问题了。。换了pow秒过。。。
实现代码：
#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ ll m,n,i,j,a[100],b[10000],na,nb,c=0,num; a[0] = 1; for(i=1;i<63;i++){ a[i] = pow(2,i); a[i]+=a[i-1]; //cout<<a[i]<<endl; } b[0] = a[0]; cin>>m>>n; for(i=1;i<63;i++){ for(j=i-1;j>=0;j--){ num = pow(2,j); b[c++] = a[i] - num; //cout<<b[c-1]<<endl; } if(b[c-1]>=n){ break; } } if(m!=n){ for(i=0;i<c;i++){ if(b[i]>=m){ na=i; break; } } for(i=0;i<c;i++){ if(b[i]>n){ nb = i;break; } } cout<<nb-na<<endl; } else{ int flag = 0; for(i=0;i<c;i++){ if(b[i]==m) flag=1; //cout<<b[i]<<endl; } if(flag == 1) cout<<"1"<<endl; else cout<<"0"<<endl; } return 0;}
Good Bye 2015 B. New Year and Old Property
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。