HDU 3573(详解+思路+代码)

Description

Imyourgod need 3 kinds of sticks(树枝) which have different sizes: 20cm, 28cm and 32cm. However the shop only sell 75-centimeter-long sticks. So he have to cut off the long stick. How many sticks he must buy at least.

Input

The first line of input contains a number t, which means there are t cases of the test data.
There will be several test cases in the problem, each in one line. Each test cases are described by 3 non-negtive-integers separated by one space representing the number of sticks of 20cm, 28cm and 32cm. All numbers are less than 10^6.

Output

The output contains one line for each line in the input case. This line contains the minimal number of 75-centimeter-long sticks he must buy. Format are shown as Sample Output.

Sample Input

3 1 1

4 2 2

Sample Output

Case 1: 2

Case 2: 3

题意：XX需要3种不同尺寸的树枝：20cm、28cm、和32cm。然而这商店仅仅销售75厘米长的树枝。

因此他不得不砍掉长得树枝。问至少需要买多少树枝？

输入：

第一行包含一个数字t，表示t组测试数据，多组测试数据，每组测试数据占一行，每组通过

三个用一个空格间隔的非负数分别代表20cm、28cm和32cm树枝的数量

输出：

输出占用一行，输出至少买76cm长数的数量

思路：容易出错的地方就是树是可以切的但是并不能连接，好比75切成20 28cm那么剩下的22cm是没有用的只能弃掉，因此有以下几种情况：

1、一根76cm全切成20cm或者28cm最多3根

2、一根76cm全切成32cm最多两根

3、一根76cm切成任意两种树枝，但出现三种类型的树都有则至少需要两根

因此我们用a b c 表示三种情况的树枝的数量：

利用模拟法挨个递减可做，但是有优先级需要考虑。

代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;int main()
{int t;cin>>t;for(int i=1;i<=t;i++){__int64 a,b,c;__int64 sum;int ans=0;cin>>a>>b>>c;while(a>=2&&c>=1){     //72a-=2;c--;ans++;}while(a>=2&&b>=1){     //68a-=2;b--;ans++;}while(a>=3){     //68a-=3;ans++;}while(c>=2){     //64c-=2;ans++;}while(b>=1&&c>=1){    //60b--;c--;ans++;}while(b>=2){     //56b-=2;ans++;}if(a||b||c)ans++;printf("Case %d: %d\n",i,ans);}return 0;
}

HDU 3573(详解+思路+代码)相关推荐

2022年全国大学生数学建模竞赛E题目-小批量物料生产安排详解+思路+Python代码时序预测模型(三)
目录前言一.六种物料挑选二.周数处理三.时序预测模型模型预测结果建模的部分后续将会写出,想要了解更多的欢迎加博主微信,免费获取更多细化思路+模型! 点关注,防走丢,如有纰漏之处,请留言指教 ...
python 自动化-Python API 自动化实战详解(纯代码)
主要讲如何在公司利用Python 搞API自动化. 1.分层设计思路 dataPool :数据池层,里面有我们需要的各种数据,包括一些公共数据等 config :基础配置 tools : 工具层 co ...
TOPSIS(逼近理想解)算法原理详解与代码实现
写在前面: 个人理解:针对存在多项指标,多个方案的方案评价分析方法,也就是根据已存在的一份数据,判断数据中各个方案的优劣.中心思想是首先确定各项指标的最优理想值(正理想值)和最劣理想值(负理想解),所 ...
手机摄影中多摄融合理论详解与代码实战
转载AI Studio项目链接https://aistudio.baidu.com/aistudio/projectdetail/3465839 手机摄影中多摄融合理论详解与代码实战前言从20 ...
技术工坊|BANCOR算法详解及代码实现（上海）
2019独角兽企业重金招聘Python工程师标准>>> EOS项目在RAM分配中采用了Bancor算法,并将RAM的价格爆炒到了很高的价位,凭借EOS项目在区块链领域的强大运营宣传能 ...
谱聚类算法详解及代码实现
谱聚类算法详解及代码实现文章目录谱聚类算法详解及代码实现参考关于谱聚类介绍谱聚类概述谱聚类前置知识无向权重图邻接矩阵度矩阵拉普拉斯矩阵相似度矩阵确定目标函数初始化目标函数(最 ...
扫描线填充多边形算法详解与代码
扫描线填充多边形算法详解与代码首先给出已知信息:多边形结构体里面包含三个信息:顶点个数,顶点和颜色 class MyPolygon {public:int m_VerticeNumber;CPoin ...
调包侠福音！机器学习经典算法开源教程（附参数详解及代码实现）
Datawhale 作者:赵楠.杨开漠.谢文昕.张雨寄语:本文针对5大机器学习经典算法,梳理了其模型.策略和求解等方面的内容,同时给出了其对应sklearn的参数详解和代码实现,帮助学习者入门和巩固 ...
粒子群(pso)算法详解matlab代码,粒子群(pso)算法详解matlab代码
粒子群(pso)算法详解matlab代码 (1)---- 一.粒子群算法的历史粒子群算法源于复杂适应系统(Complex Adaptive System,CAS).CAS理论于1994年正式提出,C ...

HDU 3573(详解+思路+代码)

HDU 3573(详解+思路+代码)相关推荐

最新文章

热门文章