【BZOJ3107】【cqoi2013】二进制a+b
来源:互联网 发布:网络新技术论文 编辑:程序博客网 时间:2024/06/07 06:42
Description
输入三个整数a, b, c,把它们写成无前导0的二进制整数。比如a=7, b=6, c=9,写成二进制a=111,b=110,c=1001。接下来以位数最多的为基准,其他整数在前面添加前导0,使得a, b, c拥有相同的位数。比如在刚才的例子中,添加完前导0后为a=0111, b=0110, c=1001。最后,把a, b, c的各位进行重排,得到a’, b’, c’,使得a’+b’=c’。比如在刚才的例子中,可以这样重排:a’=0111, b’=0011, c’=1010。
你的任务是让c’最小。如果无解,输出-1。
Input
输入仅一行,包含三个整数a, b, c。
Output
输出仅一行,为c’的最小值。
Sample Input
7 6 9
Sample Output
10
HINT
a,b,c<=2^30
题解
具体的我也不写了,粘上大神的博客。
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#define ll long longusing namespace std;int cal1(ll a){int cnt=0;while(a)cnt++,a>>=1;return cnt;}int cal2(ll a){int cnt=0;while(a){if(a&1) cnt++;a>>=1;}return cnt;}int main(){ll a,b,c,ans;scanf("%lld%lld%lld",&a,&b,&c);int limit=max(cal1(a),max(cal1(b),cal1(c)));int x=cal2(a),y=cal2(b),z=cal2(c);//printf("%d %d %d\n",x,y,z); if(x<y) swap(x,y);//if(z==1) ans=(1<<(x+y-1));if(z<=y) ans=((1<<x)-1)+((1<<z)-1|((1<<y-z)-1<<x));//(1<<(x+y-z))+((1<<z)-1)-1;else if(z<=x) ans=((1<<x)-1)+((1<<y)-1<<z-y); //=(1<<x)+(1<<z-1)-(1<<(z-y));else if(z<=x+y) ans=((1<<x)-1<<z-x)+((1<<z-x)-1|((1<<x+y-z)-1<<z+z-x-y)); //=(1<<(z+1))-1-(1<<x);else ans=-1;if(cal1(ans)>limit) ans=-1;printf("%lld\n",ans);return 0;}
阅读全文
0 0
- [bzoj3107][CQOI2013]二进制a+b
- BZOJ3107: [cqoi2013]二进制a+b
- 【BZOJ3107】【cqoi2013】二进制a+b
- bzoj3107: [cqoi2013]二进制a+b DP
- [BZOJ3107][CQOI2013]二进制a+b(DP)
- 【BZOJ3107】二进制a+b,DP
- [CQOI2013]二进制a+b
- BZOJ 3107 CQOI2013 二进制a+b 构造
- bzoj 3107: [cqoi2013]二进制a+b 构造
- 【CQOI2013】二进制a+b 动态规划
- [二进制构造 || DP] BZOJ 3107 [cqoi2013]二进制a+b
- BZOJ 3107 [cqoi2013]二进制a+b 分类讨论
- bzoj 3107: [cqoi2013]二进制a+b 数位dp
- SGU 112 a^b - b^a 大数+二进制优化
- A+B的和的二进制
- 【BZOJ 3107】【CQOI 2013】二进制a+b
- 二进制数a,b有多少位不同.
- 哈理工 2084 A+B(二进制加法)
- Windows核心编程--线程
- 调试时不用在cmd中输入命令参数,直接在属性页中操作
- java.io.Serializable 序列化
- MAC 下用 pip 安装时出现 OSError: [Errno 13] Permission denied: '/Library/Python/2.7/site-packages/
- 读Zepto源码之Fx模块
- 【BZOJ3107】【cqoi2013】二进制a+b
- 043 Tayler泰勒公式证明
- 【BZOJ4282】慎二的随机数列
- poj2409 Let it Bead(置换)
- 【BZOJ4282】慎二的随机数列(LIS)
- 自定义圆及箭头加减速
- Python 之 高级面向对象编程 slots
- HDU 1517 A Multiplication Game 博弈论+找规律
- Maximum Subarray:数组中最大连续区间和