蓝桥杯 试题 算法训练 数字反转

试题 算法训练 数字反转

资源限制

内存限制：128.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

问题描述

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

输入格式

　　输入共 1 行，一个整数 N。

输出格式

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

样例输入

123

输出样例

　　321

样例输入

-380

样例输出

-83

数据规模和约定

　　-1,000,000,000 ≤ N≤1,000,000,000。

对于本题有2个主要问题，一个是判断正负数问题，
一个是如何消除前导0，如380反转为083，此时我们需要消除这个前导0，此时反转后的数字为83

第一种方法：
第一种方法本人使用的是string类型解决该题，那么我们一起来看看是如何实现的吧

具体代码如下：

#include <iostream>
#include <string>
using namespace std;
int main()
{
	string s;
	cin>>s;//首先我们让用户输入想要反转的数字
	int l=0,r=s.size()-1;//l记录左边第一个数字字符位置，r记录最后一个数字字符位置
	if(s[0]=='-')//如果第一个字符是-号，那么我们直接输出-，此时左边第一个数字字符位置为1
	{
		cout<<'-';
		l=1;
	}
	while(s[r]=='0')//对于反转问题，我们倒着输出即可解决，但在此之前我们需要消除前导0,注意这里的0为字符0
	{
		r--;
	}
	for(int i=r;i>=l;i--)//倒转输出，反转完成
	{
		cout<<s[i];
	}
	return 0;
}

第二种方法：

接着我们不使用字符型数组，直接用一个整形变量来试一下反转数字

#include <iostream>
using namespace std;
int main()
{
	int n;
	int m=0;//m最后会变为n的倒转数字
	int r=0;//r作为m除以10的余数
	cin>>n;
	while(n!=0)//获得倒转后的数字
	{
		r=n%10;//依次获取n的最后一位数，从最后往前获取
		m=m*10+r;//前面存入的数字乘以10再加上r，刚好接收了n中的数字，且很好的消除前导0问题
		n=n/10;//每次n取走一位就除10，获取下一位
	}//r与m与n始终同号，我们就不需要考虑输出正负号问题了
	cout<<m;
	return 0;
}

欢迎大家留言评论，谢谢大家！