ACM公选课第四节高精度 2020.4.9课-2020.4.10补

最近几年有点不火了,java python 没这情况,c++才要优化
longlong 100位算不了

在这里插入图片描述
在航电能过,另一个可能就过不了,求n的阶乘的位数

pku1423

在这里插入图片描述
多组数据,时间求和,直接爆炸
真就记忆数组拯救世界呗,,,,,,,,,,,,
在这里插入图片描述
在这里插入图片描述
反正是位数,误差不大 100以内单独算

一个数论公式 Stirling

在这里插入图片描述在这里插入图片描述

大数 有的用模板

在这里插入图片描述

pku2562 nefu880

进位了几次,,,,,
在这里插入图片描述
俺的思路:像数字逻辑那样加一个c进位器?,进位为1,无进位为0? 在这里插入图片描述在这里插入图片描述
和猜的一样
在这里插入图片描述

nefu72

在这里插入图片描述
要注意到,每乘一次结果是多少位,
在这里插入图片描述
但更简单做法是直接从左往右搜第一个不为0的
在这里插入图片描述在这里插入图片描述
是阶乘,i就是那个不断增加的
其实s=… f[j]=s%10有点浪费,但这么写确实太简单了,可以容忍吧
在这里插入图片描述在这里插入图片描述
时间有点长了,:

这可真是!!!没想过的加速法

在这里插入图片描述
细节:不足填0
在这里插入图片描述

继续提速

在这里插入图片描述
控制了长度,不每次都全算
在这里插入图片描述

字符串版

在这里插入图片描述在这里插入图片描述在这里插入图片描述
在这里插入图片描述在这里插入图片描述

基本思路

在这里插入图片描述

Nefu73

在这里插入图片描述
在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述

高精加法 Nefu880

在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述
要选出哪个更大
在这里插入图片描述在这里插入图片描述

Hdu1316

有多少个斐波那契额数列?
100位内的斐波那契数
在这里插入图片描述
打表,然后找上下upperbowd?
char数组内,很长,还要2分 还有高精度

高精度乘法

在这里插入图片描述

eg

在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值