[Java] 蓝桥杯PREV-8 历届试题买不到的数目

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

package prev8;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int a = in.nextInt();int b = in.nextInt();in.close();boolean[] p = new boolean[a * a + b * b + 1];for (int i = 0; i <= b; i++) {for (int j = 0; j <= a; j++) {p[i * a + b * j] = true;}}for (int i = p.length - 1; i >= 0; i--) {if (p[i] == false && i <= a * b) {System.out.println(i);return;}}}
}

[Java] 蓝桥杯PREV-8 历届试题买不到的数目相关推荐

蓝桥杯经典算法不定方程解法蓝桥杯练习系统历届试题买不到的数目
蓝桥杯经典算法第六讲不定方程解法蓝桥杯算法教学与培训_蓝桥杯经典算法第六讲不定方程解法不定方程的一般解法朴素算法 public static void main(String[] ...
历届试题买不到的数目
历届试题买不到的数目时间限制:1.0s 内存限制:256.0MB 问题描述小明开了一家糖果店.他别出心裁:把水果糖包成4颗一包和7颗一包的两种.糖果不能拆包卖. 小朋友来买糖的时候,他就 ...
试题历届试题买不到的数目（dp/数学）
试题历届试题买不到的数目资源限制时间限制:1.0s 内存限制:256.0MB $Daily English 曾几何时,我流连梦境,心比天高,人生充满希望. I dreamed a dream ...
“蓝桥杯”练习系统——历届试题
1. 核桃的数量(水题) 思路:求两个数的最大公约数可以用欧几里得算法(辗转相除法),即 a与b的最大公约数等于 b与(a对b取余) 的最大公约数,当b等于0时,a与b的最大公约数是a.两个数的最小 ...
蓝桥杯 PREV-8 历届试题买不到的数目
问题描述小明开了一家糖果店.他别出心裁:把水果糖包成4颗一包和7颗一包的两种.糖果不能拆包卖. 小朋友来买糖的时候,他就用这两种包装来组合.当然有些糖果数目是无法组合出来的,比如要买 10 颗糖. ...
蓝桥杯练习系统历届试题翻硬币
问题描述小明正在玩一个"翻硬币"的游戏. 桌上放着排成一排的若干硬币.我们用 * 表示正面,用 o 表示反面(是小写字母,不是零). 比如,可能情形是:**oo***oooo 如 ...
JAVA 蓝桥杯算法提高阮小二买彩票
JAVA 蓝桥杯算法提高阮小二买彩票资源限制时间限制:1.0s 内存限制:512.0MB 问题描述在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电 ...
蓝桥杯javaB决赛历届真题6-10届
蓝桥杯javaB决赛历届真题第六届 T1 分机号 T2 五星填数 T3 显示二叉树 T4 穿越雷区 T5 表格计算 T6 铺瓷砖第七届 T1 愤怒小鸟 T2 反幻方 T3 打靶 T4 路径之谜 T ...
java蓝桥杯练习学做菜
java蓝桥杯练习学做菜资源限制时间限制:1.0s 内存限制:256.0MB 问题描述涛涛立志要做新好青年,他最近在学做菜.由于技术还很生疏,他只会用鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜, ...

[Java] 蓝桥杯PREV-8 历届试题买不到的数目

[Java] 蓝桥杯PREV-8 历届试题买不到的数目相关推荐

最新文章

热门文章

[Java] 蓝桥杯PREV-8 历届试题 买不到的数目

[Java] 蓝桥杯PREV-8 历届试题 买不到的数目相关推荐

最新文章

热门文章

[Java] 蓝桥杯PREV-8 历届试题买不到的数目

[Java] 蓝桥杯PREV-8 历届试题买不到的数目相关推荐