每日练习8.18

本文探讨了两个有趣的编程挑战,一是如何利用数学原理和算法,解决特定数量苹果的购买问题,确保最少的包装数量;二是如何通过有效的字符串操作,从一个字符串中移除另一个字符串的所有字符,提供了详细的思路和Java实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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]);
            }
        }
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值