
大数模拟
99度灰
这个作者很懒,什么都没留下…
展开
-
UVA 10494 - If We Were a Child Again
题目大意:大数取整和大数取余解题思路:最高位开始取整,作为数组的元素,再进行取余,取余结果乘十加位数,进行下一次的取整,取余。取余最后结果就是余数,数组从非0开始输出就是取整的结果。要注意的地方就是,取余的变量中间可能会超过int范围。用longlong.ac代码:#include #include using namespace std;int main(){ ch原创 2017-09-01 19:52:06 · 353 阅读 · 0 评论 -
UVA 424 - Integer Inquiry
题目大意就是高精度A+B,多个高精度相加,以0作为结束字符,自然的要用到数组。解题思路:每次将A+B结果传给A,多次输入B,进行相加。输入大概如此,先输入一条字符串a,判断a[0]是否为0,是退出,否进入循环,进行输入另一条字符串b,同判断,否则进行函数(a+b)。函数内部就是负责a+b,并将结果传给a。Ps:a+b可以直接套模板,简单的修改一下就可以直接用了。第好多次做这原创 2017-09-01 19:49:41 · 310 阅读 · 0 评论 -
UVA 10106 - Product
题目大意就是高精度A*B,两个高精度相乘,自然的要用到数组。解题思路:按照小学乘法,数组a分为各个位数与数组b相乘,然后存在第三二维数组数组c[i]中。最后把c中所有加和。因为我菜,尬了三次,第一次忘记把数组倒置,第二次忘记在第三数组计算,头大了。第三次,由于乘法结果,不会考虑到一个为0时,结果为0.反而输出多个0。wa一次。嗯,A+B会了,这题稍微转换一下,就会ac的。Ac代码如原创 2017-09-01 19:49:00 · 319 阅读 · 0 评论