大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子的方法。
找到规律了,每次都2的n-1次方
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); int step=s.nextInt(); System.out.println(dafuweng(step)); } public static int dafuweng(int n){ int sum=1; for(int i=1;i<n;i++){ sum=sum*2; } return sum; } }
给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。
又是动态规划,继续学习,最后的输出很大int装不下,要用long
import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner s = new Scanner(System.in); int sum = s.nextInt(); System.out.print(money(sum)); } public static long money(int sum) { long[] dp = new long[sum + 1]; int[] coins = new int[] { 1, 5, 10, 20, 50, 100 }; // 先都赋值成1 for (int i = 0; i < dp.length; i++) { dp[i] = 1; } // 从5元开始,dp[5]=dp[5]+dp[5-5]; for (int i = 1; i < coins.length; i++) { for (int j = coins[i]; j < dp.length; j++) { dp[j] = dp[j] + dp[j - coins[i]]; } } return dp[sum]; } }
给定一组非负整数组成的数组h,代表一组柱状图的高度,其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积(如图所示)。 入参h为一个整型数组,代表每个柱子的高度,返回面积的值。
import java.util.Scanner; public class HeChangTuan { public static void main(String[] args) { Scanner s = new Scanner(System.in); int num = s.nextInt(); int[] arr = new int[num]; for (int i = 0; i < num; i++) { arr[i] = s.nextInt(); } System.out.println(area(arr)); } public static int area(int[] arr) { int area = 0; for (int i = 0; i < arr.length; i++) { int minheight = arr[i]; for (int j = i + 1; j < arr.length; j++) { // 找i后的最小高度 minheight = Math.min(minheight, arr[j]); area = Math.max(area, (j - i + 1) * minheight); } } return area; } }