1.小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。
思路: 首先,6和8都是偶数。因此,能凑出的个数也一定是偶数。
程序中若苹果总数是奇数,可以直接返回-1。
偶数个苹果数对8取模,其结果只可能为0,2,4,6。
若余数为0,直接返回n/8
若余数为6,则可以再买一个6包装的,即n/8+1。
若余数为4,只需回溯1次即可,因为8+4=12, 12/6 = 2。即n/8-1+2.
若余数为2,只需回溯2次即可,因为8+8+2=18, 18/6 = 3。即n/8-2+3.
综上,可以采用如下思路进行处理。
情况1:若num不是偶数,则直接返回-1
情况2:若num%8 = 0, 则返回num/8
情况3:若num%8 != 0,则返回n/8+1。
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int n = Integer.parseInt(in.nextLine());
System.out.println(count(n));
}
public static int count(int n){
//除了10以外,10以上的偶数都可以回溯
if(n%2!=0 || n==10 || n<6){
return -1;
}
if(n%8 == 0){
return n/8;
}else
return n/8+1;
}
}
2.输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”
思路:将字符串1转为字符数组,依次判断字符串2中是否包含当前字符,
不包含则输出,包含则往后走
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
char[] a = sc.nextLine().toCharArray();
String str2 = sc.nextLine();
for(int i=0;i<a.length;i++){
if(!str2.contains(String.valueOf(a[i]))){
System.out.print(a[i]);
}
}
}
}