首页 > TAG信息列表 > 蒸笼
蓝桥杯 包子凑数（完全背包、裴蜀定理）
一、题目来源 OJ传送门 \(2017\)年蓝桥杯软件类省赛\(C++\)语言大学\(A\)组第\(8\)题"包子凑数"，一道数论题。 2022年4月青少年蓝桥杯赛第二次省赛初级+中高级组第三题 这也太\(tm\)内卷了，拿这个来考三年级的小孩子！真是太\(BT\)了！还第三题！！！ 二、解题思路 根据裴蜀定理，当所有种类家乡的美食
家乡的美食 我的家乡位于湖北，安徽，河南三省交界的大别山区，气候宜人，降水丰富，四季分明，冬暖夏凉，空气清新，森林覆盖率高达90%以上，动植物资源丰富，是个颐养天年的好地方。我家乡物产丰富，盛产天麻，板栗，柿子，葛粉等，家乡人民用他们美丽的双手制作出一个个农村特产，使家乡的资源得到充分利用包子凑数
问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸2017蓝桥杯 H：包子凑数
题目： 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。 每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。 比如一共有3种蒸笼，分别