买糖果

本文探讨了一个有趣的数学问题:如何通过组合两种不同数量包装的糖果,找出最大无法购买到的糖果数量。提供了两种解决方案,一种是使用数组记录所有可能的组合情况,另一种则是利用公式直接计算得出结果。

小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能
拆包卖。
小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的
,比如要买 10 颗糖。
你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任
何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。
输入描述:   两个正整数,表示每种包装中糖的颗数(都不多于1000)
程序输出:  一个正整数,表示最大不能买到的糖数, 不需要考虑无解的情况。

public class buy {
    static int N = 1000 *100;//创建数组

static void f(int a,int b){     //  标记i*a+b*j为1,  

    int [] da=new int[N];       //初始化数组
    for (int i = 0; i < N/a; i++) {     //  i*a=N,从a的倍数开始,减少计算量。

        for (int j = 0; j <=(N-i*a)/b; j++) {  //j = (N-i*a)/b

            if(i*a +b*j <N) da[i*a+b*j] =1;     //如果i*a +b*j<N,则标记,此处判断条件为防止数组越界
        }
    }
    System.out.println(se(da,a));//调用se()
}
static int se(int [] da,int a){//传入数组和第一个数
    int n=0;
    for (int i = 0; i < da.length; i++) {
        if(da[i]==1){//如果几个数连续能买到的话以后的数都能买到。3,5   xyz这三数连续都能买到的话则第四个数为x+3,第五个为y+3以后则都能买到
            n++;
            if(n>=a) return i-a;//假设数组为[00000000111,1111111]我们把能买到的都标记为1,不能买到的最大的数就为i-3
        }else {
            n=0;
        }
    }
    return -1;//如果都能买到则为-1
}
public static void main(String[] args) {
    f(3,5);

    }
}

当然本题也有另一种方法:

import java.util.Scanner;
public class buy2 {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int a = s.nextInt();
        int b = s.nextInt();
        System.out.println(a*b-(a+b));
        }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值