输入两个二进制数,计算其和,并用二进制和十进制表示其和的结果。比如输入101和100,就要输出9(十 进制)或者1001(二进制)。
思路:单纯的谈俩二进制数相加得到 一个二进制数有些难度,所以本题可将俩二进制数S1,S2分别转换为对应的十进制数x1,x2,再计算十进制的相加就简单多了,最后再讲十进制的结果转换为对应二进制即可。所以本题可构造两个转换函数doutoten()二进制转十进制函数和tentodou()十进制转二进制函数。(这里假设二进制数组最多20位数)
代码:
#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
int doutoten(string s){//二进制(string类)转十进制函数,因为返回结果为一个类型,所以可以直接返回int型
int len=s.length();
int x=0;//别忘了赋初值
int t=1;
for(int i=len-1;i>=0;i--){
x=x+(s[i]-'0')*t;
t=t*2;
}
return x;
}
void tentodou(int x,int s[]){//十进制转二进制,竟然在这个上面栽了个跟头,一直把转换之后的二进制定义为了string类型的数组,但是,按十转二的规则,计算出来的结果都是整数类型的,不是字符类型的,所以决不能将s[]定义为string类数组。但是函数返回值也不能返回一个数组,所以直接在这个函数里算完就输出,无返回值。
int i=0;
//string s("0000");
while(x>0){
s[i]=x%2;//s[]中的序列对应正常的二进制是倒的,所以输出时得倒序输出
x=x/2;
i++;
}
for(int j=i-1;j>=0;j--){
cout<<s[j];//直接输出,不返回
}
cout<<endl;
}
int main()
{
string s1,s2;
int s3[20];//注意类型
int x1=0,x2=0,x3;
while(cin>>s1>>s2){
x1=doutoten(s1);
x2=doutoten(s2);
x3=x1+x2;
cout<<x3<<endl;
tentodou(x3,s3);
}
return 0;
}
结果:
输入:101 110
输出:
11
1011
输入:111111 100000
输出:
127
1111111
总结:二进制转十进制时,应定义int型数组而非字符串类型
并且注意区分:s[i]是字符,s[i]-'0’表示s[i]的ASCII码值减去’0’的ASCII码值,在本题中记得到s[i]所代表的整数型数字;
但是int x=int(a[i])才是将a[i]字符转化为对应的ASCII码值。