洛谷P1303 A*B Problem

梦里梦外; 2022-05-26 05:44 182阅读 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 条评论，182人围观）

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

相关阅读

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

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

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

相关洛谷p1164

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

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

相关洛谷P1865 A % B Problem

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

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

相关洛谷P1303 A*B Problem

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

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

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

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

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

相关洛谷 P3382

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

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

相关洛谷P1540——机器翻译

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

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

相关洛谷P1002题解

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

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

相关洛谷 P4961

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

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

相关洛谷 P1396 营救

　　　　　　　　　　　　　　　　　　　　[洛谷 P1396 营救][P1396] 题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查

怼烎@/ 2021年10月01日 00:04/ 0 赞/ 442 阅读