吐槽HDOJ 1002

最新推荐文章于 2019-03-20 22:23:26 发布

原来是这样子

最新推荐文章于 2019-03-20 22:23:26 发布

阅读量419

点赞数

分类专栏：随c/c++语言一路走来文章标签： HDOJ1002吐槽c++

本文链接：https://blog.csdn.net/u011579318/article/details/37110429

版权

随c/c++语言一路走来专栏收录该内容

5 篇文章 0 订阅

订阅专栏

浪费很多时间在这一道题上，题目本身很简单，只是这个题目的作者完全没有表达清楚，结果提交n次都是wrong answer，而且一直找不到问题所在------直到刚刚找到一个通过的代码比对了一下输出才发现原来输出格式和题目所表达的意思根本不一致！！

下面贴出通过代码，并不简洁，好吧，我也懒得改了。

#include <iostream>
#include <stdlib.h>
using namespace std;
const int N = 1000;
static char a[N],b[N],c[5*N];
char* StringSum(char *s1, char* s2,char* dest_end)
{
	int s1_length = strlen(s1);
	int s2_length = strlen(s2);
	int Min = s1_length <= s2_length ? s1_length : s2_length;
	char* s1_ptr = s1_length + s1 - 1;
	char* s2_ptr = s2_length + s2 - 1;
	*dest_end = '\0';
	dest_end--;
	int i,temp;
	for(i=0; i<Min; ++i,s1_ptr--,s2_ptr--)
	{
		 temp= *s1_ptr - 48 + *s2_ptr - 48;
		if(temp >= 10)
		{
			(*(dest_end-i-1))++;

        	*(dest_end-i) += temp - 10 + 48;
		}
		else
		{
	    	if(*(dest_end-i) == 1 && temp == 9)
			{
				 (*(dest_end-i-1))++;
				 temp = -1;
			}
			*(dest_end-i) += temp + 48;
		}
	}
	if(s1_length > s2_length)
	{
		for(i=0; i<s1_length-s2_length-1; ++i)
		{
			*(dest_end-s1_length+i+1) = *(s1+i);
		}
		*(dest_end-s1_length+i+1) += *(s1+i);
		return dest_end-s1_length+1;
	}
	else if(s2_length > s1_length)
	{
		for(i=0; i<s2_length-s1_length-1; ++i)
		{
			*(dest_end-s2_length+i+1) = *(s2+i);
		}
		*(dest_end-s2_length+i+1) += *(s2+i);
		return dest_end-s2_length+1;
	}
	else
	{
		if(*(dest_end-s1_length) == 1)
		{
            *(dest_end-s1_length) += 48;
			return dest_end-s1_length;
		}
		else
			return dest_end-s1_length+1;
	}
	
}

int main()
{
	int n;
	cin >> n;
	int i;
	for(i=1;i<=n;i++)
	{
		memset(c+3*N - 3, 0 , 2003);
		cin >> a >> b;
		if(i>1)
			cout << endl;
		sprintf(c, "Case %d:\n%s + %s = %s\n", i, a, b,StringSum(a, b, c+5*N-1));
		cout << c;
	}
	return 0;
}

具体思路是对齐后从后往前把两个数组相加，需要考虑数组长度不一致，进位，输出格式等问题。