
高精度
码农同学
爱动漫,爱AC,立志成为攻城师!
展开
-
nyoj 73 比大小
http://acm.nyist.net/JudgeOnline/problem.php?pid=73高精度问题#include #include using namespace std;int main(){ char a[1010],b[1010],ans[1000]; while(cin>>a>>b){ memset(ans,0,sizeof(原创 2012-09-09 20:04:51 · 1038 阅读 · 0 评论 -
hdu 1042 N!
高精度问题,好几次超时,最后发现是重复计算了好多。TLE代码:#include #include #define MAX 50000int f[MAX];int main(){ int i,j,n,c,s; while(scanf("%d",&n)!=EOF){ memset(f,0,sizeof(f)); f[0]=1; for(i=1;i<=n;i++){原创 2012-08-11 00:17:42 · 1374 阅读 · 0 评论 -
hdu1753 大明A+B && nyoj 513 A+B Problem IV
高精度问题,我改的自己写的那个高精度模版,c++来写高精度就是麻烦,还要考虑一大堆特殊情况。我用的一些个测试数据:000 00000001.1000 2.9400001.1110 3.3330004.44499.2 0.8100主要的特殊情况就是前导0和后导0,以及全部都是0的情况。我的思路就是:以009.200和00.8 为原创 2012-09-10 16:34:29 · 1649 阅读 · 0 评论 -
高精度算法
/*任务:高精度,计算大数乘小数 **参数:乘法函数mul参数为 被乘数a[],保存最终结果的ans数组,乘数b*结果:ans数组中ans[0]为最高位,以此类推 */ #include #include using namespace std;void mul(char a[],char ans[],int b) { int i,j,s,len,c=0;原创 2012-08-09 18:06:18 · 2505 阅读 · 0 评论 -
nyoj 155 求高精度幂
http://acm.nyist.net/JudgeOnline/problem.php?pid=155注意去除前导0,去除和小数最后面的0.要用到stripTrailingZeros函数,另外要注意,高精度浮点数BigDecimal类计算输出自动按照科学计数法来,要用toPlainString函数恢复最初状态。import java.math.BigDecimal;import j原创 2013-05-01 11:29:40 · 1440 阅读 · 0 评论