[编程题]数字翻转(大数加法)

对于一个整数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))的值

输入例子:

123 100

输出例子:

223

哎，开始不知道咋想的，这题硬是做了很久，被自己给坑了。

题意分析：

观察可以发现，一共进行了两次翻转，仔细一想，转过来转过去，其实就是没有翻转，只需要去除前导0和后导0即可。

rev(x) + rev(y)计算的时候，由于翻转的原因，每一个数都是把后导0删除掉，但是字符串再加的时候，是从前往后加，所以不需要翻转。再计算外部的rev的时候，由于前面没有翻转，所以这里也不需要翻转，只需要去掉之前计算的前导0，然后直接输出即可。

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string.h>

using namespace std;

char a[1010], b[1010], c[1010];

int main()
{
memset(a, 0, sizeof(a));
memset(b, 0, sizeof(b));
memset(c, 0, sizeof(c));

scanf("%s%s", a, b);
int len1 = strlen(a);
int len2 = strlen(b);

// 去除后导0
int i;
for(i = len1 - 1; i >= 0; i --)
if(a[i] != '0')
break;
a[i + 1] = '\0';
len1 = strlen(a);

for(i = len2 - 1; i >= 0; i --)
if(b[i] !='0')
break;
b[i + 1] = '\0';
len2 = strlen(b);

// 大数加法
int num = 0, j = 0;
int len = len1 > len2 ? len1 : len2;
for(i = 0; i < len; i ++)
{
if(i < len1 && i < len2)
num = a[i] - '0' + b[i] - '0' + num;
else if(i < len1)
num = a[i] - '0' + num;
else
num = b[i] - '0' + num;

if(num >= 10)
{
c[j ++] = num % 10 + '0';
num /= 10;
}
else
{
c[j ++] = num + '0';
num = 0;
}
}
if(num)
{
c[j ++] = num + '0';
}
c[j] = '\0';

// 去除前导0
bool flag = 0;
for(i = 0; i < strlen(c); i ++)
if(c[i] == '0' && flag == 0)
{
continue;
}
else
{
flag = 1;
printf("%c", c[i]);
}
printf("\n");
return 0;
}