博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【CODEVS3117】高精度练习之乘法
阅读量:4993 次
发布时间:2019-06-12

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

Description

给出两个正整数A和B,计算A*B的值。保证A和B的位数不超过500位。

Input

读入两个用空格隔开的正整数

Output

输出A*B的值

Sample Input

3 12

Sample Output

36

Hint

两个正整数的位数不超过500位

 

#include
#include
using namespace std;char A[510],B[510];int a[510],b[510],c[1020];int main(){ cin>>A>>B; int aLen=strlen(A), bLen=strlen(B); for (int i=1;i<=aLen;i++) a[i]=A[aLen-i]-'0'; for (int i=1;i<=bLen;i++) b[i]=B[bLen-i]-'0'; int x; for (int i=1;i<=aLen;i++) { x=0;//处理进位 for (int j=1;j<=bLen;j++) { c[i+j-1]=c[i+j-1]+x+a[i]*b[j]; x=c[i+j-1]/10; c[i+j-1]%=10; } c[bLen+i]=x; } int cLen=aLen+bLen; while (!c[cLen] && cLen>1) cLen--; for (int i=cLen;i>=1;i--) cout<

 

转载于:https://www.cnblogs.com/liumengyue/p/5192050.html

你可能感兴趣的文章
中纪委:抗震中官员临危退缩玩忽职守将被严处
查看>>
MySQL 8.0.12 基于Windows 安装教程
查看>>
在hue中使用hive
查看>>
eclipse快捷键
查看>>
在指定文本里记录内容
查看>>
Android WebView常见问题及解决方案汇总
查看>>
[BZOJ4025]二分图
查看>>
HTML5 Canvas玩转酷炫大波浪进度图
查看>>
创建ASP.NET Core MVC应用程序(5)-添加查询功能 & 新字段
查看>>
电话录音系统说明书
查看>>
JVM(1)——IDEA启动分配内存大小及GC日志打印
查看>>
oracle 批量更新之update case when then
查看>>
text3
查看>>
自己写的连击文字特效
查看>>
【Android】eclipse打不开的解决办法和“Jar mismatch! Fix your dependencies”的解决
查看>>
Mysql查询某字段值重复的数据
查看>>
Java 自学笔记-基本语法3setOut()方法设置新的输出流
查看>>
cocos2d-JS 模块 anysdk 概述
查看>>
docker镜像mac下保存路径
查看>>
docker使用 命令
查看>>