洛谷P1303 A*B Problem

梦里梦外; 2022-05-26 05:44 128阅读 0赞

## 题目描述 ##

求两数的积。

## 输入输出格式 ##

输入格式：

两行，两个数。

输出格式：

积

## 输入输出样例 ##

输入样例\#1： 复制

1 
    2

输出样例\#1： 复制

2

## 说明 ##

每个数字不超过10^2000，需用高精

#include<iostream>
    #include<algorithm>
    #include<string.h>
    using namespace std;
    #define Maxn 10000
    
    char a1[Maxn];
    char b1[Maxn];
    int a[Maxn];
    int b[Maxn];
    int c[Maxn];
    
    int main()
    {
    	cin >> a1;
    	cin >> b1;
    	int lena = strlen(a1), lenb = strlen(b1), lenc = lena + lenb;
    	for (int i = 0; i < lena; i++)
    		a[lena - i] = a1[i] - '0';
    	for (int i = 0; i < lenb; i++)
    		b[lenb - i] = b1[i] - '0';
    
    	int x = 0;
    
    	for (int i = 1; i <= lena; i++)
    	{
    		x = 0;
    		for (int j = 1; j <= lenb; j++)
    		{
    			c[i + j - 1] = a[i] * b[j] + x + c[i + j - 1];
    			x = c[i + j - 1] / 10;
    			c[i + j - 1] %= 10;
    		}
    		c[i + lenb] = x;
    	}
    	while (c[lenc] == 0 && lenc > 1)lenc--;
    	for (int j = lenc; j >= 1; j--)cout << c[j];
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，128人围观）

还没有评论，来说两句吧...

相关阅读

相关 P1303 A*B Problem 高精度乘法

题目描述 > 求两数的积。 -------------------- 输入格式 > 两行，两个数。输出格式 > 积 ----------------

朱雀/ 2023年05月29日 03:37/ 0 赞/ 198 阅读

相关洛谷p1164

> P1164 小A点菜 > > 题目描述 > > uim口袋里有剩M元（M<=10000）。 > > 餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i

亦凉/ 2022年06月09日 01:53/ 0 赞/ 244 阅读

相关洛谷P1042 乒乓球

题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择

朴灿烈づ我的快乐病毒、/ 2022年05月31日 08:39/ 0 赞/ 173 阅读

相关洛谷P1865 A % B Problem

题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式：一行两个整数询问次数n，范围m

朱雀/ 2022年05月26日 12:05/ 0 赞/ 134 阅读

相关洛谷P1303 A*B Problem

题目描述求两数的积。输入输出格式输入格式：两行，两个数。输出格式：积输入输出样例输入样例\1：复制 1

梦里梦外;/ 2022年05月26日 05:44/ 0 赞/ 129 阅读

相关洛谷 P1601 A+B Problem（高精）

题目背景无题目描述高精度加法,x相当于a+b problem，\[b\]\[color=red\]不用考虑负数\[/color\]\[/b\] 输入输出

秒速五厘米/ 2022年05月26日 03:37/ 0 赞/ 106 阅读

相关洛谷 P3382

题目：[点击打开链接][Link 1] 题意：如题，给出一个N次函数，保证在范围\[l,r\]内存在一点x，使得\[l,x\]上单调增，\[x,r\]上单调减。试求出x

绝地灬酷狼/ 2022年05月14日 00:19/ 0 赞/ 229 阅读

相关洛谷P1540——机器翻译

题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义

傷城~/ 2022年04月14日 06:55/ 0 赞/ 235 阅读

相关洛谷P1002题解

include<iostream> using namespace std; long long a[30][30]={0},n,m,my,m

我会带着你远行/ 2022年03月19日 04:16/ 0 赞/ 263 阅读

相关洛谷 P4961

目录题目思路 Code 题目 [戳][Link 1] 为了小埋A了这道题。思路读入原来的矩阵，将不是雷的格子更新为数字（数字就是

左手的ㄟ右手/ 2021年10月26日 20:28/ 0 赞/ 361 阅读