大整数的乘法
2018-03-25 16:30
260 查看
#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;
struct bign{
int d[1000];
int len;
bign(){
memset(d,0,sizeof(d));
len=0;
}
};
bign change(char str[]){
bign a;
a.len=strlen(str);
for(int i=0;i<a.len;i++){
a.d[i]=str[a.len-i-1]-'0';
}
return a;
}
void print(bign a){
for(int i=a.len-1;i>=0;i--){
printf("%d",a.d[i]);
}
}
bign multi(bign a,bign b){
bign c;
int carry=0;
for(int i=0;i<a.len;i++){
int temp=a.d[i]*b.d[i]+carry;
c.d[c.len++]=temp%10;
carry=temp/10;
}
while(carry!=0){
c.d[c.len++]=carry%10;
carry/=10;
}
return c;
}
int main(int argc, char** argv) {
char str1[1000],str2[1000];
scanf("%s%s",str1,str2);
bign x1=change(str1);
bign x2=change(str2);
print(multi(x1,x2));
return 0;
}
#include <stdio.h>
#include <cstring>
using namespace std;
struct bign{
int d[1000];
int len;
bign(){
memset(d,0,sizeof(d));
len=0;
}
};
bign change(char str[]){
bign a;
a.len=strlen(str);
for(int i=0;i<a.len;i++){
a.d[i]=str[a.len-i-1]-'0';
}
return a;
}
void print(bign a){
for(int i=a.len-1;i>=0;i--){
printf("%d",a.d[i]);
}
}
bign multi(bign a,bign b){
bign c;
int carry=0;
for(int i=0;i<a.len;i++){
int temp=a.d[i]*b.d[i]+carry;
c.d[c.len++]=temp%10;
carry=temp/10;
}
while(carry!=0){
c.d[c.len++]=carry%10;
carry/=10;
}
return c;
}
int main(int argc, char** argv) {
char str1[1000],str2[1000];
scanf("%s%s",str1,str2);
bign x1=change(str1);
bign x2=change(str2);
print(multi(x1,x2));
return 0;
}
相关文章推荐
- 算法笔记_034:大整数乘法(Java)
- AtCoder Beginner Contest 085 C Otoshidama(计算机整数乘法问题+方程求解)
- 分治法解决大整数乘法
- 大整数乘法
- 大整数乘法
- 大整数算法[13] 单数位乘法
- hdu 5666 Segment(大整数乘法)
- 有正负号的大整数的乘法
- swustoj大整数乘法(0447)
- 关于大整数的乘法的算法时间复杂度的计算过程推导(纯属个人推测,请高人指正)
- 百练2980 大整数乘法
- 9.7数学与概率(二)——实现整数的乘法、减法和除法运算,只允许使用加号
- 分治算法-大整数乘法
- 模板:大整数乘法
- LeetCode-Multiply Strings-字符串乘法-大整数-字符串操作
- 百炼 2980 大整数乘法
- 实现整数的乘法、减法和除法运算,只允许使用加号
- 大整数乘法
- 大整数的乘法
- 复整数乘法的计算方法