大数加法
2011-07-27 11:38
225 查看
#include<iostream> #include<string> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; #define CLR(arr, val) memset(arr, val, sizeof(arr)) #define MAX 1010 int a[MAX], b[MAX]; int main() { //freopen("Input.txt", "r", stdin); int N, len1, len2, i, k, up, tmp, ncase = 1; string str1, str2; scanf("%d", &N); while(N--) { CLR(a, 0); CLR(b, 0); cin>>str1>>str2; len1 = str1.length(); len2 = str2.length(); for(i = len1 - 1, k = 0; i >= 0; --i) a[k++] = str1[i] - '0'; for(i = len2 - 1, k = 0; i >= 0; --i) b[k++] = str2[i] - '0'; for(i = 0, up = 0; i < MAX; ++i) { a[i] = a[i] + b[i] + up; up = a[i] / 10; a[i] %= 10; } for(i = MAX -1; i >= 0; --i) if(a[i]) break; printf("Case %d:\n", ncase++); cout<<str1<<" + "<<str2<<" = "; for(k = i; k >= 0; --k) printf("%d", a[k]); printf("\n"); } return 0; }
相关文章推荐
- 大数加法
- poj 2506 Tiling 《大数加法+递推》
- HDOJ1002大数加法
- uva 424 Integer Inquiry(大数加法)
- NYOJ513 A+B Problem IV(带小数的大数加法)
- 关于大数加法的解法
- hdoj-1002 大数加法
- 数字雨+大数加法+割圆术求π+冒泡排序+快速排序+栈练习+链表练习
- 大数加法(C语言)#include<stdio.h> #include<stdlib.h> #include<string.h> char A[10005]; char B[10005]; int
- 大数加法 hdu 1002
- 大数加法
- 大数加法乘法
- 算法提高 大数加法
- [编程题]数字翻转(大数加法)
- 大数加法
- 大数运算(大数加法and大数乘法)
- ACM简单处理大数加法方法
- HDOJ1002大数加法
- ACM:蓝桥杯:大数处理:高进度加法
- POJ--1503:Integer Inquiry 大数加法