A*B Problem（洛谷-P1303）

题目描述

求两数的积。

输入输出格式

输入格式：

两行，两个数。

输出格式：

积

输入输出样例

输入样例#1：

1
2

输出样例#1：

2

源代码

#include<iostream>
#include<cstring>
#include<string>
using namespace std;
char str1[2560],str2[2560];
int a[2560],b[2560],c[2560];
int main()
{int lena,lenb,lenc;int x;int i,j;memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));cin>>str1;//输入乘数str1cin>>str2;//输入乘数str2lena=strlen(str1);lenb=strlen(str2);for(i=0;i<=lena-1;i++)//乘数str1存入数组aa[lena-i]=str1[i]-'0';for(i=0;i<=lenb-1;i++)//乘数str2存入数组bb[lenb-i]=str2[i]-'0';for(i=1;i<=lenb;i++){x=0;//用于存放进位for(j=1;j<=lena;j++)//对乘数每一位进行处理{c[i+j-1]=a[j]*b[i]+x+c[i+j-1];//当前乘积+上次乘积进位+原数x=c[i+j-1]/10;c[i+j-1]%=10;}c[i+lena]=x;//进位}lenc=lena+lenb;while((c[lenc]==0)&&(lenc>1))//删除前导0lenc--;for(i=lenc;i>=1;i--)//倒序输出cout<<c[i];cout<<endl;return 0;
}

A*B Problem（洛谷-P1303）相关推荐

高精度——A+B Problem(洛谷 P1601)
高精度算法指的是可以计算很大整数的高精度运算的方法此题选自洛谷P1601 用数组来模拟非常长的整数,这意味着可以用数组的每一位记录那个数字上的每一位. 也就是说,可以用n位数组来记录一个n位数字. ...
【洛谷P1303 A*B Problem】
题目描述求两数的积. 输入输出格式输入格式: 两行,两个数. 输出格式: 积输入输出样例输入样例#1: 1 2 输出样例#1: 2 说明每个数字不超过10^2000,需用高精 emm,显然本 ...
洛谷算法题单：模拟与高精度例题（上）
一:模拟想要利用计算机解决现实生活中的一些复杂的问题时,建立模型是解决问题的关键. 举个生活中常见的例子:我们拿到了某次数学考试的成绩单,现在需要知道谁考得最好.当然不能把成绩单对着电脑晃一晃,然后 ...
洛谷P2342-叠积木
Problem 洛谷P2342-叠积木 Accept: 373 Submit: 1.1k Time Limit: 1000 mSec Memory Limit : 128MB Problem ...
树状数组入门——以洛谷3374为例
树状数组入门含义:顾名思义,用树状表示的数组功能:是一个查询和修改复杂度都为log(n)的数据结构.主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值:经过简单修改可以在log( ...
洛谷--橙色百道DP总结
最近刷完了洛谷橙色DP大约一百道,算是发现了一些套路,就部分题目做一些总结. 大概分为三类第一类,九大背包及其衍生第二类,经典DP模型,如LCS,LIS等第三类,实际问题背景的普通,环形,树上D ...
洛谷P1001 A+B Problem
题目链接:[洛谷]P1001 A+B Problem ·前言第一篇博客(emmm-),选择了接触Code的第一道题<A + B Problem>. A+B Problem 作为语法基础第 ...
洛谷——P1001 A+B Problem
洛谷--P1001 A+B Problem 题目描述输入两个整数 a, ba,b,输出它们的和(|a|,|b| \le {10}^9∣a∣,∣b∣≤109). 注意 Pascal 使用 intege ...
洛谷 P1919 【模板】A*B Problem升级版【快速傅里叶变换 FFT】
[洛谷 P1919] [模板]A*B Problem升级版题目大意给你两个超大整数 a,ba,ba,b,问 a∗ba*ba∗b 其中 a,b≤101000000a,b\leq10^{1000000 ...

A*B Problem（洛谷-P1303）

题目描述

输入输出格式

输入输出样例

源代码

A*B Problem（洛谷-P1303）相关推荐

最新文章

热门文章