HDU 1273 漫步校园 orz

vsooda

于 2013-01-29 10:44:25 发布

阅读量826

点赞数

CC 4.0 BY-SA版权

分类专栏： HDOJ 图论数学

本文链接：https://blog.csdn.net/vsooda/article/details/8551612

197 篇文章

订阅专栏

20 篇文章

订阅专栏

12 篇文章

订阅专栏

本文解析了一道被称为“乱搞题”的算法问题，通过将n-1减去起点，并将剩余点分为尽可能相等的两部分来求解，确保了在特定条件下能够达到最大答案值。对于第一部分内部，可以始终保证‘新鲜’状态；对于第二部分，则每个点都能对应到一种‘新鲜’的状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

乱搞题，n-1减去起点，把剩下的点分成尽可能相等的两部分1、2（为了得到尽可能大的答案）

对于1内部来讲，显然总能保证“新鲜”，在新鲜1后，不难看出2的每个点都对应着一个“新鲜”

#include <iostream>
using namespace std;
int main()
{
	int n;
	while(scanf("%d",&n),n)
		printf("%d\n",(n-1)>>1);
	return 0;
}