uestcoj Huatuo's Medicine 1226 (简单题)
来源:互联网 发布:五大经典算法 编辑:程序博客网 时间:2024/05/18 03:00
Huatuo's Medicine
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)
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 put B
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 medicine A
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
#include<stdio.h>int main(){int t,n,T=1;;scanf("%d",&t);while(t--){scanf("%d",&n);printf("Case #%d: %d\n",T++,(n-1)*2+1);}return 0;}
Case #1: 3
- uestcoj Huatuo's Medicine 1226 (简单题)
- 【简单题】CCPC Huatuo's Medicine L
- UESTC 1226 Huatuo's Medicine
- HDU 5551 Huatuo's Medicine(水题)
- Huatuo's Medicine
- Huatuo's Medicine 【水题】
- Huatuo's Medicine HDU
- HDU5551-Huatuo's Medicine
- L - Huatuo's Medicine【ccpc】
- hdu5551 水题 Huatuo's Medicine
- 2015 CCPC Huatuo's Medicine
- hdu 5551/Huatuo's Medicine
- HDOJ 5551 Huatuo's Medicine(qwb铜牌水题 做过的最水的)
- HDU 5551 Huatuo's Medicine(宇宙无敌炒鸡大水题)
- HDOJ 5551 Huatuo's Medicine (水)
- 【HDU 5551】【大水】Huatuo's Medicine
- 【HDU5551 2015 CCPC 南阳国赛L】【水题】Huatuo's Medicine 药罐串线
- UESTCoj
- 【公告】已搬至网易博客
- Thinging in java 第五章 初始化与清理
- 解决webview打开百度地图空白问题
- 机器学习
- uva 1612——Guess
- uestcoj Huatuo's Medicine 1226 (简单题)
- java基础(一)
- yar框架的并行原理分析(libcurl+epoll)
- 在ros中安装/打开kinect
- MySQL数据库开发与优化视频
- 配置thinkphp路由,隐藏index.php
- 练习:hdu 5523 Game + hdu 5524 Subtrees
- Qt开发环境安装与软件下载
- hihocoder #1067 LCA