1.大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子的方法。
- 分析:只能掷出六种结果,手算..,2^(n-1)
2.给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。
- 分析:遍历每个值,向左向右寻找边界。
- 代码:
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] arr=new int[n];
for(int i=0;i<n;i++) {
arr[i]=sc.nextInt();
}
int max=-1;
for(int i=0;i<n;i++) {
int left=i;
int right=i;
while(left>0 && arr[left]<=arr[left-1]) left--;
while(right<n-1 && arr[right]<=arr[right+1]) right++;
int area=(right-left+1)*arr[i];
if(area>max) max=area;
}
System.out.println(max);
}
3.