Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

โปรแกรม C++ หาค่า XOR ที่ทำให้ผลรวม XOR สูงสุด


คำอธิบายปัญหา

สมมติว่าเรามีตัวเลข 2 ตัวคือ a และ b ต้องการหาค่า x ที่ทำให้ (a XOR x) + (b XOR x) น้อยที่สุด

ตัวอย่าง: a = 6; b = 12 ผลลัพธ์คือ 10 เพราะถ้า x = 4 แล้ว (6 XOR 4) + (12 XOR 4) = 2 + 8 = 10

ขั้นตอนการแก้ปัญหา

คืนค่า a XOR b

ตัวอย่างโค้ด C++

#include<bits/stdc++.h>
using namespace std;

int solve(int a, int b){
    return (a^b);
}

int main(){
    int a = 6;
    int b = 12;
    cout << solve(a, b) << endl;
}

อินพุต

6, 12

เอาต์พุต

10