大数相乘
来源:互联网 发布:网络启动设置方法 编辑:程序博客网 时间:2024/06/06 06:45
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 200
int a[N]={0},b[N]={0},c[2*N]={0};
char s1[N],s2[N],i,j,len;
int n,m;
void getdigits(int *a,char *s)
{
len = strlen(s);
for(i = 0; i < len; ++i){
a[len-1-i]= *(s+i)- '0';
}
}
void multiply(int *a,int *b,int *c)
{
for(i = 0; i < n; i++)
for(j = 0; j < m; j++){
c[i+j] +=a[i] * b[i];
}
for(i = 0; i < n+m; i++)
{
c[i+1] += c[i]/10;
c[i] = c[i]%10;
}
}
int main()
{
scanf("%s%s",s1,s2);
getdigits(a,s1);
n=i;
getdigits(b,s2);
m=i;
multiply(a,b,c);
j=m+n;
while( c[j] ==0 ) {
j--;
}
for(i =j;i >= 0; i--)
printf("%d",c[i]);
printf("\n");
return 0;
}
0 0
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 2--5点结构体与枚举
- 初识makefile
- WordPress:自定义页面模板
- 泰泽(Tizen)的来历
- Tomcat Ubuntu 部署问题
- 大数相乘
- c++连接sql避免系统报出4146错误
- linux 下创建动态链接库的一个很简单的例子
- JSP解决图片缓存问题
- iPod touch关于shsh备份的问题详解
- CareerCup perform increment operation on ai = ai+1 and decrements operation on aj = aj - 1
- 多数据中心一致性协议-MDCC
- 路由器硬件架构
- VS2010~LINK : fatal error LNK1104: 无法打开文件“libmysql.lib”