大数a*b

迈不过友情╰ 2022-08-07 06:52 78阅读 0赞

**两个大数相乘要考虑：**1:两个数相乘结果最多多少位.2:要错位的相加。

\#include <stdio.h>  
\#include <stdlib.h>  
\#include<string.h>  
\#include<math.h>  
int main()  
\{  
    char a\[100000\],b\[100000\];//定义输入的数；  
    while(1)  
    \{  
    int i,j,q,w,e=0,c\[100000\]=\{0\},d\[100000\]=\{0\},f\[100000\]=\{0\};  
    scanf("%s %s",a,b);// 输入两个大数，都是以字符的形式输进去的。  
    q=strlen(a);  
    w=strlen(b);  
    for(i=0;i<q;i++)  
    \{  
       c\[i\]=a\[q-i-1\]-'0';  
    \}  
     for(i=0;i<w;i++)  
    \{  
       d\[i\]=b\[w-i-1\]-'0';//将两个数的字符都转化成数组的形式，因为字符不能乘。  
    \}  
    for(j=0;j<q;j++)//j表示乘数的第几位与另一个数相乘。  
    \{  
        for(i=0;i<(q+w);i++)  
       \{  
        f\[i+j\]=c\[j\]\*d\[i\]+f\[i+j\];//表示乘数的一位与另一个数相乘记录下来，并实现错位相加。  
        if(f\[i\]>=10)  
        \{  
            f\[i+1\]=f\[i+1\]+f\[i\]/10;//进位。  
            f\[i\]=f\[i\]%10;  
        \}  
       \}  
    \}  
    for(j=q+w;j>=0;j--)  
    \{  
        if(f\[j\]!=0)//判断最高位判断是否为0  
        \{  
            e++;  
            for(i=j;i>=0;i--)  
                printf("%d",f\[i\]);  
                break;  
        \}  
    \}  
    if(e==0)//排除0000\*0000  
        printf("0");  
    printf("\\n");  
    \}  
    return 0;  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，78人围观）

还没有评论，来说两句吧...

相关阅读

相关什么是大数？大数有什么用？如何使用大数？

0 什么是大数如果基本的整数和浮点数精度不能够满足需求，那么可以使用 javamath 包中两个很有用的类:BigInteger和 BiDecimal。这两个类可

ゞ浴缸里的玫瑰/ 2024年03月29日 15:47/ 0 赞/ 104 阅读

相关大数乘大数 Bull Math

Bull Math <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>

末蓝、/ 2024年02月19日 19:38/ 0 赞/ 58 阅读

相关 AB测试是什么，怎么做AB测试

本文作者康伟华（点融黑帮），现任点融BI总监，曾就职于1号店、携程、eBay等互联网公司从事数据和开发工作，关注数据科学和系统架构。2000年Google的工程师第一次将AB测

淡淡的烟草味﹌/ 2023年06月09日 10:30/ 0 赞/ 22 阅读

相关 abs内控流程图_abs成本费用核算流程图

成本费用核算制度企业内控精细化管理全案 / 王德敏编著第 1 章总则第 1 条目的 1 ．规范企业成本费用核算工作，保证成本信息真实、完

忘是亡心i/ 2023年01月01日 05:50/ 0 赞/ 185 阅读

相关大数模板大数加法，大数减法，大数乘法，大数除法，大数比较等操作

实现了一个大数模板类，包括加减乘除，求余，比较大小等等操作。 include<iostream> include<string> include<

以你之姓@/ 2022年09月24日 15:18/ 0 赞/ 213 阅读

相关 AB fft

A\B fft [P1919 【模板】A\B Problem升级版（FFT快速傅里叶） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)][P1919 _

朱雀/ 2022年09月06日 14:20/ 0 赞/ 220 阅读

相关大数问题——大数阶乘

大数阶乘时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计

小灰灰/ 2022年06月13日 13:36/ 0 赞/ 276 阅读

相关 AB test

前言 -------------------- AB test 在实际工作中，A／B test是产品改动时常用到的手段。为同一目标，制定两种方案，在相同时间维

深藏阁楼爱情的钟/ 2022年05月26日 08:10/ 0 赞/ 306 阅读

相关算法————大数减法，大数除法

算法————大数减法，大数除法文章目录算法————大数减法，大数除法一.前言二.前置函数

灰太狼/ 2022年04月08日 14:21/ 0 赞/ 261 阅读

相关 ab测试

在phpstudy的apache目录下，进去bin目录，有自带的ab.exe程序，就是用来做ab测试的，用法如下： ![1033667-20181122134333372-1

柔光的暖阳◎/ 2021年12月13日 03:51/ 0 赞/ 399 阅读