1074 宇宙无敌加法器 c语言实现

题目链接
没有分模块写，然后逐步完善，而是直接一步写到位，真的很麻烦，不过好在最后ac了；
思路：
因为题目说可能有20位，所以没有考虑数字型，直接拿字符型做；
题目中有说到

输入首先在第一行给出一个 N 位的进制表（0 < N ≤ 20），以回车结束。 随后两行，每行给出一个不超过 N 位的非负的 PAT 数。

所以分下面几种情况考虑：
1.a,b,进位串长度相等；
2.a长度大于b —> 还有进位位串和进位串也跑完的情况；
3.b长度大于a—> 还有进位位串和进位串也跑完的情况；
剩下的就是对于细节的处理，如考虑进位数大于1的情况，最后进位数不为0情况等等，都在代码中以注释的形式体现；

// ConsoleApplication1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
#pragma warning(disable:4996);
#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<string>
#include<stack>
#include<math.h>
using namespace std;
int main()
{ 
	string weishu, a, b;
	cin >> weishu;
	getchar();
	cin >> a;
	getchar();
	cin >> b;
	int i = weishu.size();
	int j = a.size();
	int k = b.size();
	int c = 0;//用作进位；
	char ans[10000];
	int z = 0;//存放答案
	while (i >= 0 && j >= 0 && k >= 0)
	{
		if (weishu[i] == '0') weishu[i] += 10;
		if (c+a[j] - '0' + b[k] < weishu[i])
		{
			ans[z++] = a[j] - '0' + b[k]+c;//不需要进位；
			i--;j--;k--;
			c = 0;
		}
		else {
			//如果需要进位，考虑不只是进1的情况，eg：5+7=12，但为6进制，所以要进2；
			ans[z++] = (c + a[j] + b[k] - '0' - '0') % (weishu[i] - '0')+'0';
			c = (c + a[j] + b[k] - '0' - '0') / (weishu[i] - '0');
			i--;j--;k--;
		}
		
	}
	//分别考虑，a长和b长的情况；
	while (j >= 0 && k < 0)
	{
		if (weishu[i] == '0') weishu[i] += 10;
		if (i >= 0)//仍有位数进制限制的情况
		{
			if (a[j] + c < weishu[i]) {
				ans[z++] = a[j] + c;
				c = 0;
				j--;i--;
			}
			else {
				ans[z++] =(c+a[j]-'0')% (weishu[i] - '0')+'0';
				c= (c + a[j] - '0') / (weishu[i] - '0');
				j--;i--;
			}
		}
		else {
			if (a[j] + c - '0' < 10)
			{
				ans[z++] = a[j]+c;
				c = 0;j--;
			}
			else {
				ans[z++] = a[j] + c - 10;
				c = 1;
				j--;
			}
		}
	}
	//b长的情况
	while (k >= 0 && j < 0)
	{
		if (weishu[i] == '0') weishu[i] += 10;
		if (i >= 0)//仍有位数进制限制的情况
		{
			if (b[k] + c < weishu[i]) {
				ans[z++] = b[k] + c;
				c = 0;
				k--;
				i--;
			}
			else {
				 ans[z++]= (c + b[k] - '0') % (weishu[i] - '0')+'0';
				c = (c + b[k] - '0') / (weishu[i] - '0');
				k--;i--;
			}
		}
		else {
			if (b[k] + c - '0' < 10)
			{
				ans[z++] = b[k]+c;
				c = 0;k--;
			}
			else {
				ans[z++] = b[k] + c - 10;
				c = 1;
				k--;
			}
		}
	}
	/*while (j >= 0 && k >= 0 && i < 0)//a和b的字符串长，而进位串已经跑完
	{
		if (a[j] + b[k] - '0' - '0' + c < 10)
		{
			ans[z++] = a[j] + b[k] + c;
			c = 0;
			j--;
			k--;
		}
		else {
			ans[z++] = a[j] + b[k] + c - 10;
			c = 1;
			j--;
			k--;
		}
	}*/
	//因为a和b的长度小于等于进位，这应该是所有情况了；
	if (c > 0) ans[z++] = '0' + c;//还有进位，进位也要放入字符中；
	int flag = 0;//从第一个不为0的数开始输出；
	for (int i = z - 1;i >= 0;i--)
	{
		if (flag == 0)
		{
			if (ans[i]>'0'&&ans[i]<='9') { cout << ans[i];flag = 1; }//来处理因为某一字符串多出来，没有相加，进位为0，本身也为0的情况or相加都等于0
		}
		else
		{
			if (ans[i] >= '0' && ans[i] <= '9')
				cout << ans[i];//去除一些不合法不对的字符；
		}
	}
	if (flag == 0) cout << "0";//说明答案字符串全0，所以输出0；
	return 0;
}