2472 莫斯方块——题解与C++示例代码

2024-05-16 14:20:48

2472 莫斯方块

小明今年上一年级了，他特别喜欢玩积木，于是非常喜欢他的数学老师斯捷就给了他三种不同的莫斯方块，莫斯方块是非常神奇的方块，它只有1 * 1， 1 * 2 和 2 * 2的正方形组成。如下图：

现在斯捷老师希望小明可以用一定数量的这三种莫斯方块尽量多的拼凑出3 * 3的莫斯方块。请聪明的你帮帮小明，不然小明可能会留级了。

输入要求
每次先输入一个整数T（1 <= T <= 1000000），接下来T组测试数据

对于每一组数据有三个整数a, b, c (0 <= a, b, c <= 100），分别代表1 * 1、 1 * 2 和 2 * 2的莫斯方块数

输出要求
对于每组测试数据，输出格式为"Case #i: ans"，表示第i组测试数据答案为ans。

表示最多可以拼凑出ans个3 * 3的莫斯方块

测试数据示例 1
输入输出
2
1 1 1
1 2 1
Case #1: 0
Case #2: 1

小贴士
对于第一组样例，无论如何都不可能组出3 * 3的莫斯方块。
对于第二组样例，我们只需要如右图摆放就可以了（可以有多种摆放方式）

题目来源
北京师范大学珠海分校ACM程序设计竞赛协会

标签
无

题解：

在纸上一一列举出能拼成3*3的8种拼法，对现有方块数进行判断，满足块数则方块数减减

注意点：

这里不能用C++的cin会超时，改用scanf

C++示例代码解法一：

#include<iostream>
using namespace std;int main() {int T;scanf("%d", &T);for(int t = 1; t <= T; t++) {int a, b, c, res = 0;scanf("%d%d%d", &a, &b, &c);while(1) {if(a>=1&&b>=2&&c>=1){a-=1;b-=2;c-=1;res++;}else if(a>=1&&b>=4){a-=1;b-=4;res++;}else if(a>=3&&b>=1&&c>=1){a-=3;b-=1;c-=1;res++;}else if(a>=3&&b>=3){a-=3;b-=3;res++;}else if(a>=5&&c>=1){a-=5;c-=1;res++;}else if(a>=5&&b>=2){a-=5;b-=2;res++;}else if(a>=7&&b>=1){a-=7;b-=1;res++;}else if(a>=9){a-=9;res++;}else  break;}printf("Case #%d: %d\n", t, res);}return 0;
}

2472 莫斯方块——题解与C++示例代码相关推荐

[蓝桥杯]测试题 E 算法提高我们的征途是星辰大海题解和C++示例代码
E 算法提高我们的征途是星辰大海时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表 ...
猜猜乐游戏php源码,C/C++百行代码实现热门游戏消消乐功能的示例代码
游戏设计首先我们需要使用第三方框架,这里我使用的是sfml,不会使用sfml在我的上几篇文章当中-扫雷(上)有详细的开发环境搭建介绍首先准备图片资源一张背景图片,一张宝石图片窗口初始化加载图片 ...
C#dataGridView 知识(示例代码)以及相关的经验技巧
一.单元格内容的操作 // 取得当前单元格内容 Console.WriteLine(DataGridView1.CurrentCell.Value); // 取得当前单元格的列 Index Conso ...
Python实现炸金花游戏的示例代码
本文主要介绍了Python实现炸金花游戏的示例代码,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下.编程学习资料点击领取. 今天的第二个作品,哈哈哈哈,搞起来感觉还挺 ...
C#运行opencv，示例代码分析
示例代码下载位置: https://github.com/shimat/opencvsharp_samples/ 错误 CS1617 /langversion 的选项"8.0" ...
php消消乐代码,C/C++百行代码实现热门游戏消消乐功能的示例代码
游戏设计首先我们需要使用第三方框架,这里我使用的是sfml,不会使用sfml在我的上几篇文章当中-扫雷(上)有详细的开发环境搭建介绍首先准备图片资源一张背景图片,一张宝石图片窗口初始化加载图片 ...
图像去噪简单介绍—并给出示例代码
文章目录图像去噪简单介绍-并给出示例代码去噪的基本原理常见的噪声类型高斯噪声椒盐噪声马赛克噪声脉冲噪声添加噪声的代码添加高斯噪声添加椒盐噪声常用的去噪方法均值滤波中值滤波高 ...
tf.squeeze示例代码
官网上对此方法有介绍,但缺少验证示例,而百度上搜到的都是从官网上翻译过来的,正确倒都是正确的,只是缺少验证示例,这边写一个示例代码,希望能帮助理解 import tensorflow as tfk = ...
ASP.NET 2.0 读取配置文件[INI](示例代码下载)
(一). 功能操作配置文件[*.ini]类 (二). 代码 1. 核心类文件 INIFILE.cs 代码 1 /// <summary> 2 /// INIFILE 操作类 3 / ...
ASP.NET 2.0 HttpHandler实现生成图片验证码(示例代码下载)
学习整理了一下 (一).功能用HttpHandler实现图片验证码 (二).代码如下 1. 处理程序文件 ValidateImageHandler.ashx代码如下 1 <%@ WebHan ...

最新文章

热门文章