蓝桥杯第四届初赛-买不到的数目-数论

题目描述

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

输入

两个正整数,表示每种包装中糖的颗数(都不多于1000)
输入保证两个正整数互质

输出

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

样例输入

4 7

样例输出

17

解法一:
代码如下:

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

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

解法二:

#include <iostream>
using namespace std;
const int N = 1000010;
int vis[N];int main() {int a, b;int ans;cin >> a >> b;vis[a] = 1;vis[b] = 1;for (int i = 0; i <= a * b; i++) {if (vis[i] == 1) {vis[i + a] = 1;vis[i + b] = 1;}}for (int i = 0; i <= a * b; i++) {if (vis[i] == 0)ans = i;}cout << ans << endl;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/312141.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【在路上4】在派件时效分析中剥离有效因素

昨天提到&#xff0c;即使有了末端派件时效的初步分析&#xff0c;也免不了各种各样数之不尽的主观客观因素&#xff0c;以至于进入困境。此时此刻&#xff0c;让我们重头再来&#xff0c;这个项目的核心目标是什么&#xff1f;---找到末端派件效率底下的关键点&#xff0c;并给…

c语言程序设计7.4思考题答案,C语言程序设计习题集及答案(7)

2 下面函数的功能是将一个整数字符串转换为一个整数&#xff0c;例如&#xff1a;\1234\转换为1234&#xff0c;请填空使程序完整。int chnum(char *p) { int num0,k,len,j; lenstrlen(p);for( ; 【3】 ; p){ k 【4】 ; j(--len); while( 【5】 ) kk*10; numnumk; }return (num…

蓝桥杯2018初赛-猴子分香蕉-模拟(易错)

题目描述 5只猴子是好朋友&#xff0c;在海边的椰子树上睡着了。这期间&#xff0c;有商船把一大堆香蕉忘记在沙滩上离去。 第1只猴子醒来&#xff0c;把香蕉均分成5堆&#xff0c;还剩下1个&#xff0c;就吃掉并把自己的一份藏起来继续睡觉。 第2只猴子醒来&#xff0c;重新把…

c语言函数求pi的近似值,C语言 用π/4=1-1/3+1/5-1/7+... 求π的近似值

vmware网卡设置详解转载请注明出处!本文连接及作者.不得用于商业用途! http://hi.baidu.com/quantumcloud/blog/item/9156a6c584996c179c163d5b.html B ...MediaInfo使用简介(新版本支持HEVC)MediaInfo 用来分析视频和音频文件的编码和内容信息,是一款是自由软件 (免费使用.免费…

如何快速融入团队(八)

作者&#xff1a;邹溪源&#xff0c;长沙资深互联网从业者&#xff0c;架构师社区特邀嘉宾&#xff01;一感慨时间流逝&#xff0c;韶华易老似乎是我们与生俱来的焦虑&#xff0c;仿佛每当过年的时候总会感觉&#xff0c;呀&#xff0c;我这一年似乎什么都没干呀。你看&#xf…

全自动洗衣机单片机c语言程序,全自动洗衣机单片机程序

#include#define uchar unsigned char#define uint unsigned intsbit mo_r P3^2; //电机右控制线sbit mo_l P3^3; //电机左控制线sbit key_menu P3^4; // 菜单按键sbit key_on P3^5; // 开始按键sbit key_off P3^6; // 结束按键sbit key_se P3^7; // 菜单…

Docker:使用本地卷和tmpfs挂载

卷是为Docker容器保留数据的首选方法。在本文中&#xff0c;将展示如何创建和使用卷来实现持久性&#xff0c;以及如何使用tmpfs来实现临时存储。最简单的说&#xff0c;创建和安装由本地目录支持的卷如下所示&#xff1a;# make host directory mkdir -p /data# create docker…

蓝桥杯2018初赛-哪天返回-模拟

题目描述 小明被不明势力劫持。后莫名其妙被扔到x星站再无问津。 小明得知每天都有飞船飞往地球&#xff0c;但需要108元的船票&#xff0c;而他却身无分文。 他决定在x星战打工。好心的老板答应包食宿&#xff0c;第1天给他1元钱。 并且&#xff0c;以后的每一天都比前一天多…

C语言用循环结构算平均值,C语言循环结构选择题().doc

1、若i,j已定义为int类型,则以下程序段中内循环体的总的执行次数是for (i5;i;i--)for (j0;j<4;j){...}A) 20 B) 25C) 24 D) 30Afor(i0,j10;i<j;i,j--) kij;2、设i,j,k均为int型变量,则执行完下面的for循环后,k的值为A) 12 B) 10C) 11 D) 9B3、当执行以下程序段时x-1&…

