高精度算法
庞大的数字,从更加庞大的视角来看呢?—— 高精度
总体思想因为数据结构的局限性,int 可以存下 $9$ 位数,long long 可以存下 $20$ 位数,__int128 可以存下 $39$ 位数 ,之后我们就只能使用更大的存储方式,高精度就是使用数组存储的数据结构。
其实现方式就是,使用字符串输入,数组模拟计算方式。
实现输入由于没有足够大的数据类型去装下及其大的整数,所以,我们可以使用字符串读入。由于数字比较大,使用 string 可能会出现问题,所以使用 char 数组。(高精乘复杂度 $O(n^2)$ ,所以涉及到高精乘的 $n$ 不会特别大)
1234567int a[2010];string s;cin>>s;for(int i=0, len=s.length(); i<len; i++){ a[i]=s[len-i-1];//为了方便进位,我们把数字倒着存储}
计算接下来,我们预处理好两个参与运算的数字的数组后,我们要开始模拟运算。
我们来思考,在我们小学刚刚学加减乘除时,使用的方法是什么((
加法:按位加法,然后处理进 ...
关于hexo访问tag页面的问题
可能是版本问题哦,输入 hexo -v 看看是不是版本7.0.0,记得改成版本6.3.0。
Hello everyone
在大家的帮助下,本蒟蒻的hexo博客也算勉强顺利搭建完成!
【花雨】【死亡笔记】惩罚游戏
“打个赌吗,月君?”
夜神月没有抬头,他已经习惯L突然闯入。说什么闯入呢,囚犯有什么隐私可言?他只能自嘲一笑:“赌什么呢?还剩什么可以赌的?”
“就赌……”L走得更近了些,伸出手抬起对方的头。灯光大概很晃眼吧,前基拉眯起了眼睛,曾经冷酷的眼神带着茫然,才过去多久啊,已经很难相信这家伙是那个基拉了。那个微笑完美无缺、蛇蝎心肠、不可一世、自诩为神的屠杀犯基拉。“赌你的未来和我的性命。”
“呵,难不成你输了就心甘情愿地放弃自己的性命,把我放出去?”月像听到什么好笑的事情一样,忍不住笑了起来。笑声越来越大,L松开了手,任由对方弯下腰去。“我说……”夜神月重新抬起头,伸手擦了擦眼角笑出的泪水,“就你这么胆小的家伙?”
L面无表情,毫不在意对方如何表现。到现在他也分不清这家伙是自暴自弃还是在用激将法了,但反正这是他已经决定的事情。
“没错,就赌这个。”
“哈哈哈哈哈——”月戛然止住了笑,不可思议地瞪大眼睛,“你说什么?”
“月君的心气已经完全消失了吗?”L评估似地咬着拇指,盯着夜神月——月厌恶这个表情,像是观察小白鼠一样的无情的表情,甚至连高高在上都算不上,因为根本连同类都不是。但他不是——不是一 ...