高精度模板(乘法)
来源:互联网 发布:学软件去哪里 编辑:程序博客网 时间:2024/05/22 00:41
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=2000+10;
char a[maxn],b[maxn],c[maxn];
int x[maxn],y[maxn],z[maxn];
int main(){
scanf("%s%s",a,b);
int l1=strlen(a),l2=strlen(b);
for(int i=1;i<=l1;i++) x[i]=a[l1-i]-'0';
for(int i=1;i<=l2;i++) y[i]=b[l2-i]-'0';
for(int i=1;i<=l1;i++){
int xx=0;
for(int j=1;j<=l2+1;j++){
z[i+j-1]=z[i+j-1]+xx+x[i]*y[j];
xx=z[i+j-1]/10;
z[i+j-1]%=10;
}
}
int l3=l2+l1;
while(!z[l3]&&l3>1) --l3;
for(int i=l3;i>=1;i--) cout<<z[i];
cout<<endl;
return 0;
}
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=2000+10;
char a[maxn],b[maxn],c[maxn];
int x[maxn],y[maxn],z[maxn];
int main(){
scanf("%s%s",a,b);
int l1=strlen(a),l2=strlen(b);
for(int i=1;i<=l1;i++) x[i]=a[l1-i]-'0';
for(int i=1;i<=l2;i++) y[i]=b[l2-i]-'0';
for(int i=1;i<=l1;i++){
int xx=0;
for(int j=1;j<=l2+1;j++){
z[i+j-1]=z[i+j-1]+xx+x[i]*y[j];
xx=z[i+j-1]/10;
z[i+j-1]%=10;
}
}
int l3=l2+l1;
while(!z[l3]&&l3>1) --l3;
for(int i=l3;i>=1;i--) cout<<z[i];
cout<<endl;
return 0;
}
阅读全文
1 0
- 高精度模板(乘法)
- 高精度乘法模板
- 高精度乘法模板
- 高精度乘法FFT 模板
- 高精度乘法模板
- 高精度乘法模板
- 高精度之乘法模板
- 高精度加减乘法模板
- 我的高精度乘法模板
- uva 424 Integer Inquiry(高精度加法模板) uva 10106 Product(高精度乘法模板)
- POJ 2389 Bull Math 高精度(大数)乘法 模板
- 超大整数乘法模板(高精度乘以低精度)
- 高精度乘法(不压位)
- 高精度乘法(小数)
- 高精度乘法(正整数)
- poj 2389 Bull Math 高精度乘法模板
- USTC1046 A * B Problem 高精度乘法模板
- 高精度 大数加法 乘法 除法 幂 模板
- kali密码破解小结(crunch字典生成)
- oracle 锁表查询和解锁
- hdu 2563 二维平面移动
- Python函数之生成器
- 技术开发相关网站
- 高精度模板(乘法)
- JAVA泛型
- G-B-number
- C++11新特性学习笔记—继承构造函数的使用
- 解决Spring整合SpringMVC时,Bean被实例化两次的问题
- 在启动MYSQL时出现问题:“ERROR 2003 (HY000): Can't connect to MySQL server on 'localhost' (10061)”
- 一些响应的零碎笔记
- 字符串常量池
- 深入理解nginx