【给将来学神的算法详解--高精】(9)输入输出与总结

来源:互联网 发布:python开发工具下载 编辑:程序博客网 时间:2024/06/05 18:21

终于要结束了~~~
————————————华丽的分割线————————————
输入输出流:
这个有点玄学啊
这个东西用于cincout之类的函数~
输入:先搞一个string
输入(用in)
让长度=string的长度
结束
输出:对于每一个位从小到大输出~
很简单吧。
————————————华丽的分割线————————————
总结与提升:
这是高精度的最后一章了,所以来总结一下。
首先高精最多的方法是模拟,所以模拟这类小算法也是不能忽视的
然后说高精的各种优化
我们一开始开高精数组用的是什么?我们用的是int。
不过int只存一个位太浪费了把。。。
所以我们可以存多个位,10^5进制。。。
Q:为啥不10^9进制?
A:因为10^9进制在乘法时会溢出
Q:那中间开longlong不行吗
A:longlong神奇常数。。。
其实关于压位,还有一种有趣的想法:
int是2^31-1,为什么不用2进制,加减法用位运算实现?
这是个很好的问题。。。不过听学神讲由于各种进制转换&奇怪常数正好和位运算的速度抵消所以以后再看看。。。
其实个人认为高精的用处还是很大的。。。
希望大家有什么想法可以留言让我看看。。。
————————————华丽的分割线————————————
对了中秋节快到了
送大家每人一个稽肉月饼~~~
滑稽饼

0 0