1、 n个骰子的点数
1.1 题目描述:
把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。
你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率
1.2 题解
1.2.1 动态规划
public double[] twoSum(int n) {
int dp[]=new int[70];
for (int i=1;i<=6 ;i++ ) {
dp[i]=1;
}
for (int i=2;i<=n ;i++ ) {
for (int j=6*i;j>=i ;j-- ) {
dp[j]=0;
for (int cur=1;cur<=6 ;cur++ ) {
if (j-cur<i-1) {
break;
}
dp[j]+=dp[j-cur];
}
}
}
double all=Math.pow(6,n);
double[] res=new double[5*n+1];
for (int i=n;i<=6*n ;i++ ) {
res[i-n]=(dp[i]*1.0/all);
}
return res;
}
2、 扑克牌中的顺子
2.1 题目描述:
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。
2.2 题解
2.2.1
public boolean isStraight(int[] nums) {
Set<Integer> repeat = new HashSet<>();
int max = 0, min = 14;
for(int num : nums) {
if(num == 0) continue; // 跳过大小王
max = Math.max(max, num); // 最大牌
min = Math.min(min, num); // 最小牌
if(repeat.contains(num)) return false; // 若有重复,提前返回 false
repeat.add(num); // 添加此牌至 Set
}
return max - min < 5; // 最大牌 - 最小牌 < 5 则可构成顺子
}
3、圆圈中最后剩下的数字
3.1 题目描述:
0,1,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。
例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。
3.2 题解
3.2.1 递归
public int lastRemaining(int n, int m) {
return help(n,m);
}
int help(int n,int m){
if(n==1)
return 0;
int x=help(n-1,m);
return (m+x)%n;
}