pat 7-18 反向数相加（20 分）

最新推荐文章于 2021-08-02 18:15:35 发布

abns

最新推荐文章于 2021-08-02 18:15:35 发布

阅读量890

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41453511/article/details/81155803

本文介绍了一种处理反向数相加问题的算法实现，通过解析输入的两个正整数，将其转换为反向数并求和，最终输出相加后的反向数结果。

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

#include<iostream>
#include<algorithm>
#include<queue>
#include<string.h>
#include<math.h>
#include<stdio.h>
using namespace std;
char a[2000];
char b[2000];
int c[2002];
int lowbit(int y)
{
	return y&(-y);
}
int  find(char *x)
{
	int sum=0;
	int len=strlen(x);
	for(int i=len-1;i>=0;i--)
	{
		sum=sum*10+(x[i]-'0');
	}
	//cout<<sum<<endl;
	return sum;
}
int find1(int y)
{
	memset(c,0,sizeof(c));
	//cout<<y<<endl;
	int i=0;
	int t=0;
	//y=lowbit(y);
	while(y>0)
	{
		t=y%10;
		y/=10;
		i++;
		c[i]=t;
		
	}
//	cout<<endl;
	int sum=0;
	for(int j=0;j<=i;j++)
	sum=sum*10+c[j];
	cout<<sum<<endl;
	return sum;
}
int main()
{
	int n,sum;
	
	cin>>n;
	while(n--)
	{
		cin>>a>>b;
		sum=find(a)+find(b);
		sum=find1(sum);
		//sum=find(sum);
	//	cout<<sum<<endl;
	}
	return 0;
}

7-18 反向数相加（20 分）

反向数是将一个阿拉伯数字按相反的次序写。把第一个数字写成最后一个数字，依次类推。例如， 1245的反向数为5421。请注意，数字所有的前导零要被省略，所以，如果数字结尾有零，写反向数时零被略去（例如，1200的反向数是21）。还要注意反向数没有零结尾。你的任务是将两个反向数相加，并输出它们的反向和。当然，结果不是唯一的，因为一个数可以是几个数的反向形式（例如21在反向前可以是12，120 或1200)。为此，本题设定没有0因为反向而丢失（例如，设定原来的数是12)。