1287 - 【基础】高精度乘

题目描述

高精度乘，求两个很大的非负整数相乘的结果。

输入

2个非负整数，每个一行，每个整数不超过240位。

输出

一个整数，表示相乘的结果。

#include <bits/stdc++.h>
using namespace std;string s1, s2;
int a[250], b[250], c[500];int main(int argc, char const *argv[])
{// 968// 94int len1, len2;cin >> s1 >> s2;len1 = s1.size();len2 = s2.size();int s;for (int i = 0; i < len1; i++)a[i] = s1[len1 - i - 1] - '0';for (int i = 0; i < len2; i++)b[i] = s2[len2 - i - 1] - '0';for (int i = 0; i < len1; i++){for (int j = 0; j < len2; j++){c[i + j] = c[i + j] + a[i] * b[j];if (c[i + j] >= 10){c[i + j + 1] = c[i + j + 1] + c[i + j] / 10;c[i + j] = c[i + j] % 10;}}}for (int i = len1 + (len2 - 1); i >= 0; i--){if (c[i] != 0){s = i;break;}}for (int i = s; i >= 0; i--){cout << c[i];}return 0;
}

1287 - 【基础】高精度乘相关推荐

【周末阅读】2019自动驾驶十大关键词
来源:智车科技作者:曾晶.桂艳琳.唐沛祥回看过去2019年自动驾驶行业的"关键词",从中感受这一年自动驾驶的变化与趋势. 关键词一:交通强国 2019年9月,中共中央.国务院印 ...
2021智能网联汽车专题报告
本文来源:民生证券研究院 / 导读 / 2021年L2+级别自动驾驶加速落地,ADAS渗透率持续提升,2023年市场规模有望超越1200亿. 短期,L2+.L3级别渗透率持续提升.ADAS系统作为实现 ...
基础练习高精度加法
基础练习高精度加法时间限制:1.0s 内存限制:512.0MB 问题描述输入两个整数a和b,输出这两个整数的和.a和b都不超过100位. 算法描述由于a和b都比较大,所以不能直接使用语言中的标 ...
零基础如何快速上手高精度AI模型开发？
常听技术大佬侃侃而谈AI模型开发,小白不知从何开始? 自动驾驶车辆分割.智慧农业小麦计数.智能硬件垃圾分拣.智慧城市交通流量.结构化文字识别模型定制,这些在视觉.机器学习.OCR等领域具备广泛应用前景 ...
高精度地图偏转基础知识
高精度地图偏转基础知识偏转基础知识首先,高精度地图在发布商用之前必须经过国家测绘局的加密偏转处理,此目的是为了保证国家安全.而对地图数据和应用软件的加密偏转处理是由国家自然资源部相关部门直接处理, ...
【基础】（C语言）高精度算法
文章目录前言:为什么我们需要高精度算法? 一.高精度算法基础二.高精度乘法 1.计算流程 2.完整代码三.总结前言:为什么我们需要高精度算法? 多数时候我们需要进行非常庞大的数字运算,其中涉及 ...
试解PTA《20211122-函数基础练习》，涉及高精度加法和 10进制转换成2-16进制问题，有需要的同学来看看吧；
目录一.前言二.例题部分 2.1.进制转换 2.1.1.题解1 2.1.2.题解2 2.2. 函数返回一个整数的反序数 (20 分) 2.2.2 题解 2.3. 大整数A+B (10 分) 2.3 ...
高精度基础 (P1601, P1303, P1009, P1591)
文章为<深入浅出程序设计竞赛基础篇>读书笔记,若要学习到更多内容,请购买正版书籍! A + B Problem 高精(洛谷 P1601) 原题链接: A + B Problem 高精(洛谷 ...
星舆科技：打造下一代定位技术以高精度位置感知构筑AI+时代基础力量...
在人工智能全面爆发的前夜,高精度位置感知成为了其中最重要的基础能力之一. 高精度的位置感知可以使虚拟空间和现实空间的映射精准地连接起来,让机器不仅能够知道自己的坐标并且能够读懂坐标背后的意义.现阶段, ...

1287 - 【基础】高精度乘

1287 - 【基础】高精度乘相关推荐

最新文章

热门文章