本文共 892 字，大约阅读时间需要 2 分钟。

题目链接: 

问题描述

小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。

输入格式

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

输出格式

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

样例输入

4 7

3 5

样例输出

17

7

解题思路

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

动态规划:

#include 
   
    #include 
    
     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 
   
    #include 
    
     int main() {    int a, b;    scanf("%d%d", &a, &b);    printf("%d\n", a *b - a - b);    return 0;}
    
   

转载地址：https://lzyws739307453.blog.csdn.net/article/details/90318481 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！