JAVA大数高精度应用2

来源：互联网发布：小樱和知世编辑：程序博客网时间：2024/05/21 07:56

hdu 1316 http://acm.hdu.edu.cn/showproblem.php?pid=1316

统计[a,b]范围内有多少个Fib数

import java.math.BigInteger;import java.util.*;import java.io.*;public class Main {public static void main(String args[]){Scanner cin=new Scanner(System.in);BigInteger f[]=new BigInteger[501];f[1]=new BigInteger("1");f[2]=new BigInteger("2");for(int i=3;i<501;i++)f[i]=f[i-1].add(f[i-2]);while(cin.hasNext()){BigInteger a=cin.nextBigInteger();BigInteger b=cin.nextBigInteger();if(a.equals(BigInteger.valueOf(0))&&b.equals(BigInteger.valueOf(0)))break;int num=0;for(int i=1;i<=500;i++){if(a.compareTo(f[i])<=0&&b.compareTo(f[i])>=0)num++;}System.out.println(num);}}}

hdu 1715 http://acm.hdu.edu.cn/showproblem.php?pid=1715

直接求菲波数

import java.math.BigInteger;import java.util.*;import java.io.*;public class Main {public static void main(String args[]){BigInteger f[]=new BigInteger[1010];f[1]=new BigInteger("1");f[2]=new BigInteger("1");for(int i=3;i<1001;i++)f[i]=f[i-1].add(f[i-2]);Scanner cin=new Scanner(System.in);int tc;tc=cin.nextInt();while(tc-->0){int a=cin.nextInt();System.out.println(f[a]);}}}

hdu 1753 http://acm.hdu.edu.cn/showproblem.php?pid=1753

求高精度A+B的值

import java.math.BigDecimal;import java.util.*;import java.io.*;public class Main {public static void main(String args[]){Scanner cin=new Scanner(System.in);while(cin.hasNext()){BigDecimal a=cin.nextBigDecimal();BigDecimal b=cin.nextBigDecimal();BigDecimal c=a.add(b);String res=c.stripTrailingZeros().toPlainString();if(res.startsWith("0")){//开头是否有0res=res.substring(1);}System.out.println(res);}}}

0 0