You are given numbers a and b. Calculate the sum of a and reverse of b. A reverse of a number is a number which contains the same digits in reverse order. For example, reverse of 230 is 32, and reverse of 0 is 0.
Input
The input contains two integers a and b (0 ≤ a, b ≤ 109), separated by a single space. The numbers are given without leading zeros.
Output
Output the sum of a and reverse of b.
Examples
Input
5 15
Output
56
Input
73 9180
Output
892
这种题在进入算法协会的时候有过这种题,这种题目思路很多,倒置数字会出现前置零的问题也有很多方法解决。代码给上:
#include
#include
#include
#include
#include
#define ll long long
using namespace std;
int a[10];
int b[10];
ll n,m;
int main()
{
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
int cnt1=0;
int cnt2=0;
int flag1=1;
int flag2=1;
int sum1=0;
int sum2=0;
while(m)
{
int x=m%10;
if(x==0&&flag2)//这个flag2就是从第一个非零数开始存入数组。
m/=10;
else
{
flag2=0;
b[cnt2++]=m%10;
m/=10;
}
}
ll yy=b[0];
for(int i=1;i
努力加油a啊,(o)/~