爱生活，爱JAVA，爱大数

　　

　　几道水题，练习一下JAVA写大数

 　　http://www.apihome.cn/api/java/BigInteger.html  //有关BigInteger类的方法，感觉很不错

　　poj2305  Basic remains

　　大数可以直接用非十进制读入，读入的数在变量中是十进制的

　　输出的时候要先用BigInteger的toString方法转换为相应的进制

import java.math.*;
import java.util.*;
class Main
{
    public static void main(String[] args)
    {
        Scanner cin = new Scanner(System.in);
        while(true)
        {
            int b = cin.nextInt();
            if(b==0)break;
            BigInteger p = cin.nextBigInteger(b);
            BigInteger m = cin.nextBigInteger(b);
            String s = p.mod(m).toString(b);
            System.out.println(s);
        }
    }
}

　　　

　　poj1131Octal Fractions

　　小数没有按进制读入的构造，所以一开始天真了。。

　　明明知道了做法，还是要实践一下，要不当中有许多发现不了的小问题

　　

import java.util.*;
import java.math.*;
import java.io.*;
class Main
{
    public static void main(String[] args)
    {
        Scanner cin = new Scanner(new BufferedInputStream(System.in));
        String s;
        final BigDecimal e = new BigDecimal(8);
        while(cin.hasNext())
        {
            s = cin.next();
            BigDecimal ans = new BigDecimal(0);
            BigDecimal t = new BigDecimal(1);
            for(int i = 2;i<s.length();++i)
            {
                t = t.divide(e);
                ans = ans.add(t.multiply(new BigDecimal(s.charAt(i)-'0')));
            }
            System.out.println(s+" [8] = "+ans+" [10]");

        }
    }

}

 

　　

 　　　HDU5050 Divided Land

　　上海网赛时的一道水题，只要用大数求个GCD即可，只不过JAVA和C++有很多不同的地方，写起来细节需要注意下

　　这题很充分的利用了JAVA的大数和进制转换，如果用C++写应该会很麻烦

import java.util.*;
import java.math.*;
import java.io.*;
class Main
{
    public static BigInteger gcd(BigInteger a,BigInteger b)
    {
        return b.compareTo(new BigInteger("0"))==1?gcd(b,a.mod(b)):a;
    }
    public static void main(String[] args)
    {
        Scanner cin = new Scanner(new BufferedInputStream(System.in));
        int T = cin.nextInt();
        BigInteger a,b;
        for(int i = 1;i<=T;++i)
        {
            a = cin.nextBigInteger(2);
            b = cin.nextBigInteger(2);
            a = gcd(a,b);
            String s = a.toString(2);
            System.out.println("Case #"+i+": "+s);
        }
    }

}

 

　　POJ1001 Exponentiation

　　题意非常明确就是求R的n次方

　　要求不能有后导0，如果小数是0.###的形式，第一个0也不能输出

　　新用到的类方法有

　　BigDecimal 的 BigDecimal stripTrailingZeros()  去除大数的后面无用的零并放回相应的值

　　BigDecimal 的 String toPlainString() 将BigDecimal的大数转换为字符串，与toString 不用的地方是多了一个Plain，然后这个方法的特殊地方就是可以将用科学计数法表示的大数，转换成正常表示法的字符串，当然正常表示的大数也可以用此方法

　　String 的char charAt(int pos) 返回String 当中pos位置的字符，String和字符数组一样下标也是从0开始

　　String 的boolean startsWith(String s) 检查原字符串是否是以s开头

　　String 的String substring (int from)  返回原string的以from开头的子string，注意这里的substring第二个s并非大写。而且substring应该还有几种重载的方式，这里就先不想了

　　

