反转数字
题目描述:
输入一个 c 语言 4字节 int 范围内的数字,输出它反转后的数字。比如12345反转后是54321,-12345反转后是-54321。如果反转后的数字不在 int 范围内就输出0
输入:
每行一个 int 范围内的数字,以 EOF 结尾。
输出:
输出反转后的数字,每行一个。
样例输入:
12345
-12345
样例输出:
54321
-54321
核心思想:
1、因为输入和输出的数可能不在int内,所以变量a,b为long long 类型,将输入的数字按正负数分成两类,对其绝对值进行处理,若输入的数(存于a中)为负数,则在输出的时候多输出一个负号即可。
2、处理绝对值,将a,b分别按位分离,形成两个栈(若a=123,则看成1,2,3依次进入栈a中,栈顶元素为3,栈底元素为1),则按此题要求把a中元素分别出栈(出栈元素存于t中,t=a%10,a/=10表示a的栈顶元素,即a的最低位上的数字出栈),进入b栈(b=b*10+t,每当一个元素进入b中,则b中原来的数乘10再加上新进来的元素),当a=0时,处理结束。
代码如下:
#include<iostream>
#include<cstdio>
#include<limits.h> //此头文件中有INT_MIN与INT_MAX,分别表示整型的最小值和最大值
using namespace std;
typedef long long ll;
int main()
{
ll a,b,flag; //a存输入的值,b是输出值的绝对值,输入的正数则flag为1,反之标为0
while(scanf("%lld",&a)!=EOF)
{
b=0;
flag=0;
if(a<0) //输入的值是负数
{
a=-a;
flag=1;
}
while(a>0)
{
b=b*10+a%10; //a的最低位数字进入b中
a/=10; //a的最低位数字出栈
}
if(flag==1) //输入的数字是负数
{
if(-b>=INT_MIN)
printf("-%lld\n",b);//多输出一个负号
else
printf("0\n");
}
else
{
if(b<=INT_MAX)
printf("%lld\n",b);
else
printf("0\n");
}
}
}