C++实现数字翻转算法及其应用

C++实现数字翻转算法及其应用

数字翻转是指将一个整数的各个数字顺序颠倒，例如将 12345 翻转为 54321。C++实现数字翻转算法是比较简单的，下面我们详细介绍一下。

算法描述

对于任意一个正整数A，我们可以通过反复进行以下几步操作，将其翻转：

1. 将A的末位取出，加到结果数B的末位上。

2. 将A除以10向下取整，得到新的A。

3. 如果A还不为0，返回第一步；否则返回翻转后的数字B。

代码实现

下面是实现数字翻转的 C++ 代码：

#include <iostream>
using namespace std;

int reverse(int num) {
    int result = 0;
    while (num != 0) {
        result = result * 10 + num % 10;
        num /= 10;
    }
    return result;
}

int main() {
    int num;
    cout << "请输入一个正整数：";
    cin >> num;
    int reversedNum = reverse(num);
    cout << "翻转后的数字为：" << reversedNum << endl;
    return 0;
}

代码说明

上述代码中，我们首先定义了一个 reverse 函数࿰