C++博客-HooLee-随笔分类-大数

hdu2424大数算式运算

小鼠标 — Tue, 28 Aug 2012 13:50:00 GMT

表达式求值，牵涉到大数。用Java写的，收获不少，膜拜光辉啊~~

import java.math.*;
import java.util.*;
public class Main
{
    public static void main(String[] s)
    {
        int count = 1;
        int i, j;
        String[] str = new String[30];
        int hsrs;
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext())
        {
            hsrs = 1;
            int N = sc.nextInt();
            for(i = 0; i < N; i++)
                str[i] = (String)sc.next();
            for(i = 1; i < N; i += 2)
                if(!str[i].equals("+") && !str[i].equals("*"))
                    hsrs = 0;
            for(i = 0; i < N; i += 2)
                if(str[i].equals("+") || str[i].equals("*"))
                    hsrs = 0;
            if(N % 2 == 0)
                hsrs = 0;
            BigInteger left = BigInteger.ZERO;
            BigInteger right = BigInteger.ZERO;

            if(hsrs == 1)
            {
                right = new BigInteger(str[0]);
                String op = "+";
                for(i = 1; i < N; i += 2)
                {
                    if(str[i].equals("+"))
                    {
                        left = left.add(right);
                        right = new BigInteger(str[i + 1]);
                        op = "+";
                    }
                    else
                        right = right.multiply(new BigInteger(str[i + 1]));
                }
            }
            left = left.add(right);
            System.out.print("Case " + count++ +": ");
            if(hsrs == 1)
                System.out.println(left);
            else
                System.out.println("Invalid Expression!");

        }
    }
}

小鼠标 2012-08-28 21:50 发表评论

poj2389--大数乘法C和Java实现

小鼠标 — Sun, 12 Aug 2012 03:16:00 GMT

大整数的乘法。假设求a*b，做法是将b的每一位与a相乘后再求和，注意b的不同位权值是不一样的。
以下是本题代码：

下面是java版本的代码，突然感觉用C写大数纯粹是自虐

啊。。。

小鼠标 2012-08-12 11:16 发表评论

poj2602--大数加法

小鼠标 — Sat, 11 Aug 2012 07:33:00 GMT

一道简简单单的大数加法题，时间竟然卡在getchar()和putchar()上，我用scanf()和printf()硬是超时了，超时了啊亲，这么坑爹的有木有啊，有木有！！
2602 Accepted 1136K 1938MS C++ 702B
以下是本题代码：

小鼠标 2012-08-11 15:33 发表评论

poj3982--大数加法C和Java实现

小鼠标 — Sat, 11 Aug 2012 01:53:00 GMT

不多解释，详情参阅我的相关文章。
Add()的两个参数都是逆序的整数数组，结果存在num1中。
以下是本题代码：

下面是java代码：

小鼠标 2012-08-11 09:53 发表评论

zoj3167--大数乘法

小鼠标 — Sat, 04 Aug 2012 01:31:00 GMT

大数问题。C语言中没有大整数类型，当一个数超过long long时我们就没办法直接表示，只能通过数组模拟（字符数组，或者整形数组），与Java相比，这一点真是够折磨人的，记得今年省赛的时候，有一题是关于大数的，有人直接用Java中的BigInteger类，很轻松的就搞定了，C语言真是无法望其项背。这里我们用C解一道大数乘法题，其实模拟大数运算就是在模拟小学生算算术，这一题只牵涉到了加法和乘法，我就说着两种操作。
加法Add()：
1.对位，将权值相同的各位对其
2.相加，将相应的每一位相加
3.进位，从低位到高位依次进位
乘法：a*b
乘法是在加法的基础上完成的，跟我们手算乘法的过程一样，依次将b的每一位与a相乘，加到一起就行了。需要注意的是b中的每一位权值是不一样的。
为了对位方便，我们通常是将数字倒置过来，即低位在左边，高位在右边。字符串处理都是些细节，不小心就会犯错误。
以下是poj3167的代码：
题意：给两个数K、M，求n，使得M^n的第K为是数字7。

小鼠标 2012-08-04 09:31 发表评论

最强DE 战斗力（第五届河南省程序设计大赛）

小鼠标 — Wed, 23 May 2012 16:13:00 GMT

http://acm.nyist.net/JudgeOnline/problem.php?pid=541
这是省赛的第二题。
题意：把一个整数拆分成若干份，每一份相加的和为这个数，求这些数最大的积。
如果能够分析出应把原数拆为3+3+3+3+3……，接下来需要的就是大数运算了（悲剧的是我们当时没有分析出来):）。java中有BigInteger类来处理里大整数，比用C语言模拟大数运算方便的多。
这是我的第一道java大数题，感觉写的还有待改进，用的不熟练。

小鼠标 2012-05-24 00:13 发表评论

zoj1205Martian Addition大数加法

小鼠标 — Fri, 11 May 2012 11:05:00 GMT

大数加法，字符串处理。关键是细节，这方面的问题我老是把边界下标搞错，比如这次就是因为访问到了数组的len元素而导致结果出错。
关与加法的策略：
以前未解决两个家数的对齐问题，我会先把两个字符串倒序，相加、进位后再倒回来，感觉这样到来倒去的实在麻烦。
现在顿悟了，果断不再倒序，从字符串的高下标处开始相加两个数，只要有数字的下标低于1（0位用来保存进位）就停止。具体做法是：
1.用c（指针）记录较长的那个数字
2.预处理：把a、b数组内的字符转化为数字
3.从a、b数组的高下标处（实际加数的低位）开始相加数字a、b
4.从数字的高下标处开始处理进位
5.完成处理：把数字转化为字符
注意：消除和的前导0

小鼠标 2012-05-11 19:05 发表评论