标签:BigInteger Java Scanner 大数 int 题集 java public
这些题目tql,我的数学知识啊,虽然最多是排列与组合,但是大数让我懵逼了
所以我就采用了java大数模拟
10题完成了7题
java从入门大数运算到会做题
- A 大数求A+B
- B 大数求N!
- C 大数排列组合+卡特兰数
- D 大数fib
- E 没做
- F 大数fib
- G 大数浮点数A+B
- H 大数排列组合
- I 没做,应该是大数模拟题
- J 没做
A
注意格式化就可以了
import java.util.*;
import java.math.*;
public class Main{
public static void main(String[] args){
Scanner in = new Scanner(System.in);
BigInteger a,b;
int t;
t = in.nextInt();
for(int i=1;i<=t;i++){
System.out.println("Case "+i+":");
a = in.nextBigInteger();
b = in.nextBigInteger();
System.out.println(a+" + "+b+" = "+a.add(b));
if(i!=t)System.out.println();
}
in.close();
}
}
B
就是大数进行初始化时,对于int类型的,使用BigInteger.valueOf(i),就可以得到一个BigInteger的类
但是我不明白它的内部逻辑,使用这个函数后是把int转换为什么?BigInteger内部是怎么实现的?
import java.util.*;
import java.math.*;
public class Main{
public static void main(String[] args){
Scanner in = new Scanner(System.in);
BigInteger ans;
while(in.hasNext()){
int n = in.nextInt();
ans = BigInteger.valueOf(1);
for(int i=1;i<=n;i++){
ans = ans.multiply(BigInteger.valueOf(i));
}
System.out.println(ans);
}
in.close();
}
}
C
理解起来还是有点难
题目的意思就是50元和100元,服务员没有零钱,全靠收50元来找100元的钱,也就是说50元的顾客必须在100元顾客前,第一个必须是50元顾客
import java.util.*;
import java.math.*;
public class Main{
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int cnt=1;
while(in.hasNext()){
int m = in.nextInt();
int n = in.nextInt();
if(n==0&&m==0)break;
System.out.println("Test #"+cnt+":");
cnt++;
System.out.println(getans(m,n));
}
}
public static BigInteger getans(int m,int n){
BigInteger ans;
if(m<n)ans = BigInteger.valueOf(0);
else{
ans = A(m+n);
ans = ans.multiply(BigInteger.valueOf(m-n+1));
ans = ans.divide(BigInteger.valueOf(m+1));
}
return ans;
}
public static BigInteger A(int n){
BigInteger ans;
ans = BigInteger.valueOf(1);
for(int i=1;i<=n;i++){
ans = ans.multiply(BigInteger.valueOf(i));
}
return ans;
}
}
标签:BigInteger,Java,Scanner,大数,int,题集,java,public 来源: https://www.cnblogs.com/Emcikem/p/11705889.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。