原文鏈接: A+B Problem IV 大實數(shù)加法

上一篇: A-B Problem 大數(shù)相等

下一篇: 求高精度冪 (未完成)

A+B Problem IV

http://acm.nyist.net/JudgeOnline/problem.php?pid=513

時間限制：1000?ms ?|? 內(nèi)存限制：65535?KB

難度：3

輸入

包含多組測試數(shù)據(jù)
每組數(shù)據(jù)包含兩個正數(shù)A,B（可能為小數(shù)且位數(shù)不大于400）

輸出

每組輸出數(shù)據(jù)占一行，輸出A+B的結(jié)果，結(jié)果需要是最簡的形式。

樣例輸入

1.9 0.1 0.1 0.9 1.23 2.1 3 4.0

樣例輸出

2 1 3.33 7

描述

acmj最近發(fā)現(xiàn)在使用計算器計算高精度的大數(shù)加法時很不方便，于是他想著能不能寫個程序把這個問題給解決了。

我的代碼

#include <stdio.h> #include <string.h>#define MAX 1000 char a[MAX], b[MAX], c[MAX];//處理化簡數(shù)字 000.0100 --> 0.01 void deal(char *s) {int len, i, t, k, dot;// .1 --> 0.1if (s[0] == '.') {len = strlen(s);for (i = len + 1; i > 0; i--)s[i] = s[i - 1];s[0] = '0';}//去除整數(shù)前導零for (i = 0; s[i] && s[i] == '0' && s[i + 1] && s[i + 1] != '.'; i++);//左移 i 位 if (i > 0) {for (k = 0; s[k + i]; k++)s[k] = s[k + i];s[k] = '\0';}//去除小數(shù)后面的 0 for (dot = 0; s[dot] && s[dot] != '.'; dot++);len = strlen(s);for (i = len - 1; i > dot && s[i] == '0'; i--);s[i + 1] = '\0';if (s[i] == '.') s[i] = '\0'; } int main(int argc, char *argv[]) {int lena, lenb, lenc, t, d, i, j, k, dota, dotb, dotc;while (scanf("%s %s", a, b) != EOF) {deal(a);deal(b); // printf("%s %s\n", a, b);//加法lena = strlen(a);lenb = strlen(b);lenc = 0;d = 0; //進位 for (dota = 0; a[dota] && a[dota] != '.'; dota++);for (dotb = 0; b[dotb] && b[dotb] != '.'; dotb++);i = lena - 1;j = lenb - 1;// i, j 分別指向 a, b while (i >= 0 && j >= 0) {if (i > dota && j > dotb) {//小數(shù)部分 if (i - dota == j - dotb) {t = a[i--] + b[j--] - 2 * '0' + d;} else if (i - dota > j - dotb) {t = a[i--] + d - '0';} else if (i - dota < j - dotb) {t = b[j--] - '0' + d;}if (t > 9) {d = 1;c[lenc++] = t % 10 + '0';} else {d = 0;c[lenc++] = t + '0';}} else if (i < dota && j < dotb) {//整數(shù)部分 if (i - dota == j - dotb) {t = a[i--] + b[j--] - 2 * '0' + d;} else if (i - dota < j - dotb) {t = a[i--] + d - '0';} else if (i - dota > j - dotb) {t = b[j--] - '0' + d;}if (t > 9) {d = 1;c[lenc++] = t % 10 + '0';} else {d = 0;c[lenc++] = t + '0';}} else if (i == dota && j == dotb) {//小數(shù)點c[lenc++] = '.';i--; j--;} else if (i == dota && j != dotb) {//小數(shù)點c[lenc++] = '.';i--;} else if (i != dota && j == dotb) {//小數(shù)點c[lenc++] = '.';j--;} else if (i > dota && j < dotb) {t = a[i--] + d - '0';if (t > 9) {d = 1;c[lenc++] = t % 10 + '0';} else {d = 0;c[lenc++] = t + '0';}} else if (i<dota && j>dotb) {t = b[j--] + d - '0';if (t > 9) {d = 1;c[lenc++] = t % 10 + '0';} else {d = 0;c[lenc++] = t + '0';}}}for (; i >= 0; i--) {t = a[i] - '0' + d;if (t > 9) {d = 1;c[lenc++] = t % 10 + '0';} else {d = 0;c[lenc++] = t + '0';}}for (; j >= 0; j--) {t = b[j] - '0' + d;if (t > 9) {d = 1;c[lenc++] = t % 10 + '0';} else {d = 0;c[lenc++] = t + '0';}}if (d) {c[lenc++] = d + '0';}c[lenc] = '\0'; // printf("%s\n", c);//化簡cfor (dotc = lenc - 1; dotc >= 0 && c[dotc] != '.'; dotc--); for (i = 0; i < dotc && c[i] == '0'; i++);if (c[i] == '.') i++;for(j=lenc-1;j>0 && c[j]=='0' && c[j+1]!='.' &&c[j+1];j--);for (; j >= i; j--)printf("%c", c[j]);printf("\n");}return 0; }

題目推薦

#include <stdio.h> #include <string.h> #define MAX 1000 char a[MAX],b[MAX],c[MAX]; int main() {int i,j,k,l,m,n,la,lb,mx;char ch;memset(a,'0',sizeof(a));memset(b,'0',sizeof(b));while(~scanf("%s%s",a,b)){la=strlen(a);lb=strlen(b);a[la]='0';b[lb]='0';i=0;while((a[i]-'.')&&i<la){i++;}if(i==la)a[la]='.';j=0;while((b[j]-'.')&&j<lb){j++;}if(j==lb)b[lb]='.';m=(la-i)>(lb-j)?(la-i):(lb-j);if(i>=j){for(l=mx=i+m,k=0,j=i-j;l>=0;l--){if(a[l]=='.'){c[l]='.';continue;}ch=(l-j)<0?'0':b[l-j];c[l]=(a[l]-'0'+ch-'0'+k)%10+'0';k=(a[l]-'0'+ch-'0'+k)/10;}}else{for(l=mx=j+m,k=0,j=j-i;l>=0;l--){if(b[l]=='.'){c[l]='.';continue;}ch=(l-j)<0?'0':a[l-j];c[l]=(ch-'0'+b[l]-'0'+k)%10+'0';k=(ch-'0'+b[l]-'0'+k)/10;}}if(k>0)printf("%d",k);while(c[mx]=='0')mx--;if(c[mx]=='.')mx--;for(i=0;i<=mx;i++)printf("%c",c[i]);printf("\n");memset(a,'0',sizeof(a));memset(b,'0',sizeof(b));} }

測試數(shù)據(jù)

00.000 0000.00000 0 1 9 10 998.900 001.900 1000.8 998.900 001.100 1000

總結(jié)

以上是生活随笔為你收集整理的A+B Problem IV 大实数加法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。