花了一下午鼓捣了高精度加法函数。 一下代码中multi函数用string做容器,存在溢出的问题,可改为vector<int>或vector<long long> ...
分类:
其他好文 时间:
2018-01-01 16:48:43
阅读次数:
148
本文作者frankchenfu,blogs网址http://www.cnblogs.com/frankchenfu/,转载请保留此文字。 这里我们简单介绍一下 高精度 的计算。 我们都知道在 等语言中,整数最大能储存$2^{64} 1$,超过这个范围就表示不了了(不包括个别支持 的编译器)。这个时候 ...
分类:
其他好文 时间:
2017-12-31 22:29:32
阅读次数:
186
题目:阶乘计算 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k ...
分类:
其他好文 时间:
2017-12-29 22:32:42
阅读次数:
186
题意 : 给出目标金额 N ,问你用面额 1~K 拼成 N 的方案有多少种 分析 : 完全背包的裸题,完全背包在 DP 的过程中实际就是列举不同的装填方案数来获取最值的 故状态转移方程为 dp[i] += dp[j-w[i]] 但是这题怎么可能那么简单呢! N 和 K 的上限导致答案过大,需要使用高 ...
分类:
其他好文 时间:
2017-12-29 15:25:25
阅读次数:
136
题目描述 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 输入 第一行为N(0 < N < = 1000),接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1 输出 一个整数,表示不同的满足要求的树的个数,无解输出0 样例输 ...
分类:
其他好文 时间:
2017-12-28 14:36:44
阅读次数:
184
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1307 AC不了?。。。。。。 死活AC不了。。。。 ...
分类:
其他好文 时间:
2017-12-26 18:05:06
阅读次数:
171
问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算 ...
分类:
其他好文 时间:
2017-12-25 23:20:32
阅读次数:
159
1、在程序中执行下列代码,会出现什么问题? (1)double和float类型在运算中很容易丢失精度,造成数据的不准确性; (2)Java提供我们BigDecimal类可以实现浮点数据的高精度运算。 2、建议浮点数据以字符串形式给出,因为参数结果是可以预知的。 3、加、减、乘 4、对于浮点数据的除法 ...
分类:
其他好文 时间:
2017-12-23 15:51:35
阅读次数:
108
问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请 ...
分类:
其他好文 时间:
2017-12-21 19:38:35
阅读次数:
95