計蒜客 二進位制加法

2021-07-13 10:04:14 字數 863 閱讀 2670

給定兩個二進位制數組成的字串,計算他們的和。

他們的和依然是字串。

例如:a = 「11」

b = 「1」

返回」100」.

注意:千萬別想著將二進位制轉換成10進製,計算以後再轉換成二進位制。

那樣,在大數的時候,肯定溢位哦~

格式:第一行輸入兩個長度不超過100的二進位制字串,中間以空格間隔開。

接下來輸出兩個二進位制數的和。

樣例輸入

1010 1011

樣例輸出

#include 

#include

#include

#include

#include

#include

using

namespace

std;

int main()

else c[k]='0';

}if(a[x]=='1'&&b[y]=='1')

}if(a[x]=='1'&&b[y]=='0')

if(a[x]=='0'&&b[y]=='1')

k--;

x--;

y--;

if(x==-1&&y==-1) break; //兩個字串都讀到頭就結束

if(x==-1) //針對乙個字串到頭另外乙個還有剩餘的處理

if(y==-1)

}int i=0;

if(z=='1') c[k]='1';

while(c[i]=='0'&&i<3000) i++; //i<3000 是對結果只有0的處理

for(;i<=3000;i++)

}

關於二進位制列舉 計蒜客 得到整數X

某君有 n個互不相同的正整數,現在他要從這 n 個正整數之中無重複地選取任意個數,並僅通過加法湊出整數 x。求某君有多少種不同的方案來湊出整數 x。輸入格式 第一行,輸入兩個整數 n,x 1 n 20,1 x 2000 x 1 n 20,1 x 2000 接下來輸入 n 個整數,每個整數不超過 10...

二進位制加法運算

兩個二進位制整數相加時,是位對位處理的,從最低的一對位 右邊 開始,依序將每一對位進行加法運算。兩個二進位制數字相加,有四種結果,如下所示 0 0 0 0 1 1 1 0 1 1 1 10 1 與 1 相加的結果是二進位制的 10 等於十進位制的 2 多出來的數字向更高位產生乙個進製。如下圖所示,兩...

二進位制加法運算

兩個二進位制整數相加時,是位對位處理的,從最低的一對位 右邊 開始,依序將每一對位進行加法運算。兩個二進位制數字相加,有四種結果,如下所示 0 0 0 0 1 1 1 0 1 1 1 10 1 與 1 相加的結果是二進位制的 10 等於十進位制的 2 多出來的數字向更高位產生乙個進製。如下圖所示,兩...