洛谷P1307 数字反转

一只鶸的刷题记录

题目描述
 
给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。
 
输入格式
 
一个整数 N
 
输出格式
 
一个整数，表示反转后的新数。
 
输入输出样例
 
输入 #1
123
 
输出 #1
321
 
输入 #2
-380
 
输出 #2
-83

//解法一：最初非常朴素的想法，用数组记录下每一位

#include <bits/stdc++.h>

using namespace std;
int a[1000000];
int main()
{
   
    int N