历届试题买不到的数目

时间限制：1.0s 内存限制：256.0MB

问题描述

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

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

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

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

输入格式

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

输出格式

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

样例输入1

4 7

样例输出1

样例输入2

3 5

样例输出2

解题思路：这个题如果是数学特别精通的话就太简单了，互质数不能表示的最大数 a*b-a-b

#include<iostream>
using namespace std;
int main(){int n,m,maxn=0,coun=0;cin>>n>>m;cout<<n*m-n-m;
}

转载于:https://www.cnblogs.com/xuyibao/p/10519755.html

历届试题买不到的数目相关推荐

试题历届试题买不到的数目（dp/数学）
试题历届试题买不到的数目资源限制时间限制:1.0s 内存限制:256.0MB $Daily English 曾几何时,我流连梦境,心比天高,人生充满希望. I dreamed a dream ...
蓝桥杯经典算法不定方程解法蓝桥杯练习系统历届试题买不到的数目
蓝桥杯经典算法第六讲不定方程解法蓝桥杯算法教学与培训_蓝桥杯经典算法第六讲不定方程解法不定方程的一般解法朴素算法 public static void main(String[] ...
蓝桥杯 PREV-8 历届试题买不到的数目
问题描述小明开了一家糖果店.他别出心裁:把水果糖包成4颗一包和7颗一包的两种.糖果不能拆包卖. 小朋友来买糖的时候,他就用这两种包装来组合.当然有些糖果数目是无法组合出来的,比如要买 10 颗糖. ...
[Java] 蓝桥杯PREV-8 历届试题买不到的数目
问题描述小明开了一家糖果店.他别出心裁:把水果糖包成4颗一包和7颗一包的两种.糖果不能拆包卖. 小朋友来买糖的时候,他就用这两种包装来组合.当然有些糖果数目是无法组合出来的,比如要买 10 颗糖. ...
历届试题核桃的数量（3个数的最小公倍数），翻硬币（贪心），买不到的数目（在范围内暴力，找范围，最小公倍数是上界，最小的数是下界），兰顿蚂蚁（dfs,模拟）
历届试题核桃的数量问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的要求是: 各组的核桃数量必须相同各组内必须能 ...
试题历届试题包子凑数(dp)
试题历届试题包子凑数资源限制时间限制:1.0s 内存限制:256.0MB 0x00 问题描述小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包 ...
蓝桥杯历届试题代码参考
蓝桥杯历届试题代码参考历届试题核桃的数量打印十字图带分数剪格子错误票据翻硬币连号区间数买不到的数目大臣的旅费幸运数横向打印二叉树危险系数网络寻路高僧斗法格子刷油漆农场 ...
历届试题连号区间数
试题历届试题连号区间数资源限制时间限制:1.0s 内存限制:256.0MB 问题描述小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区 ...
蓝桥杯历届试题剪格子（DFS）
http://lx.lanqiao.cn/problem.page?gpid=T27 历届试题剪格子时间限制:1.0s 内存限制:256.0MB 提交此题锦囊1 锦囊2 问题描述如下图所示,3 ...

历届试题买不到的数目

历届试题买不到的数目相关推荐

最新文章

热门文章

历届试题 买不到的数目

历届试题 买不到的数目相关推荐

最新文章

热门文章

历届试题买不到的数目

历届试题买不到的数目相关推荐