HDU-5551 Huatuo's Medicine

Posted Kiven#5197

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU-5551 Huatuo's Medicine相关的知识,希望对你有一定的参考价值。

 

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 663    Accepted Submission(s): 480

 

Problem Description
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 2 types of medicines, E.g. 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 BAB. 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 N types of medicine.
 

 

Input
The first line of the input gives the number of test cases, T(1T100)T lines follow. Each line consist of one integer N(1N100), the number of types of the medicine.
 

 

Output
For each test case, output one line containing Case #x: y, where x is the test case number (starting from 1) and y is the minimal number of bottles Huatuo needed.
 

 

Sample Input
1
2
 
Sample Output
Case #1: 3

 

题意:华佗分不清绳子的左右,要有n种药时最少要多少瓶子才能分得出。

 

除了第一种每增加一种就在两边各加一瓶。

昨晚临走前十分钟写了一发2*n-1结果wa了,还以为是我想的太简单,结果发现是输出格式问题...

 

附AC代码:

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 int main(){
 5     int t,n;
 6     cin>>t;
 7     int ans=1;
 8     while(t--){
 9         cin>>n;
10         cout<<"Case #"<<ans++<<": "<<2*n-1<<endl;
11     }
12     return 0;
13 }

 

以上是关于HDU-5551 Huatuo's Medicine的主要内容,如果未能解决你的问题,请参考以下文章

华佗huatuo热更遇到问题汇总

原创Huatuo热更框架之手把手部署

为什么这么NB?huatuo革命Unity热更新

shell脚本中如何编写程序med.sh,根据free命令的结果计算内存占有率

BGP-MED

BGP-MED