久久se精品一区精品二区国产,久久精品国产亚洲5555,久久99精品国产麻豆

hdu2424大数��式�q�算

Tue, 28 Aug 2012 13:50:00 GMT

表达式求��|��牉|��到大数。用Java写的�Q�收获不��，膜拜光辉啊~~

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!");

        }
    }
}

��鼠�?/a> 2012-08-28 21:50 发表评论

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

Sun, 12 Aug 2012 03:16:00 GMT

大整数的乘法。假设求a*b�Q�做法是��b的每一位与a�怹�后再求和�Q�注意b的不同位权值是不一��L��?br />以下是本题代码：

下面是java版本的代码，�H�然感觉用C写大数纯�_Ҏ��自虐

啊。。�?br />

��鼠�?/a> 2012-08-12 11:16 发表评论

poj2602--大数加法

Sat, 11 Aug 2012 07:33:00 GMT

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

��鼠�?/a> 2012-08-11 15:33 发表评论

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

Sat, 11 Aug 2012 01:53:00 GMT

不多解释�Q�详情参阅我的相��x��章�?br />Add()的两个参数都是逆序的整数数�l�，�l�果存在num1中�?br />以下是本题代码：

下面是java代码�Q?

��鼠�?/a> 2012-08-11 09:53 发表评论

zoj3167--大数乘法

Sat, 04 Aug 2012 01:31:00 GMT

大数问题。C语言中没有大整数�c�d��Q�当一个数��过long long时我们就没办法直接表�C�，只能通过数组模拟�Q�字�W�数�l�，或者整形数�l�）�Q�与Java相比�Q�这一点真是够折磨人的�Q�记得今�q�省赛的时候，有一题是关于大数的，有�h直接用Java中的BigInteger�c�，很轻杄��搞定了�Q�C语言真是无法望其��背。这里我们用C解一道大��C��法题�Q?strong>其实模拟大数�q�算��是在模拟小学生��算�?/strong>�Q�这一题只牉|��C��加法和乘法，我就说着两种操作�?br />加法Add()�Q?/strong>
1.对位�Q�将权值相同的各位对其
2.相加�Q�将相应的每一位相�?br />3.�q�位�Q�从低位到高位依�ơ进�?br />乘法�Q�a*b
乘法是在加法的基��上完成的�Q�跟我们手算乘法的过�E�一��P��依次��b的每一位与a�怹��Q�加��C��起就行了。需要注意的是b中的每一位权值是不一��L��?br />��Z��对位方便�Q�我们通常是将数字倒置�q�来�Q�即低位在左边，高位在右辏V�?/strong>字符串处理都是些�l�节�Q�不��心��׃��犯错误�?br />以下是poj3167的代码：
题意�Q�给两个数K、M�Q�求n�Q��得M^n的第K为是数字7�?br />

��鼠�?/a> 2012-08-04 09:31 发表评论

Wed, 23 May 2012 16:13:00 GMT
http://acm.nyist.net/JudgeOnline/problem.php?pid=541
�q�是省赛的第二题�?br />题意�Q�把一个整数拆分成若干份，每一份相加的和�ؓ�q�个敎ͼ�求这些数最大的�U��?br />如果能够分析出应把原数拆�?+3+3+3+3……�Q�接下来需要的��是大数�q�算了（悲剧的是我们当时没有分析出来):�Q�。java中有BigInteger�c�L��处理里大整数�Q�比用C语言模拟大数�q�算方便的多�?br />�q�是我的�W�一道java大数题，感觉写的�q�有待改�q�，用的不熟�l��?

��鼠�?/a> 2012-05-24 00:13 发表评论

zoj1205Martian Addition大数加法

Fri, 11 May 2012 11:05:00 GMT

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

��鼠�?/a> 2012-05-11 19:05 发表评论