C++用纯字符串来处理高精度问题代码
2016-12-04 22:20
267 查看
#include<stdio.h> #include<string> #include<string.h> #include<iostream> using namespace std; //compare比较函数:相等返回0,大于返回1,小于返回-1 int 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; while(cin>>str1>>str2) { 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; }
相关文章推荐
- C/C++中的字符串处理问题
- 嵌入式系统上C++调用C语言接口代码链接时找不到C函数问题处理
- 一个关于c++字符串处理和delete[]与delete差别的问题
- 程序员代码面试指南:IT名企算法与数据结构题目最优解-字符串问题:C/C++语言实现
- 字符串处理问题(c++和c#两种解法)
- c/c++中动态内存分配处理字符串的细节问题
- c/c++ 处理字符串时要注意的问题
- 蓝桥杯 问题 1094: 字符串的输入输出处理(c++实现)
- C/C++字符串处理函数,学会了就会简化好多问题
- 记录一下C++和C#中的字符串处理与编码格式的问题
- JAVA与C++::关于JNI中文字符串操作问题总结
- 从易到难编写C++程序,(1)问题:把键盘输入的字符串逆序输出。
- [转]python中文字符串处理问题
- c++(字符串处理函数)
- C++常用字符串处理函数及使用示例
- 一些C++中字符串处理的函数集合
- [代码实例]字符串近似匹配算法 C++
- C++字符串处理函数
- C++.net常见问题之二(字符串)
- 数据结构和字符串处理代码整理