基础-数字翻转（反转函数reverse（））

最新推荐文章于 2024-08-05 10:28:03 发布

原创最新推荐文章于 2024-08-05 10:28:03 发布 · 1w 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#反转函数

题目同时被 2 个专栏收录

6 篇文章

订阅专栏

反转函数

1 篇文章

订阅专栏

本文详细解析了一种算法题目，该题目要求对两个整数进行数位翻转，然后相加，最后再次翻转结果。文章通过具体示例介绍了如何使用C++实现这一过程，包括去除前导零、处理进位等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如:
如果 X = 123，则rev(X) = 321;
如果 X = 100，则rev(X) = 1.
现在给出整数x和y,要求rev(rev(x) + rev(y))为多少？

输入描述:

输入为一行，x、y(1 ≤ x、y ≤ 1000)，以空格隔开。

输出描述:

输出rev(rev(x) + rev(y))的值

示例1

输入

123 100

输出

分析：题意很好理解，但需要注意翻转后还是一个数，所以每次翻转都需要去掉前导0

主要介绍一下反转函数reverse（），用法和sort（）一样，只是前者功能是翻转，后者功能是排序

reverse（a,a+n），头文件上是#include<algorithm>，介绍完毕；

下面是代码：

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
	char x[1005],y[1005];
    scanf("%s %s",x,y);
    int len1=strlen(x),len2=strlen(y);
    int t=max(len1,len2);
    for(int i=0;i<t;i++)
    {
    	if(i>=len1) x[i]='0';
    	else if(i>=len2) y[i]='0';
	}
	reverse(x,x+t);
	reverse(y,y+t);
	int flag=0;//如果最高位需要进位，则赋值给他； 
	for(int i=t-1;i>=0;i--)
	{
		int l=0;
		l=(x[i]-'0')+(y[i]-'0');
		if(l>=10)
		{
			if(i==0)
			{
				flag=l/10;
			}
			else x[i-1]+=l/10;
			l=l%10;
		}
		x[i]=l+'0';
	}
	
	
	int k=0;
	for(int i=0;i<t;i++)
	{
		k=i;
		if(flag||x[i]!='0') break;
	}
	t--;
	while(x[t]=='0'&&t>0) t--;
	for(int i=t;i>=k;i--)
		cout<<x[i];
	if(flag!=0) cout<<flag<<endl;
	return 0;
}