PTA使用函数输出一个整数的逆序数 分数 20 作者 C课程组 单位 浙江大学

本题要求实现一个求整数的逆序数的简单函数。

函数接口定义：

int reverse( int number );

其中函数reverse须返回用户传入的整型number的逆序数。

裁判测试程序样例：

#include <stdio.h>

int reverse( int number );
    
int main()
{
    int n;

    scanf("%d", &n);
    printf("%d\n", reverse(n));

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：
-12340
输出样例：
-4321
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

答案：

int reverse(int number)
{
    int flag = 0; // 标记是否为负数
    int a[10];    // 用于存储每位数字
    int cnt = 0;  // 记录数字的位数
    int sub = number;

    // 处理负数情况
    if (number < 0)
    {
        sub = -number;
        flag = 1;
    }

    // 去除末尾的零
    while (!(sub % 10))
    {
        sub /= 10;
    }

    // 将数字的每一位存储到数组 a 中
    for (; sub > 0; sub /= 10)
    {
        a[cnt] = sub % 10;
        cnt++;
    }

    // 重新构建反转后的数字
    for (int i = 0; i < cnt; i++)
    {
            sub = sub * 10 + a[i];
    }

    // 如果原数字为负数，保持反转后的数字为负数
    if (flag == 1)
        sub = -sub;

    return sub; // 返回反转后的整数
}