題目:
考慮把兩個(gè)n位二進(jìn)制整數(shù)加起來(lái)的問(wèn)題绳瘟,這兩個(gè)整數(shù)分別存儲(chǔ)在兩個(gè)n元數(shù)組A和B中。這兩個(gè)整數(shù)的和應(yīng)按二進(jìn)制形式存儲(chǔ)在一個(gè)(n+1)元數(shù)組C中。請(qǐng)給出該問(wèn)題的形式化描述磁玉,并寫(xiě)出偽代碼锐峭。
using namespace std;
const int N = 8;
int main()
{
int a[N] = {1,0,1,1,0,1,1,1};
int b[N] = {0,1,1,0,0,1,0,1};
//多一位
int c[N+1];
int flag = 0;? ? ? ? ? ? ? ? //進(jìn)位標(biāo)識(shí)
for (int i =N; i>0; i--) {
//位數(shù)和標(biāo)識(shí)相加
c[i] = a[i-1]+b[i-1]+flag;
if (c[i]>1) {
//得到除數(shù)
c[i] =c[i]%2;
//跳到這里 進(jìn)一位的時(shí)候就會(huì)把位數(shù)+1
flag=1;
}else{
flag=0;
}
//在i =7的石斛就跳到這里了 會(huì)把 c[8]位置設(shè)置成標(biāo)識(shí)1或者0
c[0] =flag;
}
for (int b =0; b<9; b++) {
cout<