PKU 3982(大数加法)
2011-02-11 17:28
225 查看
/* 闲来无事,本打算敲道水题,谁知纠结了很长一会儿- - 自我BS 大数加法 */ #include <iostream> using namespace std; int s[100][5],c[5]; int len; void Add(int a[],int b[],int d[]) { int i,yu = (a[0] + b[0])/100000000; d[0] = (a[0]+b[0])%100000000; for( i=1;i<len;i++) { d[i] = (a[i] + b[i] + yu)%100000000; yu = (a[i] + b[i] + yu)/100000000; } if(yu ) { d[len++] = yu; } } void Print() { printf("%d",s[99][len-1]); for(int i=len-2;i>=0;i--) { printf("%08d",s[99][i]); } printf("\n"); } int main() { int i; while( memset(s,0,sizeof(s)) && scanf("%d%d%d",&s[0][0],&s[1][0],&s[2][0])!=EOF) { len = 1; for(i = 3; i <= 99; i++) { Add(s[i-1],s[i-2],c); Add(c,s[i-3],s[i]); } Print(); } return 0; }
相关文章推荐
- pku--3982 序列 (三个大数相加)
- Java 大数加法HdAcm1002
- 数字雨+大数加法+割圆术求π+冒泡排序+快速排序+栈练习+链表练习
- 大数运算(2)——大数加法
- HDUOJ-------1753大明A+B(大数之小数加法)
- http://acm.pku.edu.cn/JudgeOnline/problem?id=2305 大数的b进制数 取模
- C++ 大数加法
- 51nod 1005 大数加法
- 【51nod】1005 大数加法
- 【九度】题目1198:大数加法
- 大数加法
- ACMSTEP 2.3.1 A+B Problem II //大数加法
- 99的99次方----大数乘法和大数加法
- 文章标题 大数加法
- 大数加法
- 大数运算——加法,减法,乘法 .
- 51nod 1005 大数加法
- hdu1002 A + B Problem II(大数加法一)模板
- [HDOJ] 1002 大数加法(坑爹格式
- hdu_1041(Computer Transformation) 大数加法模板+找规律