大数取余、大数比较、大数相加（更新中）

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

/*
*********************************************************************
*							大数取余
* 过程：
*		从大数最高位开始，只要其大于除数 sor,就取余。
*	 例如：123 % 4
*
*       1 < 4  t = 1
*       2      t = 1 * 10 + 2 = 12 > 4    t=t % 4=0
*       3      t= 0 * 100 + 3 = 3         t=t % 4=3
*
*    因此余数是3。
*********************************************************************
*/
#if 0
int mod(char* a,int sor)					//被除数: dividend    除数: divisor  商: trade  余数: remained
{
	int i = 0,temp = 0;
	while(*(a + i) != '')
	{
		temp += *(a + i) - '0';

		if(temp > 4)
			temp %= sor;

		temp *= 10;
		i++;
	}

	return temp / 10;
}

int main()
{
	printf("大数取余n");
	printf("%dn",mod("123",4));
	return 0;
}
#endif

/*
*********************************************************************
*							大数比较（有理数）
*
*********************************************************************
*/
#if 1
int pisite(char* x,char* y)//小数点的位置
{
	int pix,piy;

	if(strchr(x,'.') == NULL)//化为小数
		strcat(x,".0");
	if(strchr(y,'.') == NULL)
		strcat(y,".0");

	pix = strchr(x,'.') - x;// .的下表，就算是int型也不需要除以 sizeof(int)
	piy = strchr(y,'.') - y;

	int flag = pix > piy ? 0 : (pix == piy ? 1 : 2);
	switch(flag)
	{
		case 0 : return 0; break;//x整数部分较长
		case 1 : return 1; break;//x,y整数部分相等
		case 2 : return 2; break;//y整数部分较长
	}
}

void cmp(char* a,char* b)
{
	int flag;

	flag = (a[0] == '-' ? 0 : 3) + (b[0] == '-' ? 2 : 1);//注意需要时 (0,3),(2,1),旨在它们相加时为不同值

	switch(flag)
	{
		case 1 : printf("a<bn"); break;//a-,b+
		case 5 : printf("a>bn"); break;//a+,b-
		case 2 : {						//a-,a-
					switch(pisite(a,b))
					{
						case 0 : printf("a<bn"); break;
						case 1 : strcmp(a,b) > 0 ? printf("a<bn") : (strcmp(a,b) == 0 ? printf("a==bn") : printf("a>bn")); break;
						case 2 : printf("a>bn"); break;
					}
				 }
				 break;
		case 4 : {						//a+,a+
					switch(pisite(a,b))
					{
						case 0 : printf("a>bn"); break;
						case 1 : strcmp(a,b) > 0 ? printf("a>bn") : (strcmp(a,b) == 0 ? printf("a==bn") : printf("a<bn")); break;
						case 2 : printf("a<bn"); break;
					}
				 }
				break;
	}	
}			

int main()
{
	printf("大数比较（有理数）n");
//	char *s1 = new char('0'),*s2 = new char('0');		//OJ不接受这种写法
	char s1[1010],s2[1010];							//OJ接受这种写法
	while(scanf("%s %s",s1,s2) && (strcmp(s1,"0") || strcmp(s2,"0")))
	{
		cmp(s1,s2);
	}
	return 0;
}
#endif

/*
*********************************************************************
*							大数加法（正整数）
*
*********************************************************************
*/
#if 0

#define MAX_LENGTH 1100

char* add(char* stra,char* strb)
{
//	char* ans = new char('0');			//要这样初始化ans，不能下面那样初始化，否则乱码，原因未明
	char ans[MAX_LENGTH + 10] = {'0'};	//如果要这样初始化，要想不乱码,需要在printf("%sn",add("1234","123"))前加printf("n")或其他，原因未明
	int i,j,k;
	int numa[MAX_LENGTH],numb[MAX_LENGTH],result[MAX_LENGTH + 10];
	int lena = strlen(stra);
	int lenb = strlen(strb);
	int max_len = lena > lenb ? lena : lenb;

	memset(numa,sizeof(numa));
	memset(numb,sizeof(numb));
	memset(result,sizeof(result));

	for(i = lena - 1,j = lenb - 1,k = 0; (i >= 0) || (j >= 0); i--,j--,k++) //numa,numb同时赋值并计算,应该能减少一点浪费
	{
		if(i >= 0)
			numa[k] = stra[i] - '0';
		if(j >= 0)
			numb[k] = strb[j] - '0';

		result[k] += numa[k] + numb[k];			//注意，不是result[k] = numa[k] + numb[k]
		result[k + 1] += result[k] / 10;
		result[k] = result[k] % 10;				//注意，不是result[k] += result[k] % 10
	}

	int unlock = 0;
	for(i = k + 10,j = 0; i >= 0; i--)			//提前几位
	{
		if(result[i] != 0)						//消除前导0
			unlock = 1;			//解锁
		if(unlock)
		{
			*(ans + j) = result[i] + '0';
			j++;
		}
	}
	if(j == 0)									//0+0的情况
		j = 1;
	*(ans + j) = '';

	return ans;
}

int main()
{
	printf("大数加法（正整数）n");
	int t,i;
//	char *a = new char('0'),*b = new char('0');//OJ不接受
	char a[MAX_LENGTH],b[MAX_LENGTH];
	scanf("%d",&t);
	for(i = 1; i <= t; i++)
	{
		scanf("%s %s",a,b);
		printf("Case %d:n%s + %s = %snn",i,b,add(a,b));
	}
	return 0;
}

#endif