小明买糖

准备蓝桥杯比赛时候看的一个题目，题目是这样的：

商店里糖果包装成一包4个和一包7个的，不能拆开卖，求出最大的不能买到的数量？

---

分析：首先确定什么时候会出现这个最大的不能买到的数量，设能买到的数量为4 11 15 18 19…… x1 x2 x3 x4 ……
当x1,x2,x3,x4为连续的四个数时，因为包装规格是4和7，当连续4个数都可以被买到，后面的每个数都可以拆成(xi+4n)的形式，都可以被买到了。
例如，此题我们把解列出来：4，11，15，18，19，20，21（出现了连续的四个数），后面的22=18+1*4；23=19+1*4；24=20+1*4……以此类推。
所以，此问题转换成求什么时候出现四个连续符合要求的数。
我采用的方法是：首先初始化一个足够大的数组值全为0，我们利用的只是该数组各个元素的下标，遍历该数组，若该下标能被买到，将其值置为1。以此法遍历完一遍之后，进行第二次遍历，这次遍历只需要找出连续四个元素的值为1（可以被买到）的下标即可。下面是代码，使用java语言实现：

package test;

public class 小明买糖
{
    /**
     * 糖果包装成一包4个和一包7个的类型，不能拆开卖，求出最大的不能买到的数量 利用拆法
     * Author：ThereIsNoCode
     */
    static final int N = 1 * 50;

    // 搜索连续能够买到的数量 。。。。。。。。xxxx （连续4（最小包装）个数都能买到y 就意味着后面的都可以买到了）
    static int se(int[] da, int a)// a是包装数量较小的那个数
    {
        int n = 0;
        for (int i = 0; i < da.length; i++)
        {
            if (da[i] == 1)
            {// 如果这个值为1说明能买到
                n++; // 计数器+1
                if (n >= a)// 当计数器数值取到最小包装的数量时候 有解
                    return i - a;
            } else
                n = 0;// 如果不能买到了 n置为0
        }
        return -1;

    }

    static void f(int a, int b)
    {
        // 对每个数判断能不能买到，参数a为包装数量较小的数
        int[] da = new int[N];
        for (int i = 0; i < N / a; i++)
        {
            System.out.println("能买到的数是：");
            for (int j = 0; j <= (N - i * a) / b; j++)
            {
                if (i * a + b * j < N)
                    da[i * a + b * j] = 1; // 能买到置为1
                System.out.println(i * a + b * j);
            }
        }
        System.out.println("最大的不能买到的数量是"+se(da, a));
    }

    public static void main(String[] args)
    {
        // TODO 自动生成的方法存根
        f(4, 7);

    }

}