大数比较加减乘法模板
来源:互联网 发布:西门子200编程手册下载 编辑:程序博客网 时间:2024/05/21 19:23
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(); 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')); 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;}
0 0
- 大数比较加减乘法模板
- 大数加减乘法
- 大数加减乘法(Java)
- 大数模板 大数加法,大数减法,大数乘法,大数除法,大数比较等操作
- 高精度加减乘法模板
- 大数运算之加减乘法
- 大数乘法模板
- 大数乘法模板
- 大数乘法模板
- 大数乘法模板
- 大数乘法模板
- 大数乘法(模板)
- 大数的c++实现,包括加减乘法
- pku 2389(大数乘法模板)
- Product(大数乘法模板)
- [BZOJ2179]-大数乘法-FFT模板
- 大数乘法和大数除法模板
- 大数加法和大数乘法模板函数
- android界面切换的方法
- C++ VECTOR介绍
- The value of the property 'type' cannot be parsed
- WP8.1 Scan QR Code(Universal App)
- online_judge_1185
- 大数比较加减乘法模板
- Windows下安装lex(flex)与yacc(bison)
- online_judge_1186
- 关于 LYCHolyContentController 的使用记录
- online_judge_1187
- mysql主从复制相关的参数
- Eratosthenes 筛选素数
- 在[AOS应用基础平台]新增了【首选项】功能模块
- Android获取控件的大小