2015年校招--华为上机笔试题--大数相乘
来源:互联网 发布:刷空间人气软件 编辑:程序博客网 时间:2024/06/07 01:47
#include "stdafx.h"#include<string>#include<iostream>using namespace std;void add(string &sum,string temp){int len1=sum.size();int len2=temp.size();int jw=0;int i,j;for(i=len1-1,j=len2-1;i>=0 && j>=0;i--,j--){int a=sum[i]-'0';int b=temp[j]-'0';int c=a+b+jw;if(c>9){sum[i]=c-10+'0';jw=1;}else{sum[i]=c+'0';jw=0;}}if(jw==1){while(jw==1){int a=sum[j]-'0';a++;if(a>9){sum[j]='0'+a-10;jw=1;}else{sum[j]='0'+a;jw=0;}}}}string mul(string sum,char ch,int off){int len=sum.size();int a=ch-'0';int jw=0;for(int i=len-1;i>=0;i--){int b=sum[i]-'0';int c=a*b+jw;jw=c/10;int d=c%10;sum[i]=d+'0';}if(jw!=0){sum=string(1,'0'+jw)+sum;}sum=sum+string(off,'0');return sum;}string get_result(string str1,string str2){string sum(200,'0');int len=str2.size();for(int i=len-1;i>=0;i--){string temp=mul(str1,str2[i],len-1-i);add(sum,temp);}int index=sum.find_first_not_of('0');sum=sum.substr(index);return sum;}int main(){string str1="56789";string str2="555432";string result=get_result(str1,str2);cout<<result<<endl;system("pause");return 0; }
0 0
- 2015年校招--华为上机笔试题--大数相乘
- 华为2012校园招聘上机题——大数相乘,两个超过100位的大数相乘C语言
- 2015华为上机笔试
- 华为上机笔试题
- 2012华为招聘上机题——————大数相乘简化计算
- 2015年校招--华为上机笔试题--去重复单词
- Java笔试题:两个大数相乘
- 【笔试面试】大数相乘
- 新浪笔试:大数相乘.
- 华为上机笔试题(2)
- 华为软件类上机笔试--大数求差
- 华为入职前测试:大数相乘
- 2012华为校园招聘上机笔试题
- 华为2013校园招聘上机笔试题
- 华为公司上机笔试题剖析
- 华为2013校园招聘上机笔试题
- 华为2011上机笔试题3
- 华为2011上机笔试题2
- 搭建centos7的server环境
- 怎么上facebook、youtube、twitter? 图文教程。
- Java垃圾回收机制
- 剑指offer 面试题21 包含min函数的栈
- iOS学习笔记基础-oc06内存管理
- 2015年校招--华为上机笔试题--大数相乘
- 配置solr4.10.0和中文分词IKAnalyzer
- JAVA、PHP、RUBY、PYTHON、HTML等语言视频教程合集,很全面,值得收藏。
- linux文件和目录操作
- JAVA中String与StringBuffer的区别
- bo2-About Java 多线程 -------->Java多线程程序设计(unLook!)
- java反射机制剖析(三)—类类型Class
- Big Event in HDU 【HDOJ-1171-母函数】
- [面试 数据结构] 经典的二叉搜索树