• 大数的乘法


    输入一个大正整数和一个非负整数,求它们的积。

    输入格式:

    测试数据有多组,处理到文件尾。每组测试输入1个大正整数A(位数不会超过1000)和一个非负整数B(int范围)。

    输出格式:

    对于每组测试,输出A与B的乘积。

    输入样例:

    1. 1 1
    2. 123 100
    3. 12345678910 8
    4. 123456789101234567891012345678910 7

    输出样例:

    1. 1
    2. 12300
    3. 98765431280
    4. 864197523708641975237086419752370

    //这里的b只是int类型,如果b也是大整数,代码还需作调整,方法就是数组,也可以用vector数组 

     7-41 大数的乘法 (10 分)_真题OK撒的博客-CSDN博客

    //大佬是始终是大佬,其中的三个代码,都是大数乘法类,可能不与题目对应,稍加修改就行

    这里本人对第一个代码做出一定解释

    //不过本人修改后代码,样例符合,但评测不成功,也在原作者的基础上考虑了b为0情况

    1. #include<bits/stdc++.h>//注此代码并不能通过评测,但样例没问题,有待解决
    2. using namespace std;
    3. int main(){
    4. string a,b;
    5. while(cin>>a>>b){
    6. if(b=="0"){cout<<"0\n";continue;}
    7. int res[10001]={0};
    8. for(int i=0; i<a.size();i++){
    9. for(int j=0;j<b.size();j++){
    10. res[i+j]+=(a[i]-'0')*(b[j]-'0');
    11. }
    12. }
    13. if(res[0]>=10) cout<<res[0]/10;
    14. for(int i=a.size()+b.size()-1;i>0;i--){
    15. if(res[i]>=10){
    16. res[i-1]+=res[i]/10;
    17. res[i]%=10;
    18. }
    19. }
    20. for(int i=0;i<a.size()+b.size()-1;i++){
    21. cout<<res[i];
    22. }cout<<endl;
    23. }
    24. return 0;
    25. }

    //最后参考了另一位博主代码,比较简洁,这两位博客都是我的同学,代码能力也是杠杠的 

    高精度训练专题一_随兴随缘的博客-CSDN博客

    #include//好像大多数高手都喜欢这个头文件,记得是因为会影响效率吧,本人倒是用万能头文件用惯了,//#include
    using namespace std;
    int main(){
        string a,b;
        while(cin>>a>>b){
            int res[10001];
            memset(res,0,sizeof(res));//如果不使用万能头文件的话,这里的函数调用需要添加#include头文件,该函数作用无非就是对res这个数组,它的所有内容用0填充,其实这里也可以直接int res[10001]={0};等价
            for(int i=0; i             for(int j=0;j                 res[i+j]+=(a[i]-'0')*(b[j] - '0');
                }
            }    
            if(res[0]>=10) cout<         for(int i=a+b-1;i>0;i--){//原作者这里犯了小错误,应该是i=a.size()+b.size()-1;下面还有一处同样的错误
                if(res[i]>=10){
                    res[i-1]+=res[i]/10;
                    res[i]%=10;
                }
            }
            for(int i=0;i< a+b-1;i++){
                cout<         }cout<     }
        return 0;
    }

    //这里插个题外话,我们有时候提交代码,会出现下面这样的问题,不过并不影响评测成功,但网上也有解决办法,链接如下,其中最直接的就是在int定义之前加一个unsigned

    C++学习中遇到的警告comparison between signed and unsigned integer expressions [-Wsign-compare]_自娱自乐。的博客-CSDN博客

  • 相关阅读:
    点云采样方法
    什么是Java中的代理模式?
    Kleopatra与MinGW64中gpg冲突
    307 week contest
    第一章 操作系统概述
    【JavaSE】Java流程控制
    springboot+mybatis实现一对一,一对多
    nginx解析漏洞复现
    游戏d3dcompiler_43.dll缺失怎么修复,分享5个快速有效的修复方法
    【数字IC设计/FPGA】FIFO与流控机制
  • 原文地址:https://blog.csdn.net/m0_51863774/article/details/127987635