大整数乘法(信息学奥赛一本通-T1174)
【题目描述】
求两个不超过200位的非负整数的积。
【输入】
有两行,每行是一个不超过200位的非负整数,没有多余的前导0。
【输出】
一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
【输入样例】
12345678900
98765432100【输出样例】
1219326311126352690000
【源程序】
#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int main()
{ char str1[256],str2[256]; int a[256],b[256],c[256]; int lena,lenb,lenc; int x; int i,j; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); cin>>str1;//输入乘数str1 cin>>str2;//输入乘数str2 lena=strlen(str1); lenb=strlen(str2); for(i=0;i<=lena-1;i++)//乘数str1存入数组a a[lena-i]=str1[i]-'0'; for(i=0;i<=lenb-1;i++)//乘数str2存入数组b b[lenb-i]=str2[i]-'0'; for(i=1;i<=lenb;i++) { x=0;//用于存放进位 for(j=1;j<=lena;j++)//对乘数每一位进行处理 { c[i+j-1]=a[j]*b[i]+x+c[i+j-1];//当前乘积+上次乘积进位+原数 x=c[i+j-1]/10; c[i+j-1]%=10; } c[i+lena]=x;//进位 } lenc=lena+lenb; while((c[lenc]==0)&&(lenc>1))//删除前导0 lenc--; for(i=lenc;i>=1;i--)//倒序输出 cout<<c[i]; cout<<endl; return 0;
}
大整数乘法(信息学奥赛一本通-T1174)相关推荐
- 最小新整数(信息学奥赛一本通-T1231)
[题目描述] 给定一个十进制正整数n(0<n<1000000000),每个数位上数字均不为0.n的位数为m. 现在从m位中删除k位(0<k<m),求生成的新整数最小为多少? 例 ...
- 输出第二个整数(信息学奥赛一本通-T1002)
[题目描述] 输入三个整数,整数之间由一个空格分隔,整数是32位有符号整数.把第二个输入的整数输出. [输入] 只有一行,共三个整数,整数之间由一个空格分隔.整数是32位有符号整数. [输出] 只有一 ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 1307:【例1.3】高精度乘法 | 1174:大整数乘法 | OpenJudge NOI 1.13 09:大整数乘法
[题目链接] ybt 1307:[例1.3]高精度乘法 ybt 1174:大整数乘法 OpenJudge NOI 1.13 09:大整数乘法 [题目考点] 1. 高精度 考察:高精乘高精 高精度计算讲 ...
- 信息学奥赛一本通(1174:大整数乘法)
1174:大整数乘法 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12480 通过数: 7002 [题目描述] 求两个不超过200位的非负整数的积. [ ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
最新文章
- .net framework 注册到IIS上
- Net平台下的分布式缓存设计
- python集合属性方法运算_Python基础__字典、集合、运算符
- 模拟电路技术之基础知识(三)
- Intervals on the Ring
- (vue基础试炼_05)简单组件之间的传值
- Java LinkedHashMap clear()方法与示例
- Android4.0的Alertdialog对话框,设置点击其他位置不消失
- android插件化之路
- com.sun.jersey.api.client.ClientHandlerException: java.net.ConnectException: Connection refused
- 修改html本地样式,html-如何通过Javascript更改CSS类样式?
- HDU 1079 Calendar Game 博弈
- 三菱plcascll转换16进制_三菱ASCII码指令
- ImageAI:几行代码跑深度学习
- 华尔街最闪耀的新星:量子计算
- 企鹅号不更新会封_我们如何为企鹅基金会筹集60,000美元
- 什么是 GPU 加速的计算?
- boot版本是什么 cent os_Cent OS 7系统目录结构
- [渝粤教育] 西南科技大学 机电一体化技术 在线考试复习资料2021版
- 关于“城市超脑DIGITAL TWIN”的一些保姆级干货