二进制？十进制！

链接登录—专业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;
}