HDU-3573 Buy Sticks

　　一个很朴素的问题，但是貌似以前没有接触到过，给定一个长度的棍子，现在要得到三种规格的棍子，每种若干条，问最少需要多少条长棍来分成三种棍子。

　　一开始用模拟，结果超时了，后面想想思路也是错的。这题应该是这样去考虑，现在想象我们是一个木匠师傅，现在要为客户来解决这个问题，当我拿到一根长为75的木棍时，我肯定要物尽其极，最大利用率的截断方式是 75 = 20 + 20 + 32 次之为 75 = 20 + 20 + 28 ，再者为 75 = 20 + 20 + 20，这时截成三段，当然还可以截成两段，这时组合方式就没有关系了，因为前面已经算完了所有组成三段的可能，也就不许要考虑剩余的多少问题，两段两段截吧，如果最后留下一根木棍的任务，就要单独拿一根长棍了，所以干脆加上1除以2。

　　代码如下：

 1 #include <cstring> 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cmath> 5 using namespace std; 6  7 inline int Min( int x, int y ) 8 { 9     return x < y ? x : y;10 }11 12 int main()13 {14     int T;15     scanf( "%d", &T );16     for( int ti = 1; ti <= T; ++ti )17     {18         int ans = 0, a, b, c, t;19         scanf( "%d %d %d", &a, &b, &c );20         ans += ( t = Min( a / 2, c ) );21         a -= 2 * t, c -= t;22         ans += ( t = Min( a / 2, b ) );23         a -= 2 * t, b -= t;24         ans += ( t = a / 3 );25         a -= 3 * t;26         ans += ( a + b + c + 1 ) / 2;27         printf( "Case %d: %d\n", ti, ans );28     }29     return 0;30 }

HDU-3573 Buy Sticks相关推荐

【HDU - 1455】Sticks （dfs + 剪枝）
题干: George took sticks of the same length and cut them randomly until all parts became at most 50 un ...
HDU 3573(详解+思路+代码)
Description Imyourgod need 3 kinds of sticks(树枝) which have different sizes: 20cm, 28cm and 32cm. Ho ...
HDU 6438 Buy and Resell【贪心】
http://acm.hdu.edu.cn/showproblem.php?pid=6438 Problem Description The Power Cube is used as a stash ...
HDU Problem - 1455 Sticks
题目链接 Problem Description George took sticks of the same length and cut them randomly until all parts ...
hdu 1133 Buy the Ticket(递推+精度精算)
做这道题之前可以先做:hdu 1267(递推方法和这道题是一样的知识没有精度计算)这是我的博客链接接:http://www.cnblogs.com/jiangjing/archive/2013/01/ ...
【ICPC-283】hdu 2126 Buy the souvenirs(二维0/1背包)
点击打开链接hdu2126 思路: 二维0/1背包分析: 1 题目给定n个物品的价钱和m的钱,问最多能买到的物品数有几种方案. 2 很明显就可以写出状态转移方程dp[i][j][k]表示的是前i个物 ...
HDU - 1051 Wooden Sticks
有一堆n个木棍.每个棒的长度和重量是预先知道的.木棒要用木工机械逐一加工.它需要一些时间,称为设置时间,机器准备加工一根棍子.安装时间与清洗操作和更换机器中的工具和形状有关.木工机床的安装时间如下: ...
HDU 1133 Buy the Ticket
题目大意:M+N个人排队买票,票的单价是50￥,每个人只能买一张. M个人拿50的去买,N个人拿100的去买,然后悲剧的是售票处开始的时候没有钱,所以如果拿100块买票人前面的拿50块买票的人小于或者 ...
HDU - 6438 Buy and Resell（思维+ 贪心）
题目链接题意 t组输入,每组n个城市,给出每个城市的货物的价格,在每个城市可以进行三个操作:购买货物,卖出货物,不做操作,问从城市1到城市n(不能返回)最多能获得多少利润,且操作数最少(买和卖分别算 ...

HDU-3573 Buy Sticks

HDU-3573 Buy Sticks相关推荐

最新文章

热门文章