#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 0int mod(char* a, int sor)//被除数: dividend 除数: divisor 商: trade 余数: remained{int i = 0, temp = 0;while(*(a + i) != '\0'){temp += *(a + i) - '0';if(temp > 4)temp %= sor;temp *= 10;i++;}return temp / 10;}int main(){printf("大数取余\n");printf("%d\n", mod("123", 4));return 0;}#endif/***********************************************************************大数比较（有理数）***********************************************************************/#if 1int 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<b\n"); break;//a-,b+case 5 : printf("a>b\n"); break;//a+,b-case 2 : {//a-,a-switch(pisite(a, b)){case 0 : printf("a<b\n"); break;case 1 : strcmp(a, b) > 0 ? printf("a<b\n") : (strcmp(a, b) == 0 ? printf("a==b\n") : printf("a>b\n")); break;case 2 : printf("a>b\n"); break;} } break;case 4 : {//a+,a+switch(pisite(a, b)){case 0 : printf("a>b\n"); break;case 1 : strcmp(a, b) > 0 ? printf("a>b\n") : (strcmp(a, b) == 0 ? printf("a==b\n") : printf("a<b\n")); break;case 2 : printf("a<b\n"); 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 1100char* add(char* stra, char* strb){//char* ans = new char('0');//要这样初始化ans，不能下面那样初始化，否则乱码，原因未明char ans[MAX_LENGTH + 10] = {'0'};//如果要这样初始化，要想不乱码,需要在printf("%s\n", 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, 0, sizeof(numa));memset(numb, 0, sizeof(numb));memset(result, 0, 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)//消除前导0unlock = 1;//解锁if(unlock){*(ans + j) = result[i] + '0';j++;}}if(j == 0)//0+0的情况j = 1;*(ans + j) = '\0';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 = %s\n\n", i, a, b, add(a, b));}return 0;}#endif// char *a = new char('0'), *b = new char('0');//OJ不接受 WHY???
