摘要：高精度问题（9）——整数基本运算之加法、乘法 题目要求输出算式计算结果，如果运算不合法，就输出"Invalid Expression!"，其中的运算只包含加法和乘法。还是用Java大数类实现，同时模拟一下栈操作以确保运算优先级。 hdu 2424 原题如下：Gary's CalculatorTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 829Accepted Submission(s): 182Problem De 阅读全文

摘要：高精度问题（8）——浮点数加法 题目要求计算两个浮点数之和，并输出结果，小数长度最大不超过400，直接用Java大数类，处理上与整数基本相同，但需要注意一些细节，比如一些关于"0"的处理和输出形式的问题，在之前的浮点数幂运算中也有提到过。 hdu 1753 原题如下：大明A+BTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6459Accepted Submission(s): 2247Problem Description 阅读全文

摘要：高精度问题（7）——浮点数进制转换 题目大致要求就是将任意八进制浮点数转换为十进制数，用Java大数类实现。 hdu 1376 原题如下：Octal FractionsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 223Accepted Submission(s): 125Problem DescriptionFractions in octal (base 8) notation can be expressed exactly in de 阅读全文

摘要：高精度问题（6）——Fibnacci数 Fibonacci数列，像Catalan数列一样，增长速度都很快。hdu上有两道相关的题目，一个是统计一个区间内fib数的个数，另一个是输出第n个fib数，实际上都是差不多的，用Java大数类就好了。 首先是1316题目意思很简单，就是统计在一个区间内，Fibonacci数的个数。但是值得注意的是，区间范围上限可以达到10100，所以一般的数据类型是不行的，用Java大数类就很好解决了。 hdu 1316 原题如下：How Many Fibs?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 6553 阅读全文

摘要：高精度问题（5）——高精度之Catalan数 对Catalan数理解的还不深，在这里先做个标记，用Java大数类实现计算Catalan数（增长速度很快），以后再陆续补充关于Catalan数的内容。 顺便说一点感想，一开始写Java觉得各种函数分得好细，函数名好容易用错啊。写熟了以后再去看，就觉得这样的命名规则有助于（个人认为：Java的高度封装的代价就是使用起来比较麻烦，函数名很多、很长，但是相较于C++自己写类来说还是方便的多了）类的使用，函数调用起来，一个对应一个，这样结构就很清晰，不会因为这个类不是自己封装的就用错函数，所以使用比较放心。虽然也有一些缺点，比如说，Java确实运行起来比. 阅读全文

摘要：高精度问题（4）——浮点数求幂 大数的整数求幂问题用C++实现起来已经挺麻烦了。现在要求的是浮点数的幂，那就更麻烦了,所以还是要用Java大数类来做。 不同的是，要导入的包为java.math.BigDecimal,而非java.math.BigInteger；另外还要注意一些细节，像是 后导0 怎么去掉、如何控制输出的形式之类。 hdu 1063 原题如下：ExponentiationTime Limit: 1000/500 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5651Ac 阅读全文

摘要：高精度问题（3）——若干整数相加 若干很大的长整型数相加，Java实现。 hdu 1047 原题如下：Integer InquiryTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9371Accepted Submission(s): 2403Problem DescriptionOne of the first users of BIT's new supercomputer was Chip Diller. He extended 阅读全文

摘要：高精度问题（2）——整数乘法 题目的意思很简单，就是求N的阶乘。但是N很大，所以要用高精度，直接用Java大数类实现。 hdu 1042 原题如下：N!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44011Accepted Submission(s): 12392Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N！InputOn 阅读全文

摘要：高精度问题（1）——整数加法 很多博客上都说用Java大数类解决高精度问题很方便，这两天有空就试了一下，发现真的很好用~一系列的大数问题都可以在Java的大数类里找到解决方法。 首先是整数加法问题，用C++的话要通过字符串来实现，有一点麻烦。但是Java因为有现成的大数类，函数都是封装好了直接用的，所以代码可以写的很短。 hdu 1002 原题如下：A + B Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 167185Ac 阅读全文

该文被密码保护。