【蓝桥杯】 C++ 数字反转

题目描述

给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见实例 2）。

输入描述

输入共 1 行，一个整数 N，$10^{-9}<=N<=10^9$。

输出描述

输出共 1 行，一个整数，表示反转后的新数。

正确实现代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int N,b=0;
    cin>>N;
    int a=0;
    //依次对最后一位数进行取出
    while (N){
        a=N%10;
        b=b*10+a;
        N=N/10;
    }
    cout<<b;
    return 0;
}

我的部分错误实现代码

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

int main()
{
    int num,flag,temp; // num: 输入的数字；flag: 表示这个是正数负数，1 为负数，0 为正数；temp：就是存每位数的temp
    int num_num[15]; // 存这个数的每一位数字
    
    cin>>num;
    if(num<0)
    {
        temp=0-num;
        flag=1;
    }
    else
    {
        temp=num;
        flag=0;
    }

    int count=0; // 存一下这是几位数
    for(int i=0;temp>0;i++)
    {
        // 倒数第一个存到 num_num[0]
        num_num[i]=temp%10;
        temp=temp/10;
        count++;
    }

    if(flag==1)
    {
        cout<<"-"; // 负数输出-
    }

    for(int i=0;i<count;i++)
    {
        if(num_num[i]==0&&i==0)
        {
            continue;
        }
        cout<<num_num[i];
    }

    return 0;
}

解题思路

我的思路是先判断数字是正数还是负数，然后把输入的数字的每一位都存到数组里面，之后循环输出数组内的数，遇到末位是 0 就不输出。看起来完美无缺，但是忽略了有些数它末位有 n 多个 0 啊我丢……

正确思路超级简单，只要不断取模、取余，注意 b=b*10+a; 这一句是重点，把原来的个位作为现在这个的首位，类似 n 进制转化为十进制，一种方法是根据每一位的权值依次加起来，另一种是从首位开始， b=b*10+a; b 在这里相当于是新的十进制数，a 是当前计算位的后一位，这样循环加到最后一位。

注意点

无

知识点

无