博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷 P1303 A*B Problem
阅读量:5361 次
发布时间:2019-06-15

本文共 901 字,大约阅读时间需要 3 分钟。

题目描述

求两数的积。

输入输出格式

输入格式:

 

两行,两个数。

 

输出格式:

 

 

输入输出样例

输入样例#1: 
1 2
输出样例#1: 
2

说明

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

思路:模拟

#include
#include
#include
using namespace std;int num[10000];string a,b;int string_a[10000];int string_b[10000];int main(){ cin>>a>>b; if(b=="0"||a=="0"){ cout<<0<
=0;i--) string_a[n-i-1+1]=a[i]-'0'; for(int i=m-1;i>=0;i--) string_b[m-i-1+1]=b[i]-'0'; for(int i=1;i<=m;i++){ int v=0; for(int j=1;j<=n;j++){ num[i+j-1]+=string_b[i]*string_a[j]; v=num[i+j-1]/10; num[i+j]+=v; num[i+j-1]=num[i+j-1]%10; } } for(int k=9999;k>=1;k--) if(num[k]!=0){ for(int i=k;i>=1;i--) cout<

 

转载于:https://www.cnblogs.com/cangT-Tlan/p/7892527.html

你可能感兴趣的文章
windows 下 TensorFlow(GPU 版)的安装
查看>>
TensorFlow 实战(三)—— 实现常见公式
查看>>
Word 公式排版(使用制表符)
查看>>
日常英语 —— 对话、缩略、标语句
查看>>
数据结构的理解
查看>>
客户信贷管理&临时授信
查看>>
cordova plugin 大全及安装命令
查看>>
NPOI 单元格格式集合
查看>>
SQL Server如何进行时间比较的代码实例
查看>>
开发过程中遇到的小问题
查看>>
html+css学习笔记:Sass语法学习
查看>>
第二讲 硬件I/O操作
查看>>
Python3 timeit的用法
查看>>
前端应该会的基础PS技术
查看>>
Message,MessageQueue,Looper,Handler详解
查看>>
回答2
查看>>
自定义控件-滑动条SeekBar
查看>>
error C2275: “XXX”: 将此类型用作表达式非法
查看>>
jquery.cookie.js 用法 jquery获取当前cookie
查看>>
常用的sublime text 3插件(很爽哦)
查看>>