【蓝桥杯】买不到的数目

系统管理员 2024-03-30 10:18 49阅读 0赞

[1205. 买不到的数目 - AcWing题库][1205. _ - AcWing]

题意：

![bddfe8f899fd484cb426739f1b4f75b3.png][]

思路：

这是个结论：

![a4c06908386d4bcf99691669496e9cbc.png][]

证明：

![a398fe1c07d844eda384073c86a158f3.png][]

对于结论题，如果我们推不出结论，就只能打表找规律了

个人对打表的理解是写一个暴力程序 ，然后输入若干小的测试数据，然后根据结果找规律得出结论

打表代码：

#include <iostream>
    
    using namespace std;
    
    //给定一个m，是否能用p和q凑出来
    bool dfs(int m,int p,int q)
    {
        if(m == 0) return true;
    
        if(m >= p && dfs(m - p,p,q)) return true;
        if(m >= q && dfs(m - q,p,q)) return true;
    
        return false;
    }
    
    int main()
    {
        int p,q;
        cin >> p >> q;
        int res = 0;
        for(int i = 1; i <= 1000;i ++)
        {
            if(!dfs(i,p,q)) res = i;
        }
    
        cout << res << endl;
    
        return 0;
    }

总结：

对于整数a,b，它们不能表示出来的最大的整数为a\*b-a-b

对于结论题，要是不知道结论，就只能暴力打表找规律了

[1205. _ - AcWing]: https://www.acwing.com/problem/content/1207/
[bddfe8f899fd484cb426739f1b4f75b3.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/95a5dc45496d4b288a66c6a5304e4495.png
[a4c06908386d4bcf99691669496e9cbc.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/21f4038796b849ed97eb3c6b7b23db86.png
[a398fe1c07d844eda384073c86a158f3.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/99afb94a267d4644a87888dbd6dc4b33.png

发表评论取消回复

表情：

评论列表（有 0 条评论，49人围观）

还没有评论，来说两句吧...

相关阅读

相关 13省Ca8-买不到的数目！！

问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合

墨蓝/ 2023年01月10日 11:53/ 0 赞/ 118 阅读

相关【蓝桥杯java】煤球数目

题目：有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形）， …

谁借莪１个温暖的怀抱￠/ 2022年12月14日 12:26/ 0 赞/ 135 阅读

相关【蓝桥杯】蓝桥杯入门训练+蓝桥杯基础训练

BEGIN-1 A+B问题资源限制时间限制：1.0s 内存限制：256.0MB 问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个

野性酷女/ 2022年12月03日 01:59/ 0 赞/ 431 阅读

相关买不到的数目

小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出

冷不防/ 2022年08月08日 13:55/ 0 赞/ 123 阅读

相关蓝桥杯

又到了一年一度蓝桥杯，真是烦，不知道要不要参加。去年我报名了，忘了留意时间错过了。今年又大三，想学的又特别多，报名吧得花很多时间准备，可不报名吧，以后简历又不好看。参加的

客官°小女子只卖身不卖艺/ 2022年05月07日 05:54/ 0 赞/ 352 阅读

相关蓝桥杯训练历届试题买不到的数目（猜公式）

问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来

绝地灬酷狼/ 2022年03月08日 09:22/ 0 赞/ 205 阅读

相关蓝桥杯奖券数目

奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（100

谁借莪１个温暖的怀抱￠/ 2022年03月07日 19:36/ 0 赞/ 195 阅读

相关 [算法提高] 动态规划买不到的数目

\[问题背景\] [蓝桥杯历届试题 PREV-8 买不到的数目][_ PREV-8] 问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖

ゝ一纸荒年。/ 2022年03月02日 05:06/ 0 赞/ 151 阅读

相关蓝桥杯煤球数目

煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），

Love The Way You Lie/ 2022年03月01日 15:30/ 0 赞/ 200 阅读

相关蓝桥-【煤球数目】

煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），

小咪咪/ 2022年03月01日 02:47/ 0 赞/ 169 阅读