博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【Luogu1303】【模板】A*B Problem
阅读量:5103 次
发布时间:2019-06-13

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

problem

solution

codes

#include
#include
#include
#define maxn 100001using namespace std;int a[maxn], b[maxn], c[maxn];int main(){ string s1, s2; cin>>s1>>s2; a[0]=s1.size(); b[0]=s2.size(); c[0]=a[0]+b[0]+1; for(int i = 1; i <= a[0]; i++)a[i] = s1[a[0]-i]-'0'; for(int i = 1; i <= b[0]; i++)b[i] = s2[b[0]-i]-'0'; for(int i = 1; i <= a[0]; i++){ for(int j = 1; j <= b[0]; j++){ c[i+j-1] += a[i]*b[j]; if(c[i+j-1] >= 10){ c[i+j] += c[i+j-1]/10; c[i+j-1] %= 10; } } } while(c[0]>1 && c[c[0]]==0)c[0]--; for(int i = c[0]; i >= 1; i--) cout<

转载于:https://www.cnblogs.com/gwj1314/p/9444669.html

你可能感兴趣的文章
SDN第四次作业
查看>>
DM8168 DVRRDK软件框架研究
查看>>
django迁移数据库错误
查看>>
yii 跳转页面
查看>>
洛谷 1449——后缀表达式(线性数据结构)
查看>>
Data truncation: Out of range value for column 'Quality' at row 1
查看>>
Dirichlet分布深入理解
查看>>
(转)Android之发送短信的两种方式
查看>>
python第九天课程:遇到了金角大王
查看>>
字符串处理
查看>>
HtmlUnitDriver 网页内容动态抓取
查看>>
ad logon hour
查看>>
获得进程可执行文件的路径: GetModuleFileNameEx, GetProcessImageFileName, QueryFullProcessImageName...
查看>>
证件照(1寸2寸)拍摄处理知识汇总
查看>>
罗马数字与阿拉伯数字转换
查看>>
Eclipse 反编译之 JadClipse
查看>>
Python入门-函数
查看>>
[HDU5727]Necklace(二分图最大匹配,枚举)
查看>>
距离公式汇总以及Python实现
查看>>
设计模式之装饰者模式
查看>>