大数相乘(C语言)
来源:互联网 发布:网络视频发展趋势 编辑:程序博客网 时间:2024/06/06 08:34
#define N 10000
#define M 20000
#include "stdio.h"
#include "string.h"
main()
{
char a[N],b[N];
int a1[N],b1[N],c[M]={0};
int i,j,k,n,m,x;
printf("输入数据a:/n");
gets(a);
n=strlen(a);
printf("/n输入数据b:/n");
gets(b);
m=strlen(b);
for(i=n-1;i>=0;i--)/*将字符转换为整数,逆序存储在数组中*/
a1[n-1-i]=a[i]-'0';
for(j=m-1;j>=0;j--)
b1[m-1-j]=b[j]-'0';
for(i=0;i<n;i++)
for(j=0;j<m;j++)
c[i+j]+=a1[i]*b1[j];
for(k=0;k<n+m-1;k++)
{/*调整进位*/
x=c[k]/10;
c[k+1]=c[k+1]+x;
c[k]=c[k]%10;
}
if(c[n+m-1]!=0)
printf("%d",c[n+m-1]);/*如果最高位为0,过滤掉*/
for(k=n+m-2;k>=0;k--)
printf("%d",c[k]);
printf("/n");
}
#define M 20000
#include "stdio.h"
#include "string.h"
main()
{
char a[N],b[N];
int a1[N],b1[N],c[M]={0};
int i,j,k,n,m,x;
printf("输入数据a:/n");
gets(a);
n=strlen(a);
printf("/n输入数据b:/n");
gets(b);
m=strlen(b);
for(i=n-1;i>=0;i--)/*将字符转换为整数,逆序存储在数组中*/
a1[n-1-i]=a[i]-'0';
for(j=m-1;j>=0;j--)
b1[m-1-j]=b[j]-'0';
for(i=0;i<n;i++)
for(j=0;j<m;j++)
c[i+j]+=a1[i]*b1[j];
for(k=0;k<n+m-1;k++)
{/*调整进位*/
x=c[k]/10;
c[k+1]=c[k+1]+x;
c[k]=c[k]%10;
}
if(c[n+m-1]!=0)
printf("%d",c[n+m-1]);/*如果最高位为0,过滤掉*/
for(k=n+m-2;k>=0;k--)
printf("%d",c[k]);
printf("/n");
}
- 大数相乘(C语言)
- C语言:大数相乘.
- 【C语言】大数相乘
- C语言大数相乘
- C语言大数相乘
- 大数相乘-C语言实现
- 大数相乘C语言代码
- c语言实现大数相乘
- 【C语言代码】大数相乘
- C语言 大数相乘法
- C语言 乘法 大数相乘
- C语言实现大数相乘
- C语言大数相乘A × B problem
- 大数相乘 +方法2(C语言)
- C语言大数相乘的问题
- C语言中的大数相乘问题
- C语言实现两个大数相乘
- 大数相乘的算法实现(C#)
- 能学能玩 2009考研成功十大杀手锏(图)
- 求某年某月的天数
- 数据结构学习笔记:二叉树
- XML简介
- 微软MSF框架学习笔记(4)
- 大数相乘(C语言)
- 08.09.23
- 面试题:一块钱哪去了?
- mVision机器视觉软件开发包
- 域名查询的数据库接口
- 静态成员
- Delphi2009/C++Builder2009新特性
- dsadsadas
- c++builder+zeosdbo+postgresql环境的配置