给大家看个小视频13 高精度算法 乘法_哔哩哔哩_bilibili
乘法竖式
大家觉得Plan A好，还是Plan B好呢（对于计算机来说）？那显然是B啦
x*y问题
mul思路：mul()函数返回x数组乘y数组的积，保存在z数组。根据上图Plan B，第一层循环枚举y数组长度次，每一次（第二层循环）遍历y数组每个元素的值，然后加a数组（需要使用高精度加法Peter算法小课堂—高精度加法-CSDN博客）
易错点：1.删去前导0
main()
int x[SIZE],y[SIZE],z[SIZE];
int main(){
string s1,s2;
cin>>s1>>s2;
converts(x,s1);
converts(y,s2);
mul(z,x,y);
print(z);
return 0;
}mul()
void mul(int *c,int *a,int *b){
converts(c,"0");//化0
for(int i=0;i<SIZE;i++)//枚举b数组个数次
for(int j=0;j<b[i];j++)//遍历b数组每个元素的值
add(c+i,a,SIZE-i);//相加，高精度加法
}P1009 [NOIP1998 普及组] 阶乘之和 – 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
这道题，首先分析大小数据。敲一下计算器得差不多当n<=20时，是不用高精的。
小数据
#include <bits/stdc++.h>
using namespace std;
int n;
int main(){
cin>>n;
long long ans=0;
long long f=1;
for(int i=1;i<=n;i++){
f*=i;
ans+=f;
}
cout<<ans<<endl;
}大数据
int solve2(){
converts(ans,"0");
converts(f,"1");
for(int i=1;i<=n;i++){
mul(f,i);
add(ans,f);
}
print(ans);
return 0;
}P1096 [NOIP2007 普及组] Hanoi 双塔问题 – 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
原文地址:https://blog.csdn.net/zhang040818/article/details/134697752
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若转载，请注明出处：http://www.7code.cn/show_14321.html
如若内容造成侵权/违法违规/事实不符，请联系代码007邮箱：suwngjj01@126.com进行投诉反馈，一经查实，立即删除！
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
