这篇博客是从旧博客 WordPress 迁移过来,内容可能存在转换异常。
这是一道快让我哭了的题目,ambition今天比赛的题目,让我做下,结果....想哭。
到现在都还是迷迷糊糊的。
题目地址:
http://acm.hdu.edu.cn/showproblem.php?pid=3469
思路:
找规律:一共n个,从2开始找,到n-1个重复一次,在回找找到2.
注意这里:警察既是“聪明”的,又要求“最坏”的情况。。。。迷糊中。
// 好吧,哥要哭了
// Accepted 3469 0MS 208K 329B C++ Tanky Woo
// Author: Tanky Woo
// HDOJ 3469
#include
using namespace std;
int main()
{
int nCases, m;
scanf("%d", &nCases;);
for(int i = 1; i <= nCases; ++i)
{
scanf("%d", &m;);
if(m == 1)
printf("Case %d: %d\n", i, 1);
else if(m == 2)
printf("Case %d: %d\n", i, 2);
else
printf("Case %d: %d\n", i, 2*(m-2));
}
return 0;
}