反转数字

题目描述:

输入一个 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
#include
#include			//此头文件中有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");
		}
	}
}

运行结果:

反转数字_第1张图片

你可能感兴趣的:(其他)