HDU1402（高精度乘法）

我写这道题超时了，看大神用FFT写的，没有看懂。
以下这段代码还是超时的，不好意思，只能写到这里了，FFT也看不懂，还在继续学习中。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdio>
using namespace std;
const int maxx=1e5+10;
char s1[maxx],s2[maxx];
int a[maxx],b[maxx],c[maxx];
int main(){while(scanf("%s",&s1)){scanf("%s",&s2);int n=strlen(s1);int m=strlen(s2);memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));for(int i=0;i<n;i++){a[n-i]=s1[i]-'0';}for(int i=0;i<m;i++){b[m-i]=s2[i]-'0';}int len=n+m;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){c[i+j-1]+=a[i]*b[j];c[i+j]+=c[i+j-1]/10;c[i+j-1]=c[i+j-1]%10;}}while(c[len]==0&&len>0)len--;for(int i=len;i>0;i--){cout<<c[i];}cout<<endl;}return 0;
}

HDU1402（高精度乘法）相关推荐

朴素高精度乘法的常数优化
2015年辽宁省赛热身赛有一道高精度乘法传送门:NEUOJ 1574 A*B 1574: A * B 时间限制: 10 Sec 内存限制: 128 MB 题目描述 Calculate $a \ti ...
FFT实现高精度乘法
你应该知道$FFT$是用来处理多项式乘法的吧. 那么高精度乘法和多项式乘法有什么关系呢? 观察这样一个$20$位高精度整数$11111111111111111111$ 我们可以把它处理成这样的形式:$ ...
/* program p5_04_AC 《聪明人的游戏提高篇》 1307：【例1.3】高精度乘法
/* program p5_04_AC <聪明人的游戏提高篇> 1307:[例1.3]高精度乘法 http://ybt.ssoier.cn:8088/problem_show.php?p ...
信息学奥赛一本通 1307：【例1.3】高精度乘法 | 1174：大整数乘法 | OpenJudge NOI 1.13 09:大整数乘法
[题目链接] ybt 1307:[例1.3]高精度乘法 ybt 1174:大整数乘法 OpenJudge NOI 1.13 09:大整数乘法 [题目考点] 1. 高精度考察:高精乘高精高精度计算讲 ...
信息学奥赛一本通（1307：【例1.3】高精度乘法）
1307:[例1.3]高精度乘法时间限制: 1000 ms 内存限制: 65536 KB 提交数: 30399 通过数: 10666 [题目描述] 输入两个高精度正整数M和N ...
算法提高高精度乘法(java)
算法提高高精度乘法描述在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263.要想计算更加规模的数,就要用软件来扩 ...
国王游戏（贪心 + 高精度乘法 + 高精度除法 + 高精度比较大小）
题目描述恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏. 首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数. 然后,让这 n 位大臣排成一排,国王站在队伍 ...
CCF NOI1140 高精度乘法
问题链接:CCF NOI1140 高精度乘法. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述给两个正整数a和b,计算它们的积. 输入两行,每行一个数分别表示a和b(位数达 ...
HDU 1042 N!（高精度乘法水）
链接:传送门思路:高精度乘法板子题,高精度耗时又耗空间...... /**************************************************************** ...
P1919 FFT加速高精度乘法
P1919 FFT加速高精度乘法传送门:https://www.luogu.org/problemnew/show/P1919 题意: 给出两个n位10进制整数x和y,你需要计算x*y. 题解: 对 ...

HDU1402（高精度乘法）

HDU1402（高精度乘法）相关推荐

最新文章

热门文章