【C语言代码】大数相乘
2014-03-17 22:10
267 查看
/*************************************************
在网上看到这个程序,修改了一下,希望对大家
有所帮助;
************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 100
/*
*将在数组中保存的字符串转成数字存到int数组中
*/
void getdigits(int *a,char *s)
{
int i;
char digit;
int len = strlen(s);
//对数组初始化
for(i = 0; i < N; ++i)
*(a + i) = 0;
for(i = 0; i < len; ++i){
digit = *(s + i);
*(a + len - 1 - i) = digit - '0';//字符串s="12345",因此第一个字符应该存在int数组的最后一个位置
}
}
/*
*将数组a与数组b逐位相乘以后存入数组c
*/
void multiply(int *a,int *b,int *c)
{
int i,j;
//数组初始化
for(i = 0; i < 2 * N; ++i)
*(c + i) = 0;
/*
*数组a中的每位逐位与数组b相乘,并把结果存入数组c
*比如,12345*12345,a中的5与12345逐位相乘
*对于数组c:*(c+i+j)在i=0,j=0,1,2,3,4时存的是5与各位相乘的结果
*而在i=1,j=0,1,2,3,4时不光会存4与各位相乘的结果,还会累加上上次相乘的结果.这一点是需要注意的!!!
*/
for(i = 0; i < N; ++i)
for(j = 0; j < N; ++j)
*(c + i + j) += *(a + i) * *(b + j);
/*
*这里是移位、进位
*/
for(i = 0; i < 2 * N - 1; ++i)
{
*(c + i + 1) += *(c + i)/10;//将十位上的数向前进位,并加上原来这个位上的数
*(c + i) = *(c + i)%10;//将剩余的数存原来的位置上
}
}
int main()
{
int a
,b
,c[2*N];
char s1
,s2
;
int j = 2*N-1;
int i;
char result[2*N],t = 0,temp[2];
int tempint;
printf("input the first number:");
scanf("%s",s1);
printf("\input the second number:");
scanf("%s",s2);
getdigits(a,s1);
getdigits(b,s2);
multiply(a,b,c);
while(c[j] == 0)
j--;
for(i = j;i >= 0; --i)
{
tempint = c[i] ;
itoa(tempint,temp,10);
result[t] = temp[0] ;
t++;
}
result[t] = '\0';
printf("\n");
puts(result);
return 0;
}
在网上看到这个程序,修改了一下,希望对大家
有所帮助;
************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 100
/*
*将在数组中保存的字符串转成数字存到int数组中
*/
void getdigits(int *a,char *s)
{
int i;
char digit;
int len = strlen(s);
//对数组初始化
for(i = 0; i < N; ++i)
*(a + i) = 0;
for(i = 0; i < len; ++i){
digit = *(s + i);
*(a + len - 1 - i) = digit - '0';//字符串s="12345",因此第一个字符应该存在int数组的最后一个位置
}
}
/*
*将数组a与数组b逐位相乘以后存入数组c
*/
void multiply(int *a,int *b,int *c)
{
int i,j;
//数组初始化
for(i = 0; i < 2 * N; ++i)
*(c + i) = 0;
/*
*数组a中的每位逐位与数组b相乘,并把结果存入数组c
*比如,12345*12345,a中的5与12345逐位相乘
*对于数组c:*(c+i+j)在i=0,j=0,1,2,3,4时存的是5与各位相乘的结果
*而在i=1,j=0,1,2,3,4时不光会存4与各位相乘的结果,还会累加上上次相乘的结果.这一点是需要注意的!!!
*/
for(i = 0; i < N; ++i)
for(j = 0; j < N; ++j)
*(c + i + j) += *(a + i) * *(b + j);
/*
*这里是移位、进位
*/
for(i = 0; i < 2 * N - 1; ++i)
{
*(c + i + 1) += *(c + i)/10;//将十位上的数向前进位,并加上原来这个位上的数
*(c + i) = *(c + i)%10;//将剩余的数存原来的位置上
}
}
int main()
{
int a
,b
,c[2*N];
char s1
,s2
;
int j = 2*N-1;
int i;
char result[2*N],t = 0,temp[2];
int tempint;
printf("input the first number:");
scanf("%s",s1);
printf("\input the second number:");
scanf("%s",s2);
getdigits(a,s1);
getdigits(b,s2);
multiply(a,b,c);
while(c[j] == 0)
j--;
for(i = j;i >= 0; --i)
{
tempint = c[i] ;
itoa(tempint,temp,10);
result[t] = temp[0] ;
t++;
}
result[t] = '\0';
printf("\n");
puts(result);
return 0;
}
相关文章推荐
- 大数相乘C语言代码
- c语言的大数相乘 十分经典的代码
- C语言中的大数相乘问题
- 【C语言代码】大数求和
- 大数相乘简单代码
- C语言:大数相乘.
- 大数相乘代码-字符串实现
- C语言实现大数相乘
- 华为2012校园招聘上机题——大数相乘,两个超过100位的大数相乘C语言
- 【C语言】大数相乘
- 大数相乘java代码-千里之外张天机
- C语言大数相乘
- 浅谈一下大数相乘有关思路(图解)与用java代码具体解决方案
- 大数相乘的c代码
- C语言精度计算——大数相乘
- 一道C语言面试题——大数相乘的问题
- C语言大数相乘的问题
- C语言实现两个大数相乘
- C语言大数相乘问题普通算法->acm.scu.edu.cn:1002
- C语言大数相乘A × B problem