【HDU5551 2015 CCPC 南阳国赛L】【水题】Huatuo's Medicine 药罐串线

#include<stdio.h> 
int casenum,casei;
int main()
{
	scanf("%d",&casenum);
	for(casei=1;casei<=casenum;casei++)
	{
		int n;
		scanf("%d",&n);
		printf("Case #%d: %d\n",casei,2*n-1);
	}
}
/*
【trick&&吐槽】
做题要看AC数。
一方面不要异想天开。
另外一方面要大胆。

【题意】
所有种类的药罐都一样,而且数量都为无限个。
现在可以有一条绳把它们串成一个串。
问你至少要多少个药罐,才能知道每个是什么标号。

【类型】
水题 猜想

【分析】
如何知道方向的正反?
还是去依赖对称性吧。
于是答案是2n-1

*/

你可能感兴趣的:(算法,ACM,ICPC)