ASP.NET 开源导入导出库Magicodes.IE 导出Pdf教程

基础教程之导出Pdf收据说明本教程主要说明如何使用Magicodes.IE.Pdf完成Pdf收据导出要点导出PDF数据自定义PDF模板导出单据如何批量导出单据导出特性PdfExporterAttributeOrientation&#xff1a;方向(横向或纵向)PaperKind&#xff1a;纸张类型&#xff08;默认A4&#xff09;…

蓝桥杯真题-连号区间数-枚举

题目描述 小明这些天一直在思考这样一个奇怪而有趣的问题&#xff1a; 在1~N的某个全排列中有多少个连号区间呢&#xff1f;这里所说的连号区间的定义是&#xff1a; 如果区间[L, R] 里的所有元素&#xff08;即此排列的第L个到第R个元素&#xff09;递增排序后能得到一个长度…

宅家过年 | 程序员消遣活动指南

点击上方蓝字关注“汪宇杰博客”导语大家新年好&#xff01;今年的春节由于病毒疫情不适合外出写代码了&#xff0c;那么程序员宅在家里可以干些啥呢&#xff1f;我给大家推荐一些能抱着电脑一边取暖一边消遣的好项目。命令行版星球大战你有没有看过 ASCII ART 版的《星球大战》…

C++手写gcd函数

C< cmath >库中的求最大公因数__gcd函数手写如下&#xff1a; int gcd(int a,int b) {return b?gcd(b,a%b):a; }

c语言树写入文件,如何安全地实现文件树遍历(C语言)

我在软呢帽上试过这个密码,但是No such file or directory和Permission denied错误。如何处理错误并继续扫描文件系统?ftw()从路径开始/#define _XOPEN_SOURCE 500#include #include #include FILE * output;static int display_info(const char * fpath, const struct stat *…

angular 构建可以动态挂载的配置服务

angular 构建可以动态挂载的配置服务Intro在 angular 中可以指定 environment 来区分不同环境下的配置&#xff0c;然而 environment 中的配置会在打包时是固定的&#xff0c;想要像挂载 asp.net core 里的 appsettings.json 的配置文件一样挂载 environment 是做不到的&#x…

android广播唤醒app,Android APP唤醒打开其他APP

App(a):判断是否为App(b)是否存在&#xff0c;不存在选择下载 存在后台状态直接唤醒 否则直接打开App(a)部分代码if (checkPackage("com.xxx.android")) {if (ToolsUtils.isBackgroundRunning(this, "com.xxx.android")) {Intent intent new Intent();int…

关于KN95口罩:可以使用多久?要不要呼吸阀?怎么佩戴?

再说一遍&#xff1a;为啥要戴口罩&#xff01;冠状病毒在人与人之间传播&#xff0c;通常是在某人接触到感染者的分泌物的时候。病毒的传染力直接影响了传播途径。目前流行的新型冠状病毒的传播途径尚不清楚&#xff0c;但是按照以往的经验&#xff0c;接触到感染者咳嗽或打喷…

android 拼音搜索汉字,android开发之使用拼音搜索汉字

国庆回了趟家&#xff0c;昨天真不想走&#xff0c;离家近的感觉太好。唉&#xff0c;不扯这些&#xff0c;说说今天的正事吧。上篇博客中介绍了自定义AutoCompleteTextView &#xff0c;但是用到了一个很蹩脚的技术&#xff0c;就是我们事先把每个汉字的拼音当作一个字段输入进…

一维差分

给定a[1],a[2],a[3],…,a[n] 构造差分数组b[N],使得 a[i] b[1]b[2]b[3]…b[i] 核心操作&#xff1a; 将a[L]到a[R]中的每个数全部加上C 等价于&#xff1a; b[L]C,b[R1]-C; 例题&#xff1a; 输入一个长度为n的整数序列。 接下来输入m个操作&#xff0c;每个操作包含三个…

从壹开始【学代码】|| 我开发中的用到的几个框架

本文梯子一、单层小Demo&#xff0c;开发小页面利器二、通用仓储三层模型&#xff0c;简单又封装性好三、通用权限框架开发全家桶&#xff0c;开箱即用服务子项目四、Blog.Core去Service层版本五、DDD-Lite 思想进行开发项目六、领域驱动设计&#xff0c;半落地项目七、企业级论…