G2: 大数加法
2013-01-24 18:30
176 查看
第一个数字是在数组里,第二个是个32bit uint
uncompleted, not mine code.
uncompleted, not mine code.
void add(vector<int> & a, uint b) { int remainder = 0; int i; for(i = a.size() - 1; i > -1 && b > 0; --i) { a[i] += remainder + b % 10; b = b / 10; if(a[i] >= 10) { a[i] -= 10; remainder = 1; } else { remainder = 0; } } if(i == -1) { while(b > 0) { uint x = b % 10 + remainder; b = b / 10; if(x >= 10) { x -= 10; remainder = 1; } else { remainder = 0; } a.insert(a.begin(), x); } } else if(remainder == 1) { for(int j = i; j > - 1; --j) { a[j] += remainder ; if(a[j] >= 10) { a[j] -= 10; remainder = 1; } else { break; } } } if(remainder == 1) { a.insert(a.begin(), 1); } }
相关文章推荐
- G2: 大数加法
- 大数加法
- HDU 1250 Hat's Fibonacci 大数加法 进位10000000
- 算法提高 大数加法
- [编程题]数字翻转(大数加法)
- 大数加法
- C语言大数加法
- 大数运算(大数加法and大数乘法)
- 大数加法 可为负数
- 99的99次方----大数乘法和大数加法
- hdu 1002大数加法
- A + B Problem II(大数加法)
- 51Nod 1005 大数加法
- 51 Nod 1005 大数加法【Java大数乱搞,python大数乱搞】
- 大数加法
- 大数加法
- 高精度--大数加法 luogu 1601
- 1005 大数加法 ——51Nod(java BigInteger)
- poj 1625 AC自动机+动归+大数加法
- 大数加法