首页 > TAG信息列表 > 凑数

蓝桥杯 包子凑数（完全背包、裴蜀定理）

一、题目来源 OJ传送门 \(2017\)年蓝桥杯软件类省赛\(C++\)语言大学\(A\)组第\(8\)题"包子凑数"，一道数论题。 2022年4月青少年蓝桥杯赛第二次省赛初级+中高级组第三题 这也太\(tm\)内卷了，拿这个来考三年级的小孩子！真是太\(BT\)了！还第三题！！！ 二、解题思路 根据裴蜀定理，当所有种类

2021.01.25包子凑数

2021.01.25包子凑数 题目描述 有n种蒸笼，每种有无限个，且每种可以蒸Ai个包子，问有多少种包子个数是蒸不出来的。如果有无限多个，输出INF。 输入格式 第一行包含一个整数N。(1 <= N <= 100) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100) 输出格式 一个整数代表答案。如果凑不出的

我在人间凑数的日子

我在人间凑数的日子 ——收录自广大皮友 “浑浑噩噩每一天，却始终不想努力，总觉得不死总会出头”——选自散文集《我在人间凑数的日子》 穷则独善其身，不过生活姑娘我真的喜欢过你！——选自散文集《我在人间凑数的日子》 鱼与熊掌不可兼得，得到了财富，失去了烦恼。——选自散文集

包子凑数

问题描述 　　小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸

2017蓝桥杯 H：包子凑数

题目： 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。 每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。 比如一共有3种蒸笼，分别

蓝桥杯试题讲解

D：方格分割 G：日期问题 H：包子凑数 J:K倍区间

2017年蓝桥杯省赛JavaB组——包子凑数（序列型动态规划）

题目描述： 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 NNN 种蒸笼，其中第 iii 种蒸笼恰好能放 Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买 X 个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有 X 个包子。比如一共有 3

2017javaA-8包子凑数

解题思路： 先分成两种大的情况： 凑不出来的数有无限多个，输出INF凑不出来的数有有限多个，输出凑不出来的数目 假设有两种蒸笼，分别能装a,b个包子，分别需要x,y笼，来凑齐C个包子，一定有如下不定方程(ax+by=C)定理： 若a,b互质，那么x,y一定有解，且有无穷多个解。若要求x,y>=0,那么使得ax+by

2017javaA-8包子凑数

解题思路： 先分成两种大的情况： 凑不出来的数有无限多个，输出INF凑不出来的数有有限多个，输出凑不出来的数目 假设有两种蒸笼，分别能装a,b个包子，分别需要x,y笼，来凑齐C个包子，一定有如下不定方程(ax+by=C)定理： 若a,b互质，那么x,y一定有解，且有无穷多个解。若要求x,y>=0,那么使得ax+by

山魔

题目 有 n 座山，每座山有南北两面。每一天，一些山的某一面 (不一定相同) 会受到山魔的袭击。但是山魔一天最多只会袭击 k 座山。当每座山的每一面都被袭击过后，山魔就会离开。那么至少要经过多少天，山魔会消失？Input一行两个正整数 n, k。Output一个整数，表示答案。Examplesdevil.in devi

包子凑数 蓝桥真题

http://lx.lanqiao.cn/problem.page?gpid=T440 首先 如果所有数的gcd!=1 那就会有无限个数凑不出来 当gcd==1时 当然也会有很多数凑不出来 比如给的n个数中最小的是5 那1234都不行 可是当一个数足够大的时候 肯定能被凑出来 具体范围也不是很清楚。。就往大了取 然后完全背包搞

第八届 蓝桥杯 8、包子凑数

标题：包子凑数 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别