计算两个大整数相乘代码,C代码库,德仔网

代码语言

代码分类

【C】计算两个大整数相乘

作者:Lauss / 发布于2013/11/28/ 517

#include<stdio.h>
#include<string.h>
void product(int *a1, int *a2, int *a);
void print(int *p);
int n1 = 0, n2 = 0 , k = 0;
int main()
{
 char str1[100], str2[100];
 int i;
 int array[1000] = {0}, array1[100] , array2[100];
 k = sizeof(array) / sizeof(int) - 1;
 printf("\n--------------请输入两个整数：---------------\n") ;
 gets(str1);
 gets(str2);
 for(i = strlen(str1) -1;i >= 0; i--)
 {
  array1[strlen(str1)- i -1] = str1[i] - '0';
  n1++;
 }
 for(i = strlen(str2) -1;i >= 0; i--)
 {
  array2[strlen(str2)- i -1] = str2[i] - '0';
  n2++;
 }
 product(array1, array2, array);
 print(array);
 printf("\n");
 system("pause");
 return 0;
}
void product(int *a1, int *a2, int *a)
{
 int i,j;
 for(i = 0;i < n1;i++)
 {
  for(j = 0; j< n2; j++)
  {
   *(a + i + j) += (*(a1 + i)) * (*(a2 + j));
  }
 }
 for(i = 0; i< k; i++)
 {
  *(a + i + 1) = *(a + i + 1) + *(a + i) / 10;
  *(a + i) = *(a + i) % 10;
 } 
}
void print(int *p)
{
 int i;
 while(*(p + k) == 0)
  --k;
 printf("\n-----------------结果：--------------\n");
 for(i = k; i >= 0; i--)
 {
  printf("%d",*(p+i));
  
 }
 printf("\n");
}







product.c

#include<stdio.h>
#include<string.h>
void product(int *a1, int *a2, int *a);
void print(int *p);
int n1 = 0, n2 = 0 , k = 0;
int main()
{
 char str1[100], str2[100];
 int i;
 int array[1000] = {0}, array1[100] , array2[100];
 k = sizeof(array) / sizeof(int) - 1;
 printf("\n--------------请输入两个整数：---------------\n") ;
 gets(str1);
 gets(str2);
 for(i = strlen(str1) -1;i >= 0; i--)
 {
  array1[strlen(str1)- i -1] = str1[i] - '0';
  n1++;
 }
 for(i = strlen(str2) -1;i >= 0; i--)
 {
  array2[strlen(str2)- i -1] = str2[i] - '0';
  n2++;
 }
 product(array1, array2, array);
 print(array);
 printf("\n");
 system("pause");
 return 0;
}
void product(int *a1, int *a2, int *a)
{
 int i,j;
 for(i = 0;i < n1;i++)
 {
  for(j = 0; j< n2; j++)
  {
   *(a + i + j) += (*(a1 + i)) * (*(a2 + j));
  }
 }
 for(i = 0; i< k; i++)
 {
  *(a + i + 1) = *(a + i + 1) + *(a + i) / 10;
  *(a + i) = *(a + i) % 10;
 } 
}
void print(int *p)
{
 int i;
 while(*(p + k) == 0)
  --k;
 printf("\n-----------------结果：--------------\n");
 for(i = k; i >= 0; i--)
 {
  printf("%d",*(p+i));
  
 }
 printf("\n");
}

试试其它关键字

　两个大整数　

同语言下

可能有用的

Lauss贡献的其它代码(1)

.计算两个大整数相乘