两个大数相乘


/****************************************/
/*程序 Big Number Multi*/
/*作者: zzh */
/*日期:2007-09-29*/
/*调试:VC6*/
/****************************************/


#include<iostream>
using namespace std;
#define MAX 1000
int result[MAX]={0};
char a[MAX/2];
char b[MAX/2];
// s1[lens1]='/0';
// s2[lens2]='/0';
template<typename Type>
void Display(Type s[])
{
 cout<<s<<endl;
}
//将字符数组逆序
void Reverse(char s[],int length)
{
 char mid[MAX];
 for(int i=0;i<length;i++)
 {
  mid[length-i-1]=s[i];
 }
 mid[length]='/0';
 strcpy(s,mid);
}
//将result数组调整,因为相乘时没有进位,比如result[i]=35
void Schule(int length)
{
 int i=0;
 for(i=0;i<length;i++)
 {
  if(result[i]>=10)
  {
   int temp;
   temp=result[i];
   result[i]=temp%10;
   result[i+1]+=temp/10;
  }
 }
}
/*相乘,基本思想是:将两个大数存储在字符数组中,
        乘数的一位分别乘于被乘数的每一位,将结果保存到result数组中
  同时注意对应位的加和进位
*/
int Multi(char s1[],char s2[],int lens1,int lens2)
{
 int i,j;
 //char mid[MAX];
 for(i=0;i<=lens1-1;i++)
 {
  int temp01,temp02,temp03;
  temp01=s1[i]-'0';
  for(j=0;j<=lens2-1;j++)
  {
   temp02=s2[j]-'0';
   temp03=temp01*temp02;
            result[i+j]+=temp03%10;
   result[i+j+1]+=temp03/10;
  }
 }
 return 0;
}
void main()
{
 while(true)
 {
  int lens1,lens2,i;
  cin>>a;
  lens1=strlen(a);
  cin>>b;
  lens2=strlen(b);
  a[lens1]='/0';
  b[lens2]='/0';
  Display(a);
  cout<<endl;
  Display(b);
  cout<<endl;
  Reverse(a,lens1);
  Display(a);
  Reverse(b,lens2);
  Display(b);
  Multi(a,b,lens1,lens2);
  Schule(lens1+lens2+1);
  if(result[lens1+lens2-1]!=0)cout<<result[lens1+lens2-1];
  for(i=lens1+lens2-2;i>=0;i--)
  {
   cout<<result[i];
  }
  cout<<endl;
  for(i=0;i<=lens1+lens2+1;i++)
   result[i]=0;
 }

空虚的时候写的,代码很多地方没有优化,可以根据自己的需要做相应的修改!

以下是一个基于链表的 C 语言代码,用于计算两个大数的乘积。 ```c #include <stdio.h> #include <stdlib.h> struct node { int data; struct node *next; }; typedef struct node Node; Node *create_node(int num) { Node *new_node = (Node *) malloc(sizeof(Node)); new_node->data = num; new_node->next = NULL; return new_node; } Node *insert_at_end(Node *head, int num) { Node *new_node = create_node(num); if (head == NULL) { head = new_node; return head; } Node *temp = head; while (temp->next != NULL) { temp = temp->next; } temp->next = new_node; return head; } Node *reverse_list(Node *head) { Node *prev = NULL, *current = head, *next = NULL; while (current != NULL) { next = current->next; current->next = prev; prev = current; current = next; } return prev; } Node *multiply_lists(Node *head1, Node *head2) { Node *result = NULL; Node *temp1 = head1, *temp2; int carry = 0, sum; while (temp1 != NULL) { temp2 = head2; Node *new_node = NULL; carry = 0; while (temp2 != NULL) { sum = (temp1->data * temp2->data) + carry; carry = sum / 10; new_node = insert_at_end(new_node, sum % 10); temp2 = temp2->next; } if (carry > 0) { new_node = insert_at_end(new_node, carry); } new_node = reverse_list(new_node); for (int i = 0; i < temp1->data; i++) { new_node = insert_at_end(new_node, 0); } result = add_lists(result, new_node); temp1 = temp1->next; } return result; } Node *add_lists(Node *head1, Node *head2) { Node *result = NULL; Node *temp1 = head1, *temp2 = head2; int carry = 0, sum; while (temp1 != NULL || temp2 != NULL) { sum = carry + (temp1 != NULL ? temp1->data : 0) + (temp2 != NULL ? temp2->data : 0); carry = sum / 10; result = insert_at_end(result, sum % 10); if (temp1 != NULL) { temp1 = temp1->next; } if (temp2 != NULL) { temp2 = temp2->next; } } if (carry > 0) { result = insert_at_end(result, carry); } return result; } void display_list(Node *head) { Node *temp = head; while (temp != NULL) { printf("%d", temp->data); temp = temp->next; } printf("\n"); } int main() { Node *num1 = NULL, *num2 = NULL, *result = NULL; char c; int num; printf("Enter first number:\n"); while ((c = getchar()) != '\n') { num = c - '0'; num1 = insert_at_end(num1, num); } printf("Enter second number:\n"); while ((c = getchar()) != '\n') { num = c - '0'; num2 = insert_at_end(num2, num); } num1 = reverse_list(num1); num2 = reverse_list(num2); result = multiply_lists(num1, num2); printf("Result:\n"); display_list(result); return 0; } ``` 该代码将两个大数存储为链表,并使用一个辅助函数来反转链表。然后,它将两个链表相乘,产生一个新的链表,该链表包含结果。最后,它将结果链表打印到控制台上。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值