a<=10^18 2<=k<=16 in ra a biểu diễn ở hệ cơ số k vd: input 8 2 output 1000 input 7 2 output 111 làm trong c++

2024-10-28 07:49:06

Câu trả lời này dùng AI, hãy kiểm tra lại trước khi sử dụng

```cpp
#include
#include

std::string convertToBaseK(long long a, int k) {
std::string result = "";

while (a > 0) {
int remainder = a % k;
if (remainder < 10) {
result = char(remainder + '0') + result; // Thêm ký tự số vào đầu chuỗi
} else {
result = char(remainder - 10 + 'A') + result; // Thêm ký tự chữ vào đầu chuỗi nếu remainder >= 10
}
a /= k; // Chia cho hệ cơ số k để tiếp tục quá trình chia
}

return result.empty() ? "0" : result; // Nếu kết quả là chuỗi rỗng, trả về "0"
}

int main() {
long long a;
int k;

std::cout << "Nhap a (2 <= a <= 10^18): ";
std::cin >> a;
std::cout << "Nhap k (2 <= k <= 16): ";
std::cin >> k;

// Kiểm tra điều kiện hợp lệ cho a và k
if (a < 2 || a > 1000000000000000000LL || k < 2 || k > 16) {
std::cerr << "Gia tri khong hop le!" << std::endl;
return 1; // Kết thúc chương trình với mã lỗi
}

std::string result = convertToBaseK(a, k);
std::cout << result << std::endl;

return 0;
}
```

Giải thích chi tiết về chương trình:

1. Hàm convertToBaseK: Đây là hàm chính để thực hiện chuyển đổi số từ hệ thập phân sang hệ cơ số k. Nó nhận vào hai tham số là `a` (số thập phân cần chuyển đổi) và `k` (hệ cơ số đích).

2. Vòng lặp while: Vòng lặp này tiếp tục cho đến khi `a` trở về 0. Trong mỗi vòng lặp:
- Tính toán phần dư: Sử dụng phép toán modulo `a % k` để tìm phần dư. Nếu phần dư nhỏ hơn 10, thì nó được chuyển đổi thành ký tự số. Nếu nó lớn hơn hoặc bằng 10, chúng ta chuyển đổi nó thành ký tự ký tự chữ (A, B, C, ..., F).
- Cập nhật số a: Sau đó chia `a` cho `k` để tiếp tục với giá trị mới trong vòng lặp.

3. Kết quả: Sau khi thoát khỏi vòng lặp, nếu biến `result` là rỗng (khi `a` là 0), nó sẽ trả về "0". Ngược lại, nó sẽ trả về chuỗi kết quả đã được xây dựng.

4. Hàm main:
- Nhận đầu vào từ người dùng là giá trị của `a` và `k`.
- Kiểm tra điều kiện hợp lệ đối với `a` và `k`. Nếu không hợp lệ, in thông báo lỗi và kết thúc chương trình.
- Gọi hàm `convertToBaseK` và in kết quả ra màn hình.

Chương trình này đảm bảo tính đúng đắn và hiệu quả trong việc chuyển đổi số từ hệ thập phân sang một hệ cơ số khác từ 2 đến 16.

Đăng phản hồi