HDOJ 3469 Catching the Thief

这是一道快让我哭了的题目,ambition今天比赛的题目,让我做下,结果….想哭。

到现在都还是迷迷糊糊的。

题目地址:

http://acm.hdu.edu.cn/showproblem.php?pid=3469

思路:

找规律:一共n个,从2开始找,到n-1个重复一次,在回找找到2.

注意这里:警察既是“聪明”的,又要求“最坏”的情况。。。。迷糊中。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 // 好吧,哥要哭了
// Accepted 3469 0MS 208K 329B C++ Tanky Woo 
 
// Author: Tanky Woo
// HDOJ 3469
#include <iostream>
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;
}

发布者

Tanky Woo

Tanky Woo,[个人主页:https://tankywoo.com] / [新博客:https://blog.tankywoo.com]

发表评论

电子邮件地址不会被公开。 必填项已用*标注