CodeForces 805C Find Amir

最新推荐文章于 2019-05-26 10:25:34 发布

weixin_33874713

最新推荐文章于 2019-05-26 10:25:34 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zufezzt/p/6844957.html

本文介绍了一种通过编程解决特定路径问题的方法。该方法利用C++实现了一个算法，旨在找到一条特殊的路径，使得从起点到终点的过程中，经过特定的点序列，并记录了这一过程中路径的变化次数。

直觉。

先走$1$走到$n$，然后从$n$走到$2$，然后从$2$走到$n-1$，然后从$n-1$走到$3$。一次花费为$0$，一次花费为$1$。

#include <cstdio>
#include <cmath>
#include <set>
#include <cstring>
#include <algorithm>
using namespace std;

int n;

int main()
{
	scanf("%d",&n);

	int L=2,R = n;
	int ans=0;

	while(1)
	{
		if(L>=R) break;
		ans++;
		L++; R--;
	}

	printf("%d\n",ans);

	return 0;
}

转载于:https://www.cnblogs.com/zufezzt/p/6844957.html