POJ 1504 Adding Reversed Numbers

24 篇文章 0 订阅
  题目的意思就是把输入的数据前后换个位置, 如1234等于4321,,100等于1,然后把换过的两个数字相加等于4322, 再换个顺序为2234, 输出来。 这里不用说, 用字符数组做。要注意前导零和后导零。
</pre><pre name="code" class="cpp">#include <stdio.h>
#include <string.h>
#include <math.h>
#include <iostream>
#include <algorithm>
#define mem(a) memset(a, 0, sizeof(a))
using namespace std;

int len1, len2, len3;
char ch1[10005], ch2[10005], ch3[10005];

int jia()
{
	int i;
	if(len1 > len2)
	{
		for(i = 0;i < len1;i++)
		{
			if(ch2[i] == 0)
			ch2[i] = 48;
			if(ch1[i] == 0)
			ch1[i] = 48;
			ch3[i] += (ch1[i] + ch2[i] - 96);
			if(ch3[i] > 9)
			{
				ch3[i + 1] += (ch3[i] / 10);
				ch3[i] %= 10;
			}
		    ch3[i] += 48;
		}
		if(ch3[i] != 0)
		{
		    ch3[i] += 48;
		    return i;
		}
		else
		return (i - 1);
	}
	else
	{
		for(i = 0;i < len2;i++)
		{
			if(ch2[i] == 0)
			ch2[i] = 48;
			if(ch1[i] == 0)
			ch1[i] = 48;
			ch3[i] += (ch1[i] + ch2[i] - 96);
			if(ch3[i] > 9)
			{
				ch3[i + 1] += (ch3[i] / 10);
				ch3[i] %= 10;
			}
		    ch3[i] += 48;
		}
		if(ch3[i] != 0)
		{
		    ch3[i] += 48;
		    return i;
		}
		return (i - 1);
	}
}

int inits1()
{
	int i;
	for(i = (len1 - 1);i >= 0;i--)
	{
		if(ch1[i] == 48&&i != 0)
		ch1[i] = 0;
		else
		return i;
	}
}

int inits2()
{
	int i;
	for(i = (len2 - 1);i >= 0;i--)
	{
		if(ch2[i] == 48&&i != 0)
		ch2[i] = 0;
		else
		return i;
	}
}

int inits3()
{
	int i;
	for(i = 0;i <= len3;i++)
	{
		if(ch3[i] == 48&&i != len3)
		ch3[i] = 0;
		else
		return i;
	}
}

int main(int argc, char *argv[])
{
    int n, i, j;
	scanf("%d",&n);
	while(n--)
	{
		mem(ch1);
		mem(ch2);
		mem(ch3);
		scanf("%s%s", ch1, ch2);
		len1 = strlen(ch1);
		len2 = strlen(ch2);
		len1 = inits1() + 1;
		len2 = inits2() + 1;
        len3 = jia();
        j = inits3();
        for(i = j;i <= len3;i++)
        {
        	if(i != len3)
        	printf("%c", ch3[i]);
        	else
        	printf("%c\n", ch3[i]);
        }
	}    	
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值