UVA 424

来源:互联网 发布:深入浅出数据分析 下载 编辑:程序博客网 时间:2024/06/16 16:59

题目大意就是高精度A+B,多个高精度相加,以0作为结束字符,自然的要用到数组。

解题思路:每次将A+B结果传给A,多次输入B,进行相加。

输入大概如此,先输入一条字符串a,判断a[0]是否为0,是退出,否进入循环,进行输入另一条字符串b,同判断,否则进行函数(a+b)。函数内部就是负责a+b,并将结果传给a。

Ps:a+b可以直接套模板,简单的修改一下就可以直接用了。第好多次做这题,我又wa了。修改了一下,问题出在结果没有换行,但的确是wa,而非pe。(大佬说了“他把'\0'认为是一个数字了。。。”)

Ac代码如下:

#include <iostream>#include <cstring>using namespace std;void rev(char a[], int n){char T;for (int i=0; i<n/2; i++){T = a[i];a[i] = a[n-1-i];a[n-1-i] = T; }} void add(char a[], char b[]){int len1, len2, m[3000], n[3000], sum[3000], temp=0, max;memset(sum, 0, sizeof(sum));memset(m, 0, sizeof(m));memset(n, 0, sizeof(n));len1 = strlen(a), len2 = strlen(b);max = len1>len2?len1:len2;rev(b, len2);for (int i=0; i<len1; i++)m[i] = a[i]-'0';for (int i=0; i<len2; i++)n[i] = b[i]-'0'; for (int i=0; i<max; i++){temp = (sum[i] + m[i] + n[i])/10;sum[i] = (sum[i] + m[i] + n[i])%10;sum[i+1] = temp;}if (temp){sum[max] = temp;max++;}for (int i=0; i<max; i++)a[i] = sum[i] + '0';} int main(){char a[3005], b[3005];scanf("%s", a);if (a[0] != '0'){rev(a, strlen(a));while (scanf("%s", b)!=EOF){if (b[0] == '0')break;add(a, b);} }rev(a, strlen(a));cout << a << endl;return 0;} 

wa代码就是去掉倒二的endl。可以自行试试