首页 > 其他分享 >1307:高精度乘法

1307:高精度乘法

时间:2023-07-20 19:44:20浏览次数:32  
标签:1307 高精度 int 数的积 输入 乘法

1307:【例1.3】高精度乘法

时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

输入两个高精度正整数M和N(M和N均小于100位)。求这两个高精度数的积。

【输入】

输入两个高精度正整数M和N。

【输出】

求这两个高精度数的积。

【输入样例】

36
3

【输出样例】

108
#include<bits/stdc++.h>
using namespace std;
int m[103],n[103];
int ans[10003];
int main(){
    string a,b;
    cin>>a>>b;
    int lm=a.length(),ln=b.length();
    for(int i=0;i<lm;i++)m[lm-i]=a[i]-'0';//倒序处理
    for(int i=0;i<ln;i++)n[ln-i]=b[i]-'0';
    for(int i=1;i<=ln;i++){
        int jw=0;//进位
        for(int j=1;j<=lm;j++){
            ans[i+j-1]+=n[i]*m[j];
            jw=ans[i+j-1]/10;
            ans[i+j-1]=ans[i+j-1]%10;
            ans[i+j]+=jw;
        }
    }
    if(ans[ln+lm]!=0)cout<<ans[ln+lm];
    for(int i=lm+ln-1;i>=1;i--){//倒序输出
        cout<<ans[i];
    }
    cout<<endl;
    return 0;
}

 

标签:1307,高精度,int,数的积,输入,乘法
From: https://www.cnblogs.com/zangqy/p/17568898.html

相关文章

  • HPET(High Precision Event Timer)是一种高精度事件计时器,它是计算机系统中的一项技术,用
    HPET(HighPrecisionEventTimer)是一种高精度事件计时器,它是计算机系统中的一项技术,用于提供更准确的时间测量和事件同步。HPET是一种硬件计时器,它具有以下特点:高精度:HPET可以以纳秒级别的精度进行时间测量,比传统计时器更准确。一致性:HPET提供一致的时间基准,可以在不同的操......
  • 题解 P3803 【模板】多项式乘法(FFT)
    感觉题解区不是写的太高深,就是写的太高深。所以给初中、小学和幼儿园的萌新准备一篇简单易懂的良心题解~前置知识一、多项式的系数表示法和点值表示法。\(A(x)=\sum\limits_{i=0}^{n-1}a_i\cdotx^i\)系数:\((a_0,a_1,a_2...a_{n-2},a_{n-1})\)。点值:\((x_0,y_0),(x_1,y_1)...(......
  • [数学]乘法逆元
    1.定义逆元素,是指一个可以取消另一给定元素运算的元素,在数学里,逆元素广义化了加法中的加法逆元和乘法中的倒数。如果说a在模p意义下的乘法逆元是x,那么ax≡1(modp)2.求逆元的方法·扩展欧几里得同余方程的转化扩展欧几里得的求解代码如下#include<bits/stdc++......
  • 【真·随笔】矩证乘法的基本定理(修复)
    此随笔是修复版,请尊重原创。修复版markdown见下修复自矩阵乘法笔记-Elegia:https://www.luogu.com.cn/blog/EntropyIncreaser/ju-zhen-sheng-fa-bi-ji矩阵乘法的基本定理矩阵乘法结合律设有矩阵\(A,B,C\),分别的大小为\(n\timesm,m\timesp,p\timesq\)。求证......
  • 矩阵乘法
    矩阵乘法入门矩阵类似一个二维数组吧。矩阵的运算矩阵的加法\[C_{i,j}=A_{i,j}+B_{i,j}\]我不知道有什么用。矩阵的减法\[C_{i,j}=A_{i,j}-B_{i,j}\]我也不知道有什么用。矩阵的乘法\[C_{i,j}=\sum_k^{m}A_{i,k}B_{k,j}\]即答案矩阵的第\(i\)行第\(j\)......
  • poj 1064 高精度 二分
    CablemasterTimeLimit: 1000MSMemoryLimit: 10000KTotalSubmissions: 32191Accepted: 6888DescriptionInhabitantsoftheWonderlandhavedecidedtoholdaregionalprogrammingcontest.TheJudgingCommitteehasvolunteeredandhaspromisedtoorganizethe......
  • 高精度型电动缸行业市场现状及未来发展趋势报告
    2023-2029全球高精度型电动缸行业调研及趋势分析报告2022年全球高精度型电动缸市场规模约亿元,2018-2022年年复合增长率CAGR约为%,预计未来将持续保持平稳增长的态势,到2029年市场规模将接近亿元,未来六年CAGR为%。从核心市场看,中国高精度型电动缸市场占据全球约%的市场份额,为全......
  • HJ57 高精度整数加法
    1.题目读题HJ57高精度整数加法  考查点 2.解法思路 代码逻辑 具体实现publicclassHJ57{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);Stringnum1=sc.nextLine();Stringnum2=sc.next......
  • 【模板】64 位整数乘法
    题目描述求a乘b对k取模的值,其中1≤*a,b,k≤1018输入     输入:一行:a,b,k输出     一个数字,为答案样例输入627样例输出5ACcode#include<bits/stdc++.h>usingnamespacestd;unsignedlonglonga,b,k,ans;intmain(){cin>>a>>b>>......
  • 永磁同步电机参数辩识,采用最小二乘法进行的仿真
    永磁同步电机参数辩识,采用最小二乘法进行的仿真ID:9850625716661035......