算法提高 实数相加

问题描述 　　计算两个实数相加的结果。 　　输入的实数满足如下要求: (1)　　小数点前的整数部分最多100位，(2) 小数点后的小数部分最多100位. 输入格式 　　两行字符串，每行都是一个合法的实数。合法的意思是指:　　整数部分的值如果大于零,则最高位数字必定大于零. 如果整数部分的值为零,则整数部分只有一个零. 小数部分尾部可以有任意多的零. 可以没有小数部分,　　此时也没有小数点. 如果有小数点, 则至少需要有一位小数部分, 且允许是零. 输出格式 　　相加结果。注意: 小数部分末尾如果有连续的0, 则它们都是有效数字,　　不能舍去. 如果是两个整数相加, 则结果仍为整数而没有小数部分. 样例输入 样例一: 0.0000000000000000000000000000000000000111111111000000000000000000 100000000000000000000000000000000000000000000000000000.0 样例二: 3 4 样例三: 3.9 2 样例四： 1.001 8.99999999999999999999999

样例输出

样例一： 100000000000000000000000000000000000000000000000000000.0000000000000000000000000000000000000111111111000000000000000000 样例二： 7 样例三: 5.9 样例四： 10.00099999999999999999999 以为很简单，结果花了很长时间，而且代码也特别的不好，这种大数题目，就随着自己心意去模拟就好，还要够细心

代码：

#include<iostream> #include<algorithm> #include<string.h> #include<cstdio> using namespace std; char a[210]={0},b[210]={0},c[210]={0},flag; int main() { char t1[210]={0},t2[210]={0}; int cc=0,i,j,x=0,y=0,lena,lenb,len,lent1,lent2; /* FILE *fp; fp = fopen("c://lanqiao.txt","r"); fscanf(fp,"%s",a); fscanf(fp,"%s",b); fclose(fp); puts(a); puts(b);*/ gets(a); gets(b); for (i=0; i<strlen(a); i++) { if (a[i]== '.') { x = i; break; } } for (i=0; i<strlen(b); i++) { if (b[i] == '.') { y = i; break; } } if (x!= 0 && y!=0) //都是小数 { strcpy(t1,a+x); strcpy(t2,b+y); lent1 = strlen(t1); lent2 = strlen(t2); lent1>lent2 ? len = lent1 : len =lent2; for (i = len-1; i>0; i--) { if (t1[i] == 0) t1[i] = '0'; if (t2[i] == 0) t2[i] = '0'; c[cc] += t1[i]-'0' + (t2[i]-'0'); if (c[cc] >= 10) { c[cc] %= 10; c[cc+1] = 1; } cc++; } if (c[cc] == 1) { c[cc+1] = 1; } c[cc] = '.'; //小数点位置 cc++; for (i=x-1,j=y-1; i>=0&&j>=0; i--,j--) { c[cc] += a[i]-'0' + (b[j]-'0'); if (c[cc] >= 10) { c[cc] %= 10; c[cc+1] = 1; } cc++; } while (i != -1)//a数组还有没计算完 { c[cc] += a[i] -'0'; if (c[cc] >= 10) { c[cc] %= 10; c[cc+1] = 1; } cc++; i--; } while (j != -1) { c[cc] += b[j] - '0'; if (c[cc] >= 10) { c[cc] %= 10; c[cc+1] = 1; } cc++; j--; } if (c[cc]==0) //没有进位 cc--; for (i=cc; i>=0; i--) { if (c[i] != '.') c[i] += '0'; cout<<c[i]; } } else if (x==0 && y==0)//都是整数 { lena = strlen(a); lenb = strlen(b); for (i= lena-1,j = lenb -1; i>=0&&j>=0; i--,j--) { c[cc] += a[i]-'0' +(b[i]-'0'); if (c[cc] >=10) { c[cc] %= 10; c[cc+1] = 1; } cc++; } while (i != -1)//a数组还有没计算完 { c[cc] += a[i] -'0'; if (c[cc] >= 10) { c[cc] %= 10; c[cc+1] = 1; } cc++; i--; } while (j != -1) { c[cc] += b[j] - '0'; if (c[cc] >= 10) { c[cc] %= 10; c[cc+1] = 1; } cc++; j--; } if (c[cc] == 0) cc--; for (i=cc; i>=0; i--) { if (c[i] != '.') c[i] += '0'; cout<<c[i]; } } else if ((x==0&&y!=0) || (x!=0&&y==0)) //只有1个有小数点 { if (x!=0) //a数组是小数 { strcpy(t1,a); a[x] = '\0'; lena = strlen(a); lenb = strlen(b); for (i= lena-1,j = lenb -1; i>=0&&j>=0; i--,j--) { c[cc] += a[i]-'0' +(b[i]-'0'); if (c[cc] >=10) { c[cc] %= 10; c[cc+1] = 1; } cc++; } while (i != -1)//a数组还有没计算完 { c[cc] += a[i] -'0'; if (c[cc] >= 10) { c[cc] %= 10; c[cc+1] = 1; } cc++; i--; } while (j != -1) { c[cc] += b[j] - '0'; if (c[cc] >= 10) { c[cc] %= 10; c[cc+1] = 1; } cc++; j--; } strcpy(t1,t1+x); printf("%s",t1); } else { strcpy(t1,b); b[y] = '\0'; lena = strlen(a); lenb = strlen(b); for (i= lena-1,j = lenb -1; i>=0&&j>=0; i--,j--) { c[cc] += a[i]-'0' +(b[j]-'0'); if (c[cc] >=10) { c[cc] %= 10; c[cc+1] = 1; } cc++; } while (i != -1)//a数组还有没计算完 { c[cc] += a[i] -'0'; if (c[cc] >= 10) { c[cc] %= 10; c[cc+1] = 1; } cc++; i--; } while (j != -1) { c[cc] += b[j] - '0'; if (c[cc] >= 10) { c[cc] %= 10; c[cc+1] = 1; } cc++; j--; } } if (c[cc] == 0) cc--; for (i=cc; i>=0; i--) { if (c[i] != '.') c[i] += '0'; cout<<c[i]; } strcpy(t1,t1+y); printf("%s",t1); } return 0; }