Huatuo's Medicine 【水题】
来源:互联网 发布:长歌门捏脸数据 编辑:程序博客网 时间:2024/04/30 18:55
http://acm.uestc.edu.cn/#/problem/show/1226
Huatuo was a famous doctor. He use identical bottles to carry the medicine. There are different types of medicine. Huatuo put medicines into the bottles and chain these bottles together.
However, there was a critical problem. When Huatuo arrived the patient's home, he took the chain out of his bag, and he could not recognize which bottle contains which type of medicine, but he remembers the order of the bottles on the chain.
Huatuo has his own solution to resolve this problem. When he need to bring A
and B
, he will put A
into one bottle and putB
into two bottles. Then he will chain the bottles in the order of -B-A-B-
. In this way, when he arrived the patient's home, he knew that the bottle in the middle is medicineA
and the bottle on two sides are medicine B
.
Now you need to help Huatuo to work out what's the minimal number of bottles needed if he want to bring
Input
The first line of the input gives the number of test cases,
Output
For each test case, output one line containing Case #x: y
, where
Sample input and output
12
Case #1: 3题意:用两个B夹着A,就可以一下子知道中间的是A了,规律题2*n-1
#include <cstdio>#include <algorithm>using namespace std;int main(){int T, N;int cnt=0;scanf("%d",&T);while(T--){scanf("%d",&N);if(N==0) {printf("Case #%d: 0\n",++cnt);continue;}printf("Case #%d: %d\n",++cnt,2*N-1);}return 0;}
- Huatuo's Medicine 【水题】
- hdu5551 水题 Huatuo's Medicine
- HDU 5551 Huatuo's Medicine(水题)
- Huatuo's Medicine
- Huatuo's Medicine HDU
- HDU5551-Huatuo's Medicine
- UESTC 1226 Huatuo's Medicine
- L - Huatuo's Medicine【ccpc】
- 2015 CCPC Huatuo's Medicine
- hdu 5551/Huatuo's Medicine
- 【简单题】CCPC Huatuo's Medicine L
- HDOJ 5551 Huatuo's Medicine (水)
- 【HDU 5551】【大水】Huatuo's Medicine
- 【HDU5551 2015 CCPC 南阳国赛L】【水题】Huatuo's Medicine 药罐串线
- uestcoj Huatuo's Medicine 1226 (简单题)
- HDOJ 5551 Huatuo's Medicine(qwb铜牌水题 做过的最水的)
- HDU 5551 Huatuo's Medicine(宇宙无敌炒鸡大水题)
- hdu5551Huatuo's Medicine(The 2015 China Collegiate Programming Contest )
- java三大框架学习之路---Struts2_HelloWorld
- 学习编程语言时记Keyword的技巧。
- 零基础ios开发(八 正向和反向传值)
- 《STL源码剖析》深入分析序列式容器——vector
- 《剑指offer》——跳台阶
- Huatuo's Medicine 【水题】
- 集合运算时使用更优雅的方式
- 浅谈Java中的System.out.println()
- 为什么在Java中不使用finalize()方法
- 在EA中将代码导入模型的时候,查看源码出现中文乱码的解决方案
- 《剑指offer》——变态跳台阶
- shell join命令详解(转)
- c++ primer第五版(中文)习题答案 第二章第四节-const限定符
- ajax实现简单的多人聊天