学步园

今天在地大邀请赛中，A题是大数题，java大数类不会用，c++大数模板写的不熟练，就懒得写，结果，只得了三等奖。。。

今天恶补下：

import java.math.BigDecimal;
import java.util.Scanner;
import java.math.BigInteger;
public class Math {

	/**
	 * @param args
	 */
	private static final int  DEFAULT_DIV_SCALE = 10;
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
	/*while(true)
	{
		Scanner input = new Scanner(System.in);
		int num = input.nextInt();
		System.out.println(num);	 
	}*/
		//BigInteger x = new BigInteger(44444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444111");
	//	BigInteger y = new BigInteger ("-555555555555555555555555555555555555555555");
		int m = 1233;
		BigInteger x = new BigInteger("12422333332222222222223443211");
		BigInteger y = new BigInteger ("12");
		BigInteger k = new BigInteger("e",16);
        System.out.println(k);
		System.out.println(x.add(y));
		System.out.println(y.abs());
	    System.out.println(y.compareTo(x));
	    BigInteger n = x.divide(y.abs());
		System.out.println(n);
		System.out.println(n.multiply(y.abs()));
		System.out.println(y.gcd(x));
		System.out.println(x.gcd(y));
		System.out.println(x.subtract(y));
		System.out.println(x.pow(m));
		/*System.out.print("输入数据：\n");
		System.out.println("输入数据：");
		Scanner  input = new Scanner(System.in);
		float num = input.nextFloat();
		System.out.println(num);*/
		System.out.println("大数求余：");
		System.out.println(x.mod(y));
		BigDecimal a = new BigDecimal("11111111.213211");
		System.out.println("a="+a);
		/*BigInteger b = new BigInteger ("11111111.213211");*/
		BigInteger b = new BigInteger ("11111111");
		System.out.println("b="+b);
		BigDecimal c = new BigDecimal("12222.121");
		System.out.println("c=="+c);
		System.out.println("a+c="+a.add(c));
	}
	
	
	
	}

题目链接：http://poj.org/problem?id=1001

第一次写java代码，交了一次没过，桑心。。。要做Codeforces了，有空补上

poj100题，留图纪念、、、、、、、、、、、、

记得，poj提交java类名都要换成Main的啊

import java.math.BigInteger;
import java.math.BigDecimal;
import java.util.Scanner;
import java.io.*;  //不知道这些包导入的对不？
public class Exponentiation {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input = new Scanner(System.in);
		/*读入：
		 * 用Scanner 类定义的对象进行控制台读入，Scanner类在java.util.*包中
		 * Scanner input = new Scanner(System.in);
		 * int n = input.nextInt();
		 * BigInteger nn = input.nextBigInteger();
		 * ......................................
		 */
		while (input.hasNext())   //等同于!= EOF
		{
			int n;
			BigDecimal a = input.nextBigDecimal(); //读入一个BigDecimal
			n = input.nextInt();
			a = a.pow(n);  // 返回其值为 (thisn) 的 BigDecimal，准确计算该幂，使其具有无限精度。
			//pow(int n, MathContext mc)   返回其值为 (thisn) 的 BigDecimal。
			a = a.stripTrailingZeros();
			/*public BigDecimal stripTrailingZeros  (strip 脱去剥夺，trailing(拖尾，后面的))
			 * 返回数值上等于此小数，但表示形式溢出所有尾部0的BigDecimal
			 * 1.22222300000   用过之后为1.222223 类型还是BigDeciaml类型
			 */
			String str = a.toPlainString();
			/*
			 * 注意toPlainString()和toString()的区别
			 * 对于:BigDecimal s; s = (0.4321^20)
			 * String str = s.toPlainString();
			 * System.out.println(str);
			 * 输出:0.0000000514855464107。。。。。01
			 * 
			 *若String str = s.toString();
			 *输出为： 5.14855464107。。。。01E-8
			 */
			if (str.startsWith("0.")) //以什么开始
			{
				str = str.substring(1);
				/*substring是java中截取字符串的一个方法
				 * 有两种传参方式
				 * 一种是：public String substring(int deginindex)
				 * 返回一个新的字符串，它是此字符串的一个子串，该字串从指定索引处的字符开始直到字符串末尾
				 * 另一种是public String substring(int deginindex,int endindex)
				 * 返回一个新字符串，也是它的一个子串。该字串从beginindex处开始
				 * 直到索引到endindex-1处的字符。因此该字符串的长度为endindex-beginindex
				 * 
				 * 
				 * substr
				 * 该方法用于返回一个从指定位置开始的指定长度的子字符串
				 *substr(start,length);
				 */
			}
			System.out.println(str);
		}
	}
	}

java提交果然慢，100多ms

很好很好的资源：http://man.ddvip.com/program/java_api_zh/java/math/BigDecimal.html#stripTrailingZeros()

http://www.chineselinuxuniversity.net/articles/50293.shtml

http://wenku.baidu.com/view/9463cec7aa00b52acfc7caa8.html

坚持啊啊啊