高效大数乘法 c语言,C语言 简单大数乘法

C++语言编写代码实现32位无符号整数与32位无符号整数相乘,结果为64位无符号整数。

效果

d939a1492f709274ccb9dd36dba84939.png

注意乘法累加的移位和加法不同

#include

#include

#include

#include

using namespace std;

int a[32] = {1, 2, 3, 4, 5, 6, 7, 8, 9};

int b[32] = {9, 8, 7, 6, 5, 4, 3, 2, 1};

int ret[64];

int main(){

int c = 0;

int len = 0;

for (int i = 0; i < 32; i++){

len = i;

for (int j = 0; j < 32; j++){

c = a[i] * b[j] + c + ret[len];

ret[len++] = (c % 10);

c = c / 10;

}

while (c){

c += ret[len];

ret[len++] = (c % 10);

c /= 10;

}

}

for (int i = 0; i < 32; i++)

printf("%d", a[i]);

printf("\n");

for (int i = 0; i < 32; i++)

printf("%d", b[i]);

printf("\n");

for (int i = 0; i < 64; i++)

printf("%d", ret[i]);

printf("\n");

return 0;

}

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
实现大数乘法可以使用链表来存储每一位数字。具体实现步骤如下: 1. 创建两个链表,分别存储两个大数的每一位数字,同时需要记录两个链表的长度。 2. 创建一个结果链表,初始值为0。 3. 从个位开始,遍历第一个链表的每一位数字,对于第二个链表的每一位数字都进行乘法运算,并将结果相加到结果链表中。 4. 遍历完第一个链表后,将结果链表中的每一位数字依次输出,即为最终的乘积结果。 下面是C语言的实现代码: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> //链表结构体 typedef struct node { int data; struct node *next; } Node; //创建链表 Node* create(char *num) { int len = strlen(num); Node *head = NULL, *p = NULL; for (int i = 0; i < len; i++) { Node *newNode = (Node*)malloc(sizeof(Node)); newNode->data = num[i] - '0'; newNode->next = NULL; if (head == NULL) { head = newNode; } else { p->next = newNode; } p = newNode; } return head; } //遍历链表 void traverse(Node *head) { Node *p = head; while (p != NULL) { printf("%d", p->data); p = p->next; } printf("\n"); } //链表相加 Node* add(Node *num1, Node *num2) { Node *head = NULL, *p = NULL; int carry = 0; //进位标志 while (num1 != NULL || num2 != NULL || carry != 0) { int sum = (num1 == NULL ? 0 : num1->data) + (num2 == NULL ? 0 : num2->data) + carry; Node *newNode = (Node*)malloc(sizeof(Node)); newNode->data = sum % 10; newNode->next = NULL; if (head == NULL) { head = newNode; } else { p->next = newNode; } p = newNode; carry = sum / 10; if (num1 != NULL) num1 = num1->next; if (num2 != NULL) num2 = num2->next; } return head; } //链表相乘 Node* multiply(Node *num1, Node *num2) { Node *result = create("0"); int len1 = 0, len2 = 0; Node *p = num1; while (p != NULL) { len1++; p = p->next; } p = num2; while (p != NULL) { len2++; p = p->next; } for (int i = 0; i < len1; i++) { Node *temp = create("0"); int carry = 0; Node *q = temp; for (int j = 0; j < i; j++) { Node *newNode = (Node*)malloc(sizeof(Node)); newNode->data = 0; newNode->next = NULL; q->next = newNode; q = newNode; } Node *p = num2; while (p != NULL) { int product = num1->data * p->data + carry; Node *newNode = (Node*)malloc(sizeof(Node)); newNode->data = product % 10; newNode->next = NULL; q->next = newNode; q = newNode; carry = product / 10; p = p->next; } if (carry != 0) { Node *newNode = (Node*)malloc(sizeof(Node)); newNode->data = carry; newNode->next = NULL; q->next = newNode; } result = add(result, temp); num1 = num1->next; } return result; } int main() { char num1[100], num2[100]; printf("请输入第一个大数:"); scanf("%s", num1); printf("请输入第二个大数:"); scanf("%s", num2); Node *n1 = create(num1); Node *n2 = create(num2); Node *result = multiply(n1, n2); printf("乘积为:"); traverse(result); return 0; } ``` 经过测试,该代码可以正确计算任意两个大数的乘积。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值