HDU5551

Problem: Huatuo’s Medicine

Source: The 2015 China Collegiate Programming Contest

Description: 一个人有N种瓶子，他要用这些瓶子形成一个链条，链条上的瓶子种类要形成回文。问最少要多少个瓶子才能构成这样的链条。

Solution: 通过分析我们可以得知，瓶子的个数为奇数是最少的，从左边到终点放N−1个不同类型的瓶子，中间再放一种类型的瓶子。这样就能满足条件。

Code(C++):

#include <stdio.h>

int main()
{
int K=1,N;
for(scanf("%d",&N);N--;){
int n;
scanf("%d",&n);
printf("Case #%d: %d\n",K++,2*n-1);
}
return 0;
}