整数实例java处理大整数
工作之余抽点时间出来写写博文,希望对新接触的朋友有帮助。今天在这里和大家一起学习一下整数实例
http://acm.hdu.edu.cn/showproblem.php?pid=1002
/* 给两个大整数A和B,算计并输出A + B = ? */ import java.io.*; import java.util.*; import java.math.*; public class hdu1002 { public static void main(String args[]){ Scanner cin = new Scanner(System.in); int T = cin.nextInt(); for(int i=0;i<T;i++){ BigInteger a = cin.nextBigInteger(); BigInteger b = cin.nextBigInteger(); System.out.println("Case "+(i+1)+":"); System.out.println(a+" "+"+"+" "+b+" "+"="+" "+(a.add(b))); if(i!=T-1) System.out.println(); } } }
http://acm.hdu.edu.cn/showproblem.php?pid=1042
/* 给一个整数0<N<10000,算计N!; */ import java.io.*; import java.util.*; import java.math.*; public class hdu1042 { public static void main(String[] args){ Scanner cin = new Scanner(System.in); while(cin.hasNextInt()){ int N = cin.nextInt(); BigInteger ans = BigInteger.ONE; for(int i=1;i<=N;i++){ ans = ans.multiply(BigInteger.valueOf(i)); } System.out.println(ans); } } }
http://acm.hdu.edu.cn/showproblem.php?pid=1047
/* 首先入输一个n,表现n组试测实例; 每个试测实例有多多行,每行一个大整数,当入输0志标一个实例的结束; 对于每个实例输出有所大整数的和,每两个实例的结果用一个空行离隔; */ import java.io.*; import java.util.*; import java.math.*; public class hdu1047 { public static void main(String[] args){ Scanner cin = new Scanner(System.in); cin.hasNextInt(); int n = cin.nextInt(); for(int i=0;i<n;i++){ if(i!=0) System.out.println(); BigInteger ans = BigInteger.ZERO; while(cin.hasNextBigInteger()){ BigInteger temp = cin.nextBigInteger(); if(temp.intValue()==0)break; ans = ans.add(temp); } System.out.println(ans); } } }
http://acm.hdu.edu.cn/showproblem.php?pid=1316
/* Fibonacci numbers: f1=1; f2=2; fn=fn-1+fn-2; 给两个数大整数a和b(a<=b<=10^100)。a=b=0表现入输结束; 对每个a和b,统计并输出a,b之间的斐波纳契数的个数; */ import java.io.*; import java.util.*; import java.math.*; public class hdu1316 { public static void main(String[] args){ int M = 505; BigInteger array[] = new BigInteger[M]; array[1] = BigInteger.valueOf(1); // array[1] = new BigInteger("1"); // array[1] = BigInteger.ONE; array[2] = BigInteger.valueOf(2); for(int i=3;i<M;i++){ array[i] = array[i-1].add(array[i-2]); } Scanner cin = new Scanner(System.in); while(cin.hasNextBigInteger()){ BigInteger a = cin.nextBigInteger(); BigInteger b = cin.nextBigInteger(); if(a.compareTo(BigInteger.ZERO)==0 && b.compareTo(BigInteger.ZERO)==0) break; int cnt = 0; for(int i=1;i<M;i++){ if(array[i].compareTo(b)>0) break; else if(array[i].compareTo(a)>=0) cnt++; } System.out.println(cnt); } } }
文章结束给大家分享下程序员的一些笑话语录: Bphone之你们聊,我先走了!移动说:我在phone前加o,我叫o缝;苹果说:我在phone前i,我是i缝;微软说:我在phone前加w,我叫w缝;三星说:你们聊,我先走了!
将来王建宙写回忆录的时候,一定要有一句“常小兵为中国移动的发展做出了不可磨灭的贡献”。