蓝桥杯试题历届试题买不到的数目c++

太过爱你忘了你带给我的痛 2023-07-17 15:41 1阅读 0赞

试题 历届试题 买不到的数目

资源限制  
时间限制：1.0s 内存限制：256.0MB  
问题描述

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

输出格式  
一个正整数，表示最大不能买到的糖数  
样例输入1  
4 7  
样例输出1  
17  
样例输入2  
3 5  
样例输出2  
7  
代码如下

#include<iostream>
    using namespace std;
    int main()
    { 
    	int x, y,temp,t,flag=0;
    	cin >> x >> y; 
    	int max = (x > y )? x : y,min=( x<y) ? x : y;
    	int i =x*y; i--;
    	while (i)
    	{ 		
    		if (!(i%x&&i%y))
    		{ 
    			i--;
    			continue;
    		}
    		else
    		{ 
    			if ((i%x%y|| i%y%x) == 0)
    			{ 
    				i--;
    				continue;
    			}
    			else
    			{ 
    				t = i;
    				while (t>min) { 
    					t = t - max;
    					if (t%min == 0)
    					{ 
    						flag = 1;
    						break;			
    					}
    					else continue;
    				}
    				if (flag)
    				{ 
    					i--; flag = 0;
    					continue;
    				}
    				cout << i;
    				break;
    			}
    		}
    	}
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【蓝桥杯】买不到的数目

[1205. 买不到的数目 - AcWing题库][1205. _ - AcWing] 题意： ![bddfe8f899fd484cb426739f1b4f75b3.png

系统管理员/ 2024年03月30日 10:18/ 0 赞/ 55 阅读

相关蓝桥杯历届试题翻硬币

历届试题翻硬币问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 \ 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可

Dear 丶/ 2024年02月17日 19:38/ 0 赞/ 64 阅读

相关蓝桥杯历届试题分糖果

历届试题分糖果时间限制：1.0s 内存限制：256.0MB 问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　

快来打我*/ 2024年02月17日 19:38/ 0 赞/ 71 阅读

相关蓝桥杯试题历届试题买不到的数目c++

试题历届试题买不到的数目资源限制时间限制：1.0s 内存限制：256.0MB 问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种

太过爱你忘了你带给我的痛/ 2023年07月17日 15:41/ 0 赞/ 2 阅读

相关蓝桥杯，历届试题核桃的数量

历届试题核桃的数量时间限制：1.0s 内存限制：256.0MB 问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打

妖狐艹你老母/ 2022年10月01日 04:55/ 0 赞/ 176 阅读

相关蓝桥杯历届试题小朋友排队

历届试题小朋友排队时间限制：1.0s 内存限制：256.0MB 问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两

清疚/ 2022年08月21日 04:58/ 0 赞/ 261 阅读

相关蓝桥杯历届试题奇怪的分式

上小学的时候，小明经常自己发明新[算法][Link 1]。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：1

水深无声/ 2022年07月12日 07:48/ 0 赞/ 205 阅读

相关蓝桥杯历届试题奇怪的分式

上小学的时候，小明经常自己发明新[算法][Link 1]。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：1

电玩女神/ 2022年07月12日 07:48/ 0 赞/ 179 阅读

相关蓝桥杯历届试题翻硬币

问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 \ 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是： ![在这

亦凉/ 2022年03月26日 08:26/ 0 赞/ 268 阅读

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

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

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