An là một cậu bé yêu thích Số học. Mỗi khi rảnh, cậu ấy sẽ tự nghĩ ra cho mình những trò chơi thú vị với những con số. Chủ Nhật ngày hôm ấy, cậu đã nghĩ ra trò chơi như sau: Đầu tiên ta sẽ có một số nguyên không âm A, ta được thực hiện hai thao tác: Gấp đôi giá trị của A. Viết thêm số 1 ở đằng sau số A (Số được biểu diễn ở dạng thập phân). An sau đó là nghĩ ra rất nhiều số A khác nhau, với mỗi số lại biến đổi một cách khác nhau và viết các con số ấy lên các tờ giấy. Tuy nhiên, vì là một cậu bé đãng trí, An nhanh chóng quên mất mình đã biến đổi con số nào thành con số nào. Bạn hãy trả lời giúp An nhé. Code mẫu giúp minh voi ạ, C++

Để giúp An xác định con số nào đã được biến đổi thành con số nào, ta có thể sử dụng một cấu trúc dữ liệu là một hashmap (bản đồ băm) trong C++. Trong hashmap, chúng ta lưu trữ mỗi cặp key-value, trong đó key là con số đã được biến đổi và value là con số gốc trước khi biến đổi.

*Code mẫu:

#include <iostream>
#include <unordered_map>
using namespace std;
void findOriginalNumbers(int A) {
    unordered_map<int, int> transformedToOriginal;
    // Dùng một vòng lặp để biến đổi và lưu trữ các giá trị
    while (A <= 1000000) {
        transformedToOriginal[A] = A / 2;
        A = A * 2 + 1;
    }
    // In ra các cặp key-value trong hashmap
    for (const auto& entry : transformedToOriginal) {
        cout << "Sau khi biến đổi " << entry.first << " ta được " << entry.second << endl;
    }
}
int main() {
    int A;
    cout << "Nhập số nguyên không âm A: ";
    cin >> A;
    findOriginalNumbers(A);
    return 0;
}

*Giải thích 

1. Trong hàm findOriginalNumbers(), chúng ta tạo một hashmap transformedToOriginal để lưu trữ các cặp giá trị đã biến đổi.

2. Sử dụng vòng lặp while, chúng ta thực hiện biến đổi và lưu trữ các giá trị trong hashmap. Trong vòng lặp, chúng ta gấp đôi giá trị của A, sau đó cộng thêm số 1 và lưu trữ cặp key-value trong hashmap.

3. Cuối cùng, chúng ta duyệt qua các cặp key-value trong hashmap và in ra màn hình để hiển thị kết quả.

Để chạy chương trình, nhập số nguyên không âm A từ bàn phím và nó sẽ in ra các con số đã được biến đổi và con số gốc tương ứng.