普通法的大数相乘
2018-06-18 04:05:45来源:未知 阅读 ()
普通版的大数主要就是使用每个字符转化成字符,然后依次相乘,之后进位的方法,具体的实现方法见如下(纯c语言):
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define maxn 100
char * big_mull(char link1[],char link2[]){
int string1[maxn],string2[maxn],s[maxn];
int i,j;
int len1,len2,len;
len1=strlen(link1);
len2=strlen(link2);
len=len1+len2;
for(i=len1-1;i>=0;i--){
string1[i]=link1[len1-i-1]-'0';//倒着存
}
for(i=len2-1;i>=0;i--){
string2[i]=link2[len2-i-1]-'0';
}
// for(i=0;i<=len1-1;i++){
// printf("%d ",string1[i]);
// }
// printf("\n");
// for(i=0;i<=len2-1;i++){
// printf("%d ",string2[i]);
// }
// printf("\n");
memset(s,0,sizeof(s));
for(i=0;i<len1;i++){//每个数都相乘
for(j=0;j<len2;j++){
s[i+j]+=string1[i]*string2[j];
}
}
int c=0;
for(i=0;i<len;i++){//进位
s[i]+=c;
c=s[i]/10;
s[i]=s[i]%10;
}
for(i=len-1;i>=0;i--){//判断高位是否有0
if(s[i]!=0)
break;
}
len=i+1;
char *p;p=(char*)malloc((len)*sizeof(char));//建立一个字符串
if(len==1){
p[0]=0+'0';
p[1]='\0';
}
for(i=0;i<len;i++){//数组转化字符串
p[i]=s[len-i-1]+'0';
}
p[len]='\0';
return p;
}
int main()
{
char link1[maxn],link2[maxn];
gets(link1);
gets(link2);
// big_mull(link1,link2);
puts(big_mull(link1,link2));
return 0;
}
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- 快速幂与矩阵快速幂 2020-01-27
- 快速幂与矩阵快速幂 2020-01-26
- 算法训练 区间k大数查询 2019-02-20
- 华为OJ机试题目:两个大整数相乘(纯C语言实现两个大整数相乘 2018-06-18
- C语言实现2个大数相加。 2018-06-18
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash