题目链接:http://lx.lanqiao.cn/problem.page?gpid=T31 
时间限制：1.0s 内存限制：256.0MB

问题描述

小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。

输入格式

两个正整数，表示每种包装中糖的颗数(都不多于1000)

输出格式

一个正整数，表示最大不能买到的糖数

样例输入

4 7
3 5

样例输出

17
7

解题思路

可以用完全背包做，也可以利用数论里面的一个公式——两个数最大不能组合的数为两个数之积减去两个数之和。

动态规划:

#include <stdio.h>
#include <stdlib.h>
int a[2], dp[1000005];
int main() {
    int a[2], ans = 0;
    scanf("%d%d", &a[0], &a[1]);
    int n = a[0] * a[1];
    dp[a[0]] = dp[a[1]] = 1;
    for (int i = 0; i < 2; i++)
        for (int j = a[i]; j <= n; j++)
            dp[j] += dp[j - a[i]];
    for (int i = n; !ans && i; i--)
        if (!dp[i])
            ans = i;
    printf("%d\n", ans);
    return 0;
}

数论:

#include <stdio.h>
#include <stdlib.h>
int main() {
    int a, b;
    scanf("%d%d", &a, &b);
    printf("%d\n", a *b - a - b);
    return 0;
}