HDU1002大数加法

原题如下：

题目大意：
让你输出A+B的值，但是这个值巨大，然后意思就是int和long long 存不下

解题思路：拿字符数组存呗，然后将相应的数字字符转化为一个一个的int的数字。再按小学学的竖式加法进行遍历循环，需要进位啥的细节很多！

AC代码：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
const int maxn = 1000;
int a[maxn],b[maxn];
char s1[maxn],s2[maxn];
int main()
{
	int t;
	scanf_s("%d", &t);
	int cas = 1;
	while (t--)
	{
		memset(a, 0, sizeof(a));
		memset(b, 0, sizeof(b));
		scanf_s("%s %s", s1, maxn, s2, maxn);
		int len1 = strlen(s1);
		int len2 = strlen(s2);
		int cnt1 = 0, cnt2 = 0;
		if (len1 >= len2)
		{
			for (int i = len1-1; i >= 0; i--)
				a[cnt1++] = s1[i] - '0';
			for (int i = len2-1; i >= 0; i--)
				b[cnt2++] = s2[i] - '0';
		}
		else
		{
			for (int i = len1-1; i >= 0; i--)
				b[cnt1++] = s1[i] - '0';
			for (int i = len2-1; i >= 0; i--)
				a[cnt2++] = s2[i] - '0';
		}
		//for (int i = 0; i < len1; i++)
			//printf("%d ", a[i]);
		int len;
		len = max(len1, len2);
		int k = 0;
		for (int i = 0; i < len; i++)
		{
			a[i] += b[i];
			if (a[i] >= 10)
				k = i + 1;
			a[i + 1] += (a[i] / 10);
			a[i] %= 10;
		}
		//for (int i = len-1; i >=0; i--)
			//printf("%d", a[i]);
		//printf("\n");
		if (k < len - 1)
			k = len - 1;
		printf("Case %d:\n", cas++);
		printf("%s + %s = ", s1, s2);
		for (int i = k; i >= 0; i--)
			printf("%d", a[i]);
		if (!t)	printf("\n");
		else	printf("\n\n");
	}
	return 0;
}

注意细节：1.一定要拿长度更长的数作为n数组；
2.开一个辅助变量记录位数，555我一定要讲清楚关于这个k
你想：如果是四位数+四位数，是不是有可能是五位数？12345+98765，当k进行到1+9+1（进位来的）的时候，这时候i是4（五位，因为我是从0开始的啦），因为大于等于10，所以辅助变量记录位数的k就变成5，（也就是6位啦对不对？）最后不要忘记逆序输出哦，还有char转int的时候也是逆序的哦，参见小学竖式加法。。。
3.输出格式，有点小坑，普通测试换两行，最后一组换一行；
讲清楚了波？。。。

明天继续更，菜鸡之旅。。。。