Hướng dẫn giải của LOOP24: Số đối xứng


Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.

Hướng dẫn giải

Cho số nguyên dương ~N \le 10^9~. Kiểm tra xem ~N~ có phải là số đối xứng hay không, tức là đọc từ trái sang phải hay từ phải sang trái đều giống nhau. In ra Yes nếu đúng, No nếu sai.

Cách làm

Ta đảo ngược các chữ số của ~N~ rồi so sánh với ~N~. Nếu hai số bằng nhau thì ~N~ là số đối xứng.

Cách đảo ngược giống bài đọc ngược: lấy chữ số cuối bằng ~x \% 10~, ghép vào kết quả, rồi bỏ chữ số cuối bằng ~x / 10~.

Ví dụ: ~111~ đảo ngược vẫn là ~111~ nên đáp số là Yes. Với ~12~, đảo ngược là ~21~ khác ~12~ nên đáp số là No.

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

int main() {
    long long n;
    cin >> n;
    // Đảo ngược các chữ số của n
    long long x = n;
    long long dao = 0;
    while (x > 0) {
        dao = dao * 10 + x % 10;
        x = x / 10;
    }
    // Nếu số đảo ngược bằng chính n thì n là số đối xứng
    if (dao == n) {
        cout << "Yes\n";
    } else {
        cout << "No\n";
    }
    return 0;
}

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.