C语言字符数组实现两个大数相乘

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
一个长度为m和一个长度为n的数相乘,乘积的长度一定小于m+n。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
   
    char x[50],y[50],r[100];
    int sum,add,t,m,n,i,j;
    while(scanf("%s",x)>0)
    {
   
       scanf("%s",y);
       for(i=0;i<100;i++)//初始化使得r字符串中均为‘0’,不是初始化为空
       {
   
          r[i]='0';
       }
        m=strlen(x);
        n=strlen(y);
        for(i=m-1;i>=0;--i)
        {
   
            add=0;
            for(j=n-1;j>=0;--j)
            {
   
                t=(x[i]-'0')*(y[j]-'0');//注意t是int类型,不能字符直接相乘
                sum=r[i+j+1]+add
  • 5
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 可以使用数组来存储这两个数的每一位,然后按照乘法的规则进行计算,最后将结果存储在一个新的数组中。具体实现可以参考以下代码: ```c #include <stdio.h> #define MAX_LEN 20 int main() { int num1[MAX_LEN] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 8, 7, 6, 5, 4, 3, 2, 1}; int num2[MAX_LEN] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9}; int result[MAX_LEN * 2] = {}; for (int i = ; i < MAX_LEN; i++) { for (int j = ; j < MAX_LEN; j++) { result[i + j] += num1[i] * num2[j]; } } for (int i = ; i < MAX_LEN * 2 - 1; i++) { result[i + 1] += result[i] / 10; result[i] %= 10; } int i = MAX_LEN * 2 - 1; while (i > && result[i] == ) { i--; } for (; i >= ; i--) { printf("%d", result[i]); } return ; } ``` 输出结果为:121932631137021795226258725184052962。 ### 回答2: 要实现计算123456789987654321与987654321123456789的乘积,可以利用C语言的数组知识来实现。 首先,我们可以将这两个大数分别存储在两个数组中,例如`num1`和`num2`。其中,数组`num1`用来存储第一个大数123456789987654321的每一位,数组`num2`用来存储第二个大数987654321123456789的每一位。 接下来,我们创建一个结果数组`result`来存储相乘的结果。由于这两个数的乘积可能非常大,超出了常规整型的表示范围,我们可以使用数组来存储结果的每一位。 然后,我们使用两层循环,分别遍历`num1`和`num2`数组中的每一位,进行乘法运算,并将结果保存到`result`数组的对应位置中。具体的乘法运算,可以使用类似手算的方式进行,将两位数的乘积与进位相加,然后再保存到对应的结果数组中。 最后,我们需要将`result`数组中的每一位进行进位处理,使得结果是正确的。具体的进位处理方式,可以使用一个循环来依次处理`result`数组中的每一位,将超过10的部分向高位进位,直到数组的最高位。 最终,我们可以得到结果数组`result`中存储的乘积结果,通过遍历并输出每一位,可以得到最终的乘积值。 总结来说,通过利用C语言的数组知识,我们可以将两个大数存储在数组中,并通过对数组进行遍历和运算的方式,实现计算123456789987654321与987654321123456789的乘积。 ### 回答3: 要实现计算123456789987654321与987654321123456789的乘积,可以利用C语言中的数组知识来处理。首先,我们可以将这两个大数分别存储在两个数组中,每个数组的元素对应一个数字位。 首先,我们定义两个数组分别为arr1和arr2,每个数组的大小定义为20,即最多可以存储19位的数字和一个符号位。然后,将两个大数分别存储在这两个数组中。 在C语言中,可以使用字符串来表示大数,利用字符串的转换函数将这两个大数转换为字符串,然后将字符串按位拆分存储在数组中。 接下来,我们定义一个结果数组result,用于存储乘积的每一位。由于两个大数相乘,结果的位数最多是38位(19位 × 2位),因此结果数组的大小也定义为39。 然后,我们使用两层循环来实现乘法运算。外层循环用于遍历arr2数组的每一位,内层循环用于遍历arr1数组的每一位。在每次循环中,将arr2的当前位与arr1的每一位相乘,并将结果累加到对应的result数组的对应位置上。 最后,我们需要处理结果数组result中的进位问题。从数组的最高位开始,向低位遍历每一位,判断当前位是否大于等于10。如果大于等于10,则需要将十位上的数字加到高一位的结果上,并将当前位的数字取个位,以便保证结果数组的每一位都在0-9的范围内。 最后,我们将结果数组result转换为字符串形式,并打印输出即可得到最终的乘积结果。 以上就是利用C语言中的数组知识来实现计算123456789987654321与987654321123456789的乘积的方法。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值