大数
摩霄志在潜修羽
骐骥一跃,不能十步。驽马十驾,功在不舍。
展开
-
杭电1002--A+B problem II
题目描述: 解析: 经典大数问题,因为相加的数可能有上万位数,显然不能用常规的long long 类型,为了方便输入并且统计位数,用两个字符串数组来记录输入的数。 模拟加法,因为加法的原则是个位对齐相加,因此我们可以将字符串数组逆序存放在整形数组中,记录两个数中位数较长的数有多少位,用来确定后续加和遍历的次数,再用一个数组来保存各位数字的加和。例如有两个数字a和b位置相对,那么这个位置得...原创 2018-09-04 18:56:44 · 2740 阅读 · 0 评论 -
蓝桥杯之阶乘计算
【题目描述】输入一个正整数n,输出n!的值。其中n!=n×(n−1)×(n−2)...×1n!=n\times(n-1)\times(n-2)...\times1n!=n×(n−1)×(n−2)...×1【解析】 显而易见的大数问题,不用大数做的话直接爆内存。 我用的是字符串模拟进位,之所以没用整形数组是因为不好确定数组长度,还要拿一个变量去记录,而字符串末尾自动补 \0,又有str...原创 2019-04-05 19:39:25 · 523 阅读 · 0 评论