noi 大整数乘法

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char a[201],b[201];
    while(cin>>a>>b)
    {
        int aa[201],bb[201],c[500]= {0};
        int lena=strlen(a);
        int lenb=strlen(b);
        int qa=lena;
        int qb=lenb;
        for(int i=0; i<lena; i++)///将两个大整数化为数组并且逆序
        {
            aa[qa]=a[i]-'0';
            qa--;
        }
        for(int i=0; i<lenb; i++)
        {
            bb[qb]=b[i]-'0';
            qb--;
        }
        for(int i=1; i<=lena; i++)///模拟乘法
        {
            for(int j=1; j<=lenb; j++)
            {
                c[i+j-1]+=aa[i]*bb[j];///乘的数记得向前移
            }
        }
        for(int i=1; i<=(lena+lenb); i++)///对得到的数组进行进位
        {
            int w=c[i]/10;
            c[i]%=10;
            c[i+1]+=w;
        }
        int t=0,h;
        for(int k=(lena+lenb); k>=1; k--)///从第一个不为0的数字那里开始输出
        {
            if(c[k]!=0)
            {
                h=k;
                t++;///如果答案不为0则t变1
                break;
            }
        }
        if(t==0)///如果t不是1说明答案为0
            cout<<0;
        else
        {
            for(int i=h; i>=1; i--)///对于答案不是0的,,一位一位输出
            {
                cout<<c[i];
            }
        }
        cout<<endl;
    }
    return 0;
}

 

全部评论

相关推荐

2024-11-26 15:41
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
2024-12-18 15:35
程序员牛肉:完全是在胡写简历。 我很好奇你干嘛要在教育经历里面写你是软件二班的班长?你写它的目的是什么?我觉得真的就是很突兀。给我第一感觉就是:你真的是一个心智健全的成年人吗? 另外我也很好奇你是怎么做到参加了这么多所谓的计算机比赛,完事儿一个拿得出手的项目都没有。 自己的项目经历还是图书馆管理系统这种垃圾东西……我的的建议是你都不如大幅度删减一下自己的水奖项,看着真的给人一种又水又学傻了的感觉。 计算机不看奖项,看院校和个人能力。 计算机是强工科,你要投后端的你就应该明白,人家招你进去是指望你干活儿的。那你觉得你这份简历有展示出你的后端水平吗? 你动动你的脑子想一想,人家面试官要想通过你的简历看出你的项目开发能力,最重要的板块就是两个,第一个是你的实习,第二个是你的项目。你没有实习,是不是就应该在项目上好好琢磨琢磨? 你自己看看你项目写的什么描述,你作为一个要后端岗位的应届生,你对你自己项目的描述还仅仅停留在使用mySQL,使用JAVA,使用spring boot框架。给人一眼感觉就感觉完全就是你做的玩具。可能就是你哪一个学期做的课设。 对于应届生来讲,在项目板块要尽量突出自己的技术能力,因为谈业务你肯定也不懂。简单来讲,你的项目要清晰准确的表达:你用哪种技术解决了现有的哪种技术问题,带来了多少的效益提升? 所有关于项目的描述都围绕我说的这种表达方式去写。不要自己自嗨式的写一堆垃圾上去 你既没有实习项目,又没有一个比较好一点的项目,而且院校也比较差,所以找工作会异常的难找。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务