EOJ 1200 聪明的张小强 大数
来源:互联网 发布:维多利亚时代 知乎 编辑:程序博客网 时间:2024/05/05 06:42
http://acm.cs.ecnu.edu.cn/problem.php?problemid=1200
题意:A+B
大数加法
#include<stdio.h>#include<string>#include<string.h>#include<iostream>using namespace std;//compare比较函数:相等返回0,大于返回1,小于返回-1int compare(string str1,string str2){ if(str1.length()>str2.length()) return 1; else if(str1.length()<str2.length()) return -1; else return str1.compare(str2);}//高精度加法//只能是两个正数相加string add(string str1,string str2)//高精度加法{ string str; int len1=str1.length(); int len2=str2.length(); //前面补0,弄成长度相同 if(len1<len2) { for(int i=1;i<=len2-len1;i++) str1="0"+str1; } else { for(int i=1;i<=len1-len2;i++) str2="0"+str2; } len1=str1.length(); int cf=0; int temp; for(int i=len1-1;i>=0;i--) { temp=str1[i]-'0'+str2[i]-'0'+cf; cf=temp/10; temp%=10; str=char(temp+'0')+str; } if(cf!=0) str=char(cf+'0')+str; return str;}//高精度减法//只能是两个正数相减,而且要大减小string sub(string str1,string str2)//高精度减法{ string str; int tmp=str1.length()-str2.length(); int cf=0; for(int i=str2.length()-1;i>=0;i--) { if(str1[tmp+i]<str2[i]+cf) { str=char(str1[tmp+i]-str2[i]-cf+'0'+10)+str; cf=1; } else { str=char(str1[tmp+i]-str2[i]-cf+'0')+str; cf=0; } } for(int i=tmp-1;i>=0;i--) { if(str1[i]-cf>='0') { str=char(str1[i]-cf)+str; cf=0; } else { str=char(str1[i]-cf+10)+str; cf=1; } } str.erase(0,str.find_first_not_of('0'));//去除结果中多余的前导0 return str;}//高精度乘法//只能是两个正数相乘string mul(string str1,string str2){ string str; int len1=str1.length(); int len2=str2.length(); string tempstr; for(int i=len2-1;i>=0;i--) { tempstr=""; int temp=str2[i]-'0'; int t=0; int cf=0; if(temp!=0) { for(int j=1;j<=len2-1-i;j++) tempstr+="0"; for(int j=len1-1;j>=0;j--) { t=(temp*(str1[j]-'0')+cf)%10; cf=(temp*(str1[j]-'0')+cf)/10; tempstr=char(t+'0')+tempstr; } if(cf!=0) tempstr=char(cf+'0')+tempstr; } str=add(str,tempstr); } str.erase(0,str.find_first_not_of('0')); return str;}//高精度除法//两个正数相除,商为quotient,余数为residue//需要高精度减法和乘法void div(string str1,string str2,string "ient,string &residue){ quotient=residue="";//清空 if(str2=="0")//判断除数是否为0 { quotient=residue="ERROR"; return; } if(str1=="0")//判断被除数是否为0 { quotient=residue="0"; return; } int res=compare(str1,str2); if(res<0) { quotient="0"; residue=str1; return; } else if(res==0) { quotient="1"; residue="0"; return; } else { int len1=str1.length(); int len2=str2.length(); string tempstr; tempstr.append(str1,0,len2-1); for(int i=len2-1;i<len1;i++) { tempstr=tempstr+str1[i]; tempstr.erase(0,tempstr.find_first_not_of('0')); if(tempstr.empty()) tempstr="0"; for(char ch='9';ch>='0';ch--)//试商 { string str,tmp; str=str+ch; tmp=mul(str2,str); if(compare(tmp,tempstr)<=0)//试商成功 { quotient=quotient+ch; tempstr=sub(tempstr,tmp); break; } } } residue=tempstr; } quotient.erase(0,quotient.find_first_not_of('0')); if(quotient.empty()) quotient="0";}int main(){ string str1,str2; string str3,str4; int n; cin>>n; while(n --) { cin >> str1 >> str2; if(str1[0] == '+' && str2[0] == '+') { str1.erase(0,1); str2.erase(0,1); cout<<add(str1,str2)<<endl; } else if(str1[0] == '+' && str2[0] == '-') { str1.erase(0,1); str2.erase(0,1); if(compare(str1, str2) == 1){ cout<<sub(str1,str2)<<endl; } else if(compare(str1, str2) == 0){ cout<<0<<endl; } else { cout<<"-"<<sub(str2,str1)<<endl; } } else if(str1[0] == '-' && str2[0] == '-') { str1.erase(0,1); str2.erase(0,1); cout<<"-"<<add(str2,str1)<<endl; } else if(str1[0] == '-' && str2[0] == '+') { str1.erase(0,1); str2.erase(0,1); if(compare(str1, str2) == -1){ cout<<sub(str2,str1)<<endl; } else if(compare(str1, str2) == 0){ cout<<0<<endl; } else { cout<<"-"<<sub(str1,str2)<<endl; } } else cout<<add(str1,str2)<<endl; //cout<<sub(str1,str2)<<endl; //cout<<mul(str1,str2)<<endl; //div(str1,str2,str3,str4); //cout<<str3<<" "<<str4<<endl; } return 0;}
- EOJ 1200 聪明的张小强 大数
- EOJ
- EOJ
- EOJ
- EOJ 1811 树的遍历
- EOJ 3179 简单的匹配
- EOJ------丽娃河的狼人传说
- 聪明的下拉菜单
- 聪明的狗
- 聪明的妻子
- 犹太人的聪明
- 相处的更聪明
- 聪明的广告
- RPM聪明的安装
- 聪明的网站
- 聪明的人类
- 聪明的狗
- 聪明的学生
- 2013年6月工作小结-- 终验前的忙碌
- C1控件的破解步骤
- 衣联网络-亿能测试 安全测试沙龙 PPT资料免费下载
- Orace VirtualBox异常一
- linux常用命令
- EOJ 1200 聪明的张小强 大数
- Web Service 与 SOA 关系 区别
- 从标准输入读入一个由字母构成的串(不大于30个字符)。从该串中取出3个不重复的字符,求所有的取法。取出的字符,要求按字母升序排列成一个串。不同的取法输出顺序可以不考虑。
- 扩展欧几里德算法 线性同余方程 中国剩余定理
- 深入浅出INNODB MVCC机制与原理
- zookeeper集群搭建
- 【leetcode】 add two number
- seureCRT配置图
- project Euler上的一些问题