大数运算
zzti_xiaowei
xxx
展开
-
51Nod-1005 大数加法
给出2个大整数A,B,计算A+B的结果。Input第1行:大数A第2行:大数B(A,B的长度 <= 10000 需注意:A B有可能为负数)Output输出A + BInput示例68932147586468711654886Output示例537643802472没有一发TLE,AC了,好开心~~分析:思路还是很清晰的,就是代码写的有点长,可以改进,改进需要注意的点太多,遂放弃、、分...原创 2017-12-28 22:01:39 · 202 阅读 · 0 评论 -
51Nod-1027 大数乘法
给出2个大整数A,B,计算A*B的结果。Input第1行:大数A第2行:大数B(A,B的长度 <= 1000,A,B >= 0)Output输出A * BInput示例123456234567Output示例28958703552没有一发TLE,AC了,好开心~~分析:典型的数组模拟题,一般思路:从低位开始模拟乘法-->处理相乘后的结果-->进位处理-->输出结...原创 2017-12-29 22:16:52 · 181 阅读 · 0 评论 -
51Nod-1057 N的阶乘
输入N求N的阶乘的准确值。Input输入N(1 <= N <= 10000)Output输出N的阶乘Input示例5Output示例120没有一发AC,好意外,不过终于TLE了~~本题是需要压位的,一般写的大数运算,每个数代表大数的一位(存值0~9),大数有多少位用多少个数表示。那么压位的含义将相当于每个数代表大数的多位,本题可以为5位(存值0~9999),5位的话,对于一个2001位...原创 2018-01-02 00:46:23 · 205 阅读 · 0 评论 -
1185-威佐夫游戏 V2
经典博弈题,比V1数据范围大了很多,像V1一样单纯改变n的数据类型,运算时会因为误失精度而WA掉。通过乘法模拟精度得到解决(很不错的思路,模拟很优雅~)。参见博客#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm&g...原创 2018-12-13 17:34:30 · 170 阅读 · 0 评论 -
ACM大数模板(测试ing...)
大数加减乘除高精度运算在ACM比赛中很常用,以hdu1023卡特兰数为例,贴出两份代码以此为模板,好好总结一下(Code真的很优雅~)。// Catalan数// 公式:h(n)=h(n-1)*(4*n-2)/(n+1)#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;cstdio&amp;amp;gt;#include&amp原创 2019-02-21 21:12:00 · 435 阅读 · 0 评论