想着学期结束公开代码，想着想着就忘了哈哈
第六组：yll，gss，wmk，ljh，zy
（第六组是最棒的！！！！！666）
/*
1.选择加法还是减法
2.输入真值(本程序不处理小数，机器字长默认为8位，含1位符号位)
3.将真值转换成二进制 -->原码
4.求补码
5.处理相加/相减
6.判断数值最高位和符号位有没有进位
7.判断是否溢出
8.修正（符号位有进位 最高位无进位->-2^n, 符号位无进位 最高位有进位 -> +2^n）
9.对修正的结果求原码->换成真值最后输出结果
*/
#include <bits/stdc++.h>
using namespace std;
const int MACHINELEN = 8;//机器字长 8位，含 1 位符号位
const int NUMERIC = MACHINELEN - 1; //数值位 7 位
//有符号数
struct SignedNumber {
int ch;//符号位
int num[9]; //数
SignedNumber() {
ch = 0;
memset(num, 0, sizeof(num));
}
} num1, num2, ans;
void output(SignedNumber num) {
cout << num.ch << ",";
for(int i = 0; i < NUMERIC; i++) {
cout << num.num[i];
}
cout << endl;
}
//真值->原码
SignedNumber numToSourceCode(int a) {
SignedNumber temp;
temp.ch = a < 0 ? 1:0;
int c = abs(a),ind = NUMERIC - 1;
while(c) {
temp.num[ind--] = c%2;
c /= 2;
}
return temp;
}
//原码 <-> 补码 (sourceCodeToComplementCode)
SignedNumber sCToCC(SignedNumber temp1) {
// cout <<"coming ---- 》 " ;
// output(temp1);
if(temp1.ch == 0 ) return temp1;
int flag = 0; //是否碰到第一个1
for(int i = NUMERIC - 1; i >= 0; i--) {
if(flag == 1) {
temp1.num[i] = !temp1.num[i];
continue;
}
if(temp1.num[i] == 1) {
flag = 1;
}
}
return temp1;
}
//补码相加 --->返回string 代表符号位，最高位进位信息 1进位 0无进位
string add(SignedNumber num1,SignedNumber num2) {
string key = "";
int ind = 0; //进位信息
for(int i = NUMERIC - 1; i >= 0; i--) {
int c = num1.num[i] + num2.num[i] + ind;
ans.num[i] = c % 2;
ind = c / 2;
//第一位
if(i == 0) {
if(ind != 0) key += "1"; //进位
else key += "0"; //无
}
}
int c = num1.ch + num2.ch + ind;
ans.ch = c % 2;
ind = c / 2;
if(ind != 0) key += "1"; //进
else key += "0"; //无
return key;
}
//binary -> 10进制
int getAns(SignedNumber a) {
int ans1 = 0;
for(int i = 0; i < NUMERIC; i++) {
ans1 += a.num[i] * pow(2,NUMERIC - i - 1);
}
if(a.ch == 1) ans1 = -ans1;
return ans1;
}
// 求-b的补码
SignedNumber allChange(SignedNumber a) {
a.ch = !a.ch;
for(int i = 0; i < NUMERIC; i++) {
a.num[i] = !a.num[i];
}
int ind = 0;
a.num[NUMERIC - 1] ++;
for(int i = NUMERIC - 1; i >= 0; i--) {
int c = a.num[i] + 0 + ind;
a.num[i] = c%2;
ind = c / 2;
}
return a;
}
int main() {
int a, b;
int op = 0, modify = pow(2,MACHINELEN);
cout << "加(0)or减(1)？" << endl;
cin >> op ;
if(op != 0 && op != 1) {
cout << "输入非法字符，程序自动退出" << endl;
return 0;
}
cout << "输入两个操作数:" << endl;
cin >> a >> b;
SignedNumber bnum1 ,bnum2;
num1 = numToSourceCode(a);//真值->原码
bnum1 = sCToCC(num1);//原码->补码
num2 = numToSourceCode(b); //原码
if(op == 1) {
bnum2 = sCToCC(num2); //补码
bnum2 = allChange(num2); // -
}else{
bnum2 = sCToCC(num2); //补码
}
cout << "num1bu码：";
output(bnum1);
cout << "num2bu码：";
output(bnum2);
string key = add(bnum1,bnum2);
cout << "结果：";
output(ans);
// cout << key << endl;
if(key[0] == key[1]) {
cout << "无溢出,结果为：";
ans = sCToCC(ans);
cout << getAns(ans);
} else {
//key 0 是最高位
cout << "有溢出，修正后：";
ans = sCToCC(ans);
if(key[0] == '0' && key[1] == '1') {
cout << getAns(ans) - modify << endl;
} else if(key[0] == '1' && key[1] == '0') {
cout << getAns(ans) + modify << endl;
}
}
return 0;
}
// -93 45
// -9 -5
