Blog·Tanky WooABOUTRSS

HDOJ 3469 Catching the Thief

22 Jul 2010
这篇博客是从旧博客 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;
}