P1303 A*B Problem
2024-09-05 12:44:35
题目描述
求两数的积。
输入输出格式
输入格式:
两个数
输出格式:
积
输入输出样例
输入样例#1:
1
2
输出样例#1:
2
说明
需用高精
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
const int MAXN=;
char a1[MAXN],b1[MAXN];
int a[MAXN],b[MAXN];
int ans[MAXN];
int x;
int main()
{
scanf("%s%s",a1,b1);
int la=strlen(a1);
int lb=strlen(b1);
for(int i=;i<la;i++)
a[i]=a1[la-i-]-;
for(int i=;i<lb;i++)
b[i]=b1[lb-i-]-;
int lc=la*lb;
for(int i=;i<la;i++)
{
for(int j=;j<lb;j++)
{
ans[i+j]+=(a[i]*b[j]);
x=(ans[i+j])/;
ans[i+j]=ans[i+j]%;
ans[i+j+]+=x;
}
}
int flag=;
for(int i=lc;i>=;i--)
{
if(ans[i]==&&flag==&&i>)
continue;
else flag=;
printf("%d",ans[i]);
}
return ;
}
最新文章
- mvc实现上传视频预览
- babel 配置探究及错误解析
- html中offsetTop、clientTop、scrollTop、offsetTop
- Android IOS WebRTC 音视频开发总结(六五)-- 给韩国电信巨头做咨询
- PHP的接口(interface)
- 编写可维护的javascript代码--- 2015.11.22(注释)
- 面试题30.最小的k个数
- git教程--git版本库的使用
- 搜索(BFS)
- 【Electron】Electron开发入门(三):main process和web page 通信
- cas4.2以下取消https
- [技术]浅谈OI中矩阵快速幂的用法
- 阻止form空表单提交----JavaScript
- P4180 严格次小生成树[BJWC2010] Kruskal,倍增
- Unity的Write Defaults->;从一个例子谈起
- linux性能监控(转)
- Django框架----logging配置
- python subprocess 模块
- Eclipse如何快速改变主题颜色
- Windows远程桌面Debian配置