c222 - 10469 - To Carry or not to Carry

🔗 前往 ZeroJudge 原題

題目描述

題目要求模擬一種特殊的加法運算，這種加法不考慮進位。也就是說，對於兩個數字 a 和 b，結果的每一位是 a 和 b 对应位的異或 (XOR) 運算結果。

解題思路

題目描述的加法運算實際上就是計算兩個數字的異或值。因為進位不被考慮，所以加法可以簡化為對應位元的 XOR 運算。程式只需要讀取兩個整數 a 和 b，然後計算 a XOR b 的結果，並輸出即可。

複雜度分析

• 時間複雜度: O(1)
• 空間複雜度: O(1)

程式碼

#include <iostream>
using namespace std;
int main(){
	int a,b;
	while(cin >> a >> b){
		int c=a xor b;
		cout << c << "\n";
	}
}