码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 大数的乘法


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

    输入格式:

    测试数据有多组,处理到文件尾。每组测试输入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博客

  • 相关阅读:
    C# 语法分析器(二)LR(0) 语法分析
    Vue项目引入百度统计的正确操作步骤,亲测有效!
    一种用于入侵检测的自适应集成机器学习模型
    IP代理|一文看懂IPv4与IPv6
    【数字通信原理】第六章 频带传输及调制原理
    戴尔笔记本重装系统按f几进入
    List.of() Vs Arrays.asList()
    使用open3d可视化3d人脸
    Git 的基本概念和使用方式
    腾讯云网站建设服务有哪些优势?适用于哪些场景?
  • 原文地址:https://blog.csdn.net/m0_51863774/article/details/127987635
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号