#811. 中秋第二题
中秋第二题
题目描述:
在AC鸟家族的月饼分配比赛后,公会成员们决定进行一场更有趣的月饼拼图挑战。这次挑战中,公会成员需要将M个月饼拼成一幅图案。图案由N行L列组成,每个格子需要放置一个特定形状的月饼。已知每种形状的月饼数量有限,需要编写一个程序来验证公会成员是否能够用现有的月饼拼出完整的图案。
输入:
- 第一行输入三个整数N、L和M,分别表示图案的行数、列数和公会拥有的月饼总数。
- 接下来输入一个整数K,表示不同形状的月饼种类数。
- 接下来的K行,每行输入两个整数,分别表示该形状月饼的数量和每个格子需要的该形状月饼的数量。
输出:
- 如果可以拼出图案,则输出“拼图成功!”。
- 如果无法拼出图案,则输出“拼图失败,缺少X个月饼”,其中X是缺少的月饼数量。
要求:
- 输入的数据必须为正整数。
- 程序需要计算出是否每种形状的月饼都足够拼出整个图案,如果其中任何一种形状的月饼数量不足,则挑战失败。
示例: 输入:
3 4 20
2
3 1
5 2
预期输出:
拼图失败,缺少2个月饼
说明: 图案为3行4列,需要20个月饼。有两种形状的月饼,第一种形状有3个,每个格子需要1个;第二种形状有5个,每个格子需要2个。总共需要3_4_1 + 3_4_2 = 24个月饼,而公会只有20个月饼,所以缺少4个月饼,无法完成拼图。
编写程序时,请确保逻辑正确,能够准确计算出缺少的月饼数量。
相关
在下列比赛中: