大数相乘算法
2013-07-05 19:23
435 查看
有的时候当数字太大的时候就不能再用int或者更大的存储数了 就用到了这种算法 算法思路比较简单 就是错位相乘
#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; printf("input the first number:"); scanf("%s",s1); printf("\ninput the second number:"); scanf("%s",s2); getdigits(a,s1); getdigits(b,s2); multiply(a,b,c); while(c[j] == 0) j--; printf("\n"); for(i = j;i >= 0; --i) printf("%d",c[i]); printf("\n"); return 0; }
相关文章推荐
- 大数相乘算法
- C++实现的大数相乘算法示例
- 简单的大数相乘算法
- 大数相乘的两种算法比较
- [算法 笔记]大数相乘
- [算法题] 大数相乘
- 算法题-大数相乘问题
- 阶乘问题(大数阶乘)简单 n! (一个大数与一个小数相乘的算法 、一个大数与一个小数的除法算法 *【模板】 )
- 算法提高 P1001 (大数相乘)
- 大数相乘的算法(instructed by Western University Prof.Schost)
- 算法题-大数相乘问题
- C++之自定义API函数“大数相乘算法”
- 大数相加与相乘算法实现
- 【LeetCode】43. Multiply Strings 大数相乘算法
- 算法理解——大数相乘问题
- 由速算思路想到的大数相乘算法(一)
- [算法]大数相乘
- POJ Round and Round We Go(核心大数相乘算法)
- a的n次方的快速算法及大数相乘
- 大数相乘 算法