Thuật toán tìm số đảo ngược của số nguỷen bất kỳ

Cách 1: Giả sử n = 12345. Khi đó ta có thể viết n = 1*105 2*104 3*103 4*102 5*101 Vậy số ngược lại của n = 54321 có thể viết thành 5*105 4*104 3*103 2*102 1*101 Nếu bạn để ý, chúng có sự trái ngược nhau. Bạn có thể lợi dụng tính chất này để tìm số đảo ngược. Cách 2: Lấy từng chữ số ở hàng đơn vị và in ra luôn. Ta có thể sử dụng 2 toán tử chia nguyên(/) và chia dư(%) của C/C . Chẳng hạn n = 12345. 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 n = 12345 digit = n % 10 = 5 n = n / 10 = 1234 digit = n % 10 = 4 n = n / 10 = 123 digit = n % 10 = 3 n = n / 10 = 12 digit = n % 10 = 2 n = n / 10 = 1 digit = n % 10 = 1 n = n / 10 = 0 Nếu bạn sử dụng cách này. Bạn cần lưu ý trường hợp có số 0 ở cuối. Vì khi đảo ngược, không cho phép có số 0 ở đầu. Trong trường hợp tổng quát, bạn có thể sử dụng cách 3 này. Cũng rất đơn giản nhé. Cách 3: Đối với số lớn, có hàng nghìn đến hàng triệu ký tự. Khi đó bạn cần dùng string để lưu số này. Tất nhiên bạn vẫn có thể sử dụng cách này với số nhỏ. Khi đó, bài toán khá đơn giản, chỉ cần for ngược từ cuối chuỗi về đầu là xong. Nhưng cần lưu ý số 0 ở cuối nhé!

.