【BZOJ3107】【cqoi2013】二进制a+b
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
【【BZOJ3107】【cqoi2013】二进制a+b】a,b,c<=2^30
题解 具体的我也不写了，粘上大神的博客。
#include
#include
#include
#include
#define ll long long
using 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(xlimit) ans=-1;
printf("%lld\n",ans);
return 0;
}
推荐阅读
- 宽容谁
- 我要做大厨
- 增长黑客的海盗法则
- 画画吗（）
- 2019-02-13——今天谈梦想（）
- 远去的风筝
- 三十年后的广场舞大爷
- 叙述作文
- 20190302|20190302 复盘翻盘
- 学无止境，人生还很长