买不到的数目(蓝桥杯C/C++A组真题详解)

news/2024/12/2 22:51:41/

题目详细: 

 题目思路:

对于这个题有一个定理

如果 a,b 均是正整数且互质,那么由 ax+by,x≥0,y≥0 不能凑出的最大数是 :

a*b-a-b

具体的证明过程这里就不赘述

感兴趣的同学可以自行查找

这里就提供一种思想

要是当时做题的时候

想不起来或者 

不知道这个定理的时候

我们该去怎么做

具体做法:

打表,打表是一门学问

我们可以通过打表、

去根据最终的答案去猜出这个问题的规律

这里博主就给出打表的一种方法:

#include<iostream>
using namespace std;
int main(){int a,b;cin>>a>>b;int ans=-1;for(int i=1;i<=1000;i++){int flag=0;for(int x=0;x*a<=i;x++){for(int y=0;y*b<=i;y++){if(x*a+y*b==i) flag=1;}}if(0==flag) ans=i;//如果该数不能被ax+by表示}cout<<ans;return 0;
}

然后我们根据数据:

 

 

 

 我们可以观察到:

当a=3固定时,随着b的增加,最后的输出一直在增加,且当b增加1时输出增加了2,b增加2时输出增加了4

所以我们可以推出公式 ans=(3-1)*b-3

当我们固定a=4然后继续尝试时候会发现:

ans=(a-1)*b-a

由于两个a和b可以相互对应

所以我们可以推出

ans=(a-1)(b-1)-1=a*b-a-b

代码详解:

#include<iostream>
using namespace std;int main(){int x,y;cin>>x>>y;cout<<x*y-x-y;return 0;
}

 PS:这个题虽然这个定理很重要,但是更重要的是这种打表的方法,我们要学会这种方法,帮助我们在将来的学习过程中可以通过总结规律来得出答案。


http://www.ppmy.cn/news/6705.html

相关文章

Python常见问题整理

Python常见问题整理   日常使用python时&#xff0c;经常遇到的各种解决不了、头疼的问题&#xff0c;都可以记录到这里&#xff0c;大家群策群力&#xff0c;积极补充~  序号问题标题问题现象原因解决方法参考文章添加人报错截图0ModuleNotFoundError代码运行报错ModuleNot…

IMX6ULL学习笔记(15)——GPIO输出接口使用【官方SDK方式】

一、GPIO简介 i.MX6ULL 芯片的 GPIO 被分成 5 组,并且每组 GPIO 的数量不尽相同&#xff0c;例如 GPIO1 拥有 32 个引脚&#xff0c; GPIO2 拥有 22 个引脚&#xff0c; 其他 GPIO 分组的数量以及每个 GPIO 的功能请参考 《i.MX 6UltraLite Applications Processor Reference M…

人员工装未穿戴识别检测 opencv

人员工装未穿戴识别检测基于OpenCvyolo计算机视觉深度学习技术对现场画面中人员行为着装穿戴实时监测识别&#xff0c;发现不按要求着装违规行为立即抓拍存档同步后台。OpenCV-Python使用Numpy&#xff0c;这是一个高度优化的数据库操作库&#xff0c;具有MATLAB风格的语法。所…

【C语言进阶】想用好C++?那就一定要掌握动态内存管理

目录 &#x1f929;前言&#x1f929;&#xff1a; 一、动态内存概述⚔️&#xff1a; 1.什么是动态内存&#xff1a; 2.动态内存分配的意义&#xff1a; 二、常用的动态内存函数&#x1f3f9;&#xff1a; 1. malloc 和 free函数&#xff1a; ①. malloc 函数&#xff1a; …

Windows和Mac系统实现本地部署WebPageTest工具

在项目开发或者测试的过程中&#xff0c;由于没有上线&#xff0c;我们在公网上无法访问我们的网站&#xff0c;但同时我们又需要查看浏览器性能&#xff0c;这样我们就需要在本地部署WebPageTest工具以协助进行性能测试 具体实现步骤&#xff1a; Windows系统&#xff1a; …

关于 Camera 开始 Tuning 时的一些注意事项

1、问题背景&#xff1a; 最近有调试一个体感游戏机上带 Camera 的项目&#xff0c;原定搭配 ov13855 这颗 sensor, 但由于各种各样的问题&#xff0c;导致做了很多无用功&#xff0c;且各种延期。 本文主要总结下此次项目遇到的问题&#xff0c;及产品开始 tuning 时的一些注意…

git覆盖本地代码

git stash --include-untracked git reset --hard git clean -fd git pull

Java集合框架【三Map接口、Iterator送代器、Collections工具类】

文章目录双例模式一 Map接口简介1.1 常用方法1.2 演示二 HashMap的存储结构简介三 TreeMap容器类3.1 TreeMap的比较规则3.2 元素自身实现比较规则3.3 通过比较器实现比较规则四 Iterator迭代器4.1 Iterator送代器接口介绍4.2 栗子五 Collections工具类5.1 Collections工具类简介…