蓝桥杯 1427 买不到的数目（模拟）

题目描述

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

小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。

你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。

本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。

输入

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

输出

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

样例输入

4 7

样例输出

分析：

对于要找出最大不能组合成的值，肯定要从大往小找，那么确定查找的上线就会是十分重要的，这个上限就应该是两个数的最小公倍数，然后从这里开始找。

代码：

    #include <iostream>#include <stdio.h>#include <cstring>using namespace std;int gcd(int a, int b)    {    return a%b == 0?b:gcd(b,a%b);   //求出两个数的最大公约数  } int main(){int n,m,k,j,i;int flag=0;scanf("%d%d",&n,&m);int op=n*m/gcd(n,m);//根据两个数的最大公约数，求出两个数的最小公倍数 for(  k=op;k>=1;k--)//因为我们要找到的是最大的，所以应该从大往小找 {flag=0;for(  i=0;i<=k/n;i++){for(  j=0;j<=k/m;j++){if(n*i+m*j==k)//表示可以组合成当前的个数，就不用往下循环了 {flag=1;break;}}if(flag==1)//当前这个k已经找到了 break;}if(flag==0)//当前这个k无论如何也找不出来，也就意味着没法组合，即为所求 break;      }printf("%d",k);       return 0;}

转载于:https://www.cnblogs.com/cmmdc/p/6729692.html

蓝桥杯 1427 买不到的数目（模拟）相关推荐

蓝桥杯1427: -买不到的数目（百钱百鸡问题变体）
百钱白鸡问题: 公鸡5钱一只,母鸡3钱一只,小鸡1钱3只.100钱买100只鸡,问公鸡,母鸡,小鸡各几只? 问题实质是求不定方程的整数解(数论): a+b+c=100① 5a+3b+c/3=100② ...
蓝桥杯 Java B组省赛决赛模拟赛详解及小结汇总+题目下载【2013年(第4届)~2021年(第12届)】
蓝桥杯 Java B组省赛决赛模拟赛详解及小结汇总+题目下载[2013年(第4届)~2021年(第12届)] 百度网盘-CSDN蓝桥杯资料(真题PDF+其它资料) 提取码:6666 2013年 ...
蓝桥杯单片机第七届省赛-模拟风扇控制系统
九层妖塔起于垒土 ● 改编自国信长天蓝桥杯官方蓝皮书例程,按照自己的习惯进行了补充和修改蓝桥杯单片机第七届省赛-模拟风扇控制系统 Notes1:按键按下后在某些情况下给一定的缓冲时间 Notes2 ...
[蓝桥杯][2013年第四届真题]买不到的数目-模拟，数论
题目描述小明开了一家糖果店.他别出心裁:把水果糖包成4颗一包和7颗一包的两种.糖果不能拆包卖. 小朋友来买糖的时候,他就用这两种包装来组合.当然有些糖果数目是无法组合出来的,比如要买 10 颗糖. ...
【蓝桥杯选拔赛真题42】Scratch模拟画板少儿编程scratch蓝桥杯选拔赛真题讲解
目录 scratch模拟画板一.题目要求编程实现二.案例分析 1.角色分析 2.背景分析 3.前期准备三.解题思路 1.思路分析 2.详细过程四.程序编写五.考点分析六.推荐资料 1.入 ...
蓝桥杯嵌入式第七届省赛——“模拟液位检测告警系统”旧板标准库
一.赛题分析模拟液位检测告警系统,涉及到KEY.ADC.EEPROM.LED.USART.LCD等模块.本届赛题相对简单,各个模块均可在往期文章中找到配置方法和编写说明.如: 蓝桥杯嵌入式--第六届 ...
第六届蓝桥杯省赛第一题奖券数目
有些人很迷信数字,比如带"4"的数字,认为和"死"谐音,就觉得不吉利. 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求.某抽奖活动的奖券号码是5位数(100 ...
[蓝桥杯2015决赛]奇怪的数列-双指针+模拟
题目描述从X星截获一份电码,是一些数字,如下: 13 1113 3113 132113 1113122113 - YY博士经彻夜研究,发现了规律: 第一行的数字随便是什么,以后每一行都是对上一行&q ...
[蓝桥杯2016初赛]平方怪圈-数论，模拟
题目描述如果把一个正整数的每一位都平方后再求和,得到一个新的正整数.对新产生的正整数再做同样的处理. 如此一来,你会发现,不管开始取的是什么数字,最终如果不是落入1,就是落入同一个循环圈. 请写出这 ...

蓝桥杯 1427 买不到的数目（模拟）

蓝桥杯 1427 买不到的数目（模拟）相关推荐

最新文章

热门文章

蓝桥杯 1427 买不到的数目 （模拟）

蓝桥杯 1427 买不到的数目 （模拟）相关推荐

最新文章

热门文章

蓝桥杯 1427 买不到的数目（模拟）

蓝桥杯 1427 买不到的数目（模拟）相关推荐