题目描述(没有太明白意思,通过率20%)
给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大。
输入描述:
输入为两行内容,第一行是正整数number,1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。
输出描述:
输出保留下来的结果。
import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { int number=in.nextInt(); int cnt=in.nextInt(); int temp=number; List<Integer>list=new ArrayList<>(); List<Integer>minlist=new ArrayList<>(); while(temp!=0){ list.add(temp%10); temp=temp/10; } for(int i=0;i<list.size();i++){ minlist.add(list.get(i)); } //大小顺序排序,去掉cnt个最小的 Collections.sort(minlist); for(int i=0;i<cnt;i++){ list.remove(minlist.get(i)); } for(int i=list.size()-1;i>=0;i--){ System.out.print(list.get(i)); } } } }
题目描述
有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等。有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶,翡翠和钻石这五种,我要你从项链中截取连续的一小段还给我,这一段中必须包含所有的这五种宝石,剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。
输入描述:
我们用每种字符代表一种宝石,A表示红宝石,B表示蓝宝石,C代表紫水晶,D代表翡翠,E代表钻石,F代表玉石,G代表玻璃等等,我们用一个全部为大写字母的字符序列表示项链的宝石序列,注意项链是首尾相接的。每行代表一种情况。
输出描述:
输出学者能够拿到的最多的宝石数量。每行一个
注意:项链是成环的,arr[z % len],需要%
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { String str = in.nextLine(); char[] arr = str.toCharArray(); int len = str.length(); for (int x = 5; x < len; x++) { for (int y = 0; y < len; y++) { StringBuilder temp = new StringBuilder(""); for (int z = y; z < y + x; z++) { temp.append(arr[z % len]); } String t = temp.toString(); if (t.contains("A") && t.contains("B") && t.contains("C") && t.contains("D") && t.contains("E")) { System.out.println(len - x); return; } } } } } }
题目描述(动态规划,一直都不能独立完成,加油学习)
一只袋鼠要从河这边跳到河对岸,河很宽,但是河中间打了很多桩子,每隔一米就有一个,每个桩子上都有一个弹簧,袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同,用一个数字代表它的力量,如果弹簧力量为5,就代表袋鼠下一跳最多能够跳5米,如果为0,就会陷进去无法继续跳跃。河流一共N米宽,袋鼠初始位置就在第一个弹簧上面,要跳到最后一个弹簧之后就算过河了,给定每个弹簧的力量,求袋鼠最少需要多少跳能够到达对岸。如果无法到达输出-1
输入描述:
输入分两行,第一行是数组长度N (1 ≤ N ≤ 10000),第二行是每一项的值,用空格分隔。
输出描述:
输出最少的跳数,无法到达输出-1
import java.util.Scanner; public class Main { public static void main(String[] args) { // 动态规划问题一直都不太会 Scanner in = new Scanner(System.in); while (in.hasNext()) { int num = in.nextInt(); int[] trunk = new int[num + 1]; for (int i = 0; i < num; i++) { trunk[i] = in.nextInt(); } trunk[num] = 10000; int res = getCount(trunk); System.out.println(res); } } public static int getCount(int[] arr) { int n = arr.length; int[] dp = new int[n]; for (int i = 0; i < dp.length; i++) { dp[i] = 10000; } dp[0] = 1; for (int i = 1; i < n; i++) { for (int j = i - 1; j >= 0; j--) { if (arr[j] == 0) { continue; } if (j + arr[j] >= i) { dp[i] = Math.min(dp[i], dp[j] + 1); } } } if (dp[n - 1] == 10000) return -1; else return dp[n - 1] - 1; } }