链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
给定两个十进制整数 : AAA,BBB
你需要把它们的二进制形式以十进制的运算法则相加输出结果。
例如:
A=3,B=2A = 3 , B = 2A=3,B=2 的时候,AAA 的二进制表示是 : 111111 , BBB 的二进制表示是 101010 ,你需要输出答案为 : 212121
输入描述:
一行两个十进制整数: AAA,BBB
输出描述:
一行一个整数,表示相加的结果。
示例1
输入
复制2 3
2 3
输出
复制21
21
示例2
输入
复制5 4
5 4
输出
复制201
201
备注:
对于 100100100 % 的数据:
1<=A,B<=327681 <= A,B <= 327681<=A,B<=32768
关于一个十进制数如何转化为二进制:
将十进制数每次除以 222 ,取余数,直到这个数变为0,最后将得到的余数反向记录就是原十进制数的二进制形式。
例子:
1
2
3
4
10-----> 5余下 0
5------> 2余下 1
2------> 1余下 0
1------> 0余下 1
最后得到 101010 的二进制表示就是 101010101010
//本来用数组,因题目数据设置,改为字符串
#include<bits/stdc++.h>
using namespace std;
int main(){
long long a,b,x=0,y=0;
string a1,b1;
cin>>a>>b;
while(a){a1+=to_string(a%2);a/=2;}
while(b){b1+=to_string(b%2);b/=2;}
for(int k=a1.size()-1;k>=0;k--)x=x*10+(a1[k]-'0');
for(int k=b1.size()-1;k>=0;k--)y=y*10+(b1[k]-'0');
cout<<x+y;
return 0;
}