华为测试 超长整数相加
来源:互联网 发布:淘宝网男装新款 编辑:程序博客网 时间:2024/05/01 13:29
请设计一个算法完成两个超长正整数的加法。
输入两个字符串数字
输出相加后的结果,string型
样例输入:999999999999999999999999999999999999999999999999991
样例输出:100000000000000000000000000000000000000000000000000
#include<iostream>#include<string>using namespace std;string add(string num1,string num2);int main(){string add1,add2,anser;cin>>add1;cin>>add2;anser=add(add1,add2);cout<<anser<<flush;return 0;}string add(string add1,string add2){int MaxLen,jia1,jia2,jia,tenbit=0;char temp;string::iterator iter;string::reverse_iterator iter1,iter2;if(add1.size()>=add2.size()){MaxLen=add1.size();iter=add2.begin();add2.insert(iter,MaxLen-add2.size(),'0');}else{MaxLen=add2.size();iter=add1.begin();add1.insert(iter,MaxLen-add1.size(),'0');} for(iter1=add1.rbegin(),iter2=add2.rbegin();iter1!=add1.rend(),iter2!=add2.rend();++iter1,++iter2) { if(iter1==add1.rend()-1 && iter2==add2.rend()-1)//处理最高位相加 { jia1=*iter1-'0'; jia2=*iter2-'0'; jia=(jia1+jia2+tenbit)%10; tenbit=(jia1+jia2+tenbit)/10; *iter1=jia+'0'; if(tenbit>0)//若最高位有进位,向前产生数字1add1.insert(add1.begin(),'1'); } else {jia1=*iter1-'0';jia2=*iter2-'0';jia=(jia1+jia2+tenbit)%10;tenbit=(jia1+jia2+tenbit)/10;*iter1=jia+'0'; } }return add1;}
0 0
- 华为测试 超长整数相加
- 华为测试-两个超长整数相加
- 超长整数相加
- OJ------超长整数相加
- 【华为OJ】超长正整数相加
- 【华为oj】超长正整数相加
- 华为oj 超长正整数相加
- 华为oj 超长正整数相加
- 【华为OJ】超长正整数相加
- 大数相加 华为oj 超长正整数相加
- 华为机试题:超长正整数相加
- 华为机试题-超长正整数相加
- 华为OJ(超长正整数相加)
- 【华为OJ】【044-超长正整数相加】
- 华为机试---超长正整数相加
- 华为OJ——超长正整数相加
- 华为OJ 初级:超长正整数相加
- 华为OJ——超长正整数相加
- bzoj1854 [Scoi2010]游戏
- 使用CoreText实现的一个富文本显示组件
- jsp、el、jstl——前端面试
- java8 - 方法引用(method referrance)
- HDU2955概率背包
- 华为测试 超长整数相加
- UVA 10010 (暑假-字符串(2) -A - Where's Waldorf?)
- C语言里面的内联函数(inline)与宏定义(#define)探讨
- java学习笔记——java中对象的创建,初始化,引用的解析
- C++学习笔记32 谓词函数
- C 判断某年某月某日是本年度的第几天
- 链接mysql数据库出现Unknown character set: 'utf8mb4'问题
- UVA 409 (暑假-字符串(2) -B - Excuses, Excuses!)
- UVA 10878 (暑假-字符串(2) -C - Decode the tape)