import java.util.*;
import java.math.*;
import java.io.*;
public class Main
{
    public static void main(String[] args)
    {
        Scanner cin = new Scanner(new BufferedInputStream(System.in));
        int n;
        while(cin.hasNext())
        {
            BigDecimal r ,ans = new BigDecimal(1);
            r = cin.nextBigDecimal();
            n = cin.nextInt();
            for(int i = 1;i<=n;++i)ans = ans.multiply(r);
            ans = ans.stripTrailingZeros();
            String s = ans.toPlainString();
            if(s.startsWith("0."))s = s.substring(1);
            //等同于 s.charAt(0)=='0' && s.charAt(1)=='.'
            System.out.println(s);
        }
    }
}

 　　　　POJ2389 Bull Math

　　　　超水 只用一乘法方法

　　　　

import java.util.*;
import java.math.*;
import java.io.*;
public class Main
{
    public static void main(String[] args)
    {
        Scanner cin = new Scanner (new BufferedInputStream(System.in));
        BigInteger a,b;
        while(cin.hasNext())
        {
            a = cin.nextBigInteger();
            b = cin.nextBigInteger();
            System.out.println(a.multiply(b));
        }
    }
}

 　　poj1503 Integer Inquiry

　　水题，只用个加法

　　

import java.util.*;
import java.math.*;
import java.io.*;
public class Main
{
    public static void main(String[] args)
    {
        Scanner cin = new Scanner (new BufferedInputStream(System.in));
        BigInteger ans = new BigInteger("0"),a;
        while(true)
        {
            a = cin.nextBigInteger();
            if(a.compareTo(new BigInteger("0"))==0)break;
            ans = ans.add(a);
        }
        System.out.println(ans);
    }
}

 　　poj1220 NUMBER BASE CONVERSION

　　大概意思就是要实现2-62进制之间的任意转换，但JAVA 提供的只有35进制以内的，一开始一直想不通为什么是35而不是别的，现在算是知道了，我也就呵呵了。。（字母+数字）

　　还是要靠手动把数字进行进制转换，而且JAVA写的时候到处都是类啊方法啊，还是习惯不了，还是多练吧

　　这题有坑，当结果是0的时候就会有一点小问题，WA了好久

　　这次学到了 BigInteger 的静态方法  BigInteger.valueOf()  用于将基本类型的数转换成大整数

　　

　　上代码

　　

import java.util.*;
import java.math.*;
import java.io.*;
class Main
{
    public static void main(String[] args)
    {
        Scanner cin = new Scanner (new BufferedInputStream(System.in));
        String s;
        int ss[] = new int[10000];
        int T,base_1,base_2;
        T = cin.nextInt();
        for(int k = 1;k<=T;++k)
        {
            base_1 = cin.nextInt();
            base_2 = cin.nextInt();
            s = cin.next();
            BigInteger temp = BigInteger.valueOf(base_1);
            BigInteger t = BigInteger.valueOf(1);
            BigInteger ans = BigInteger.valueOf(0);
            for(int i = s.length()-1;i>=0;--i)
            {
                int x;
                if(s.charAt(i)>='A' && s.charAt(i)<='Z')x = s.charAt(i)-'A'+10;
                else if(s.charAt(i)>='0' && s.charAt(i)<='9')x = s.charAt(i)-'0';
                else x = s.charAt(i)-'a'+36;
                ans = ans.add(t.multiply(BigInteger.valueOf(x)));
                t = t.multiply(temp);
            }
            System.out.println(base_1+" "+s);
            System.out.print(base_2+" ");
            int cnt = 0;
            while(ans.compareTo(BigInteger.valueOf(0))==1)
            {
                ss[cnt++] = ans.mod(BigInteger.valueOf(base_2)).intValue();
                ans = ans.divide(BigInteger.valueOf(base_2));
            }
            if(cnt==0)System.out.print(0);
            for(int i = cnt-1;i>=0;--i)
            {
                char d;
                if(ss[i]>=36 && ss[i]<=62)d = (char)(ss[i]-36+'a');
                else if(ss[i]>=0 && ss[i]<=9)d = (char)(ss[i]+'0');
                else d = (char)(ss[i]-10+'A');
                System.out.print(d);
            }
            System.out.println();
            System.out.println();

        }
    }
}