HDU 1214 圆桌会议

关注

原创最新推荐文章于 2021-08-13 20:21:16 发布 1k 阅读 AI 写同款· GEO 优化 ›

HDU 1214 圆桌会议 简单数学题题意：这道题的题意是说给你n个数顺时针围成一个圈，用最少的相邻交换的次数，将其转变成为逆时针的一个圈。我们从较小的例子进行考虑，当n为偶数的时候，我们将前n/2 = m个数顺序全反最少的交换次数为m*(m-1)/2，那么将n个数最小的交换次数便是m*(m-1)。而对于n为奇数的时候，我们首先将最大一个数转移到对应的逆时针的圈的交换次数为n/2，剩余的(n-1)个数同偶数的情况是相阅读详情

刚开始觉得题目有问题。后来发现是相邻的才能交换。

一个环形的圈怎样用最少次数把它从顺时针变成逆时针（只能相邻位置交换位置）

一个环形，最优结果是把这个环分成相差最少的2部分，这2部分按照直线来求出结果再求和

直线如果把1234 换成4321
是冒泡的次数。。首先4123（3）+4312（2）+4321（1）=6

重点是把n看成两个 n/2 ，然后求出进行反序（冒泡）的次数。n*（n-1）/ 2

#include <iostream>
using namespace std;

int main()
{
	int n;
	int l, r;
	while(~scanf("%d", &n))
	{
		if(2 == n)
		{
			printf("1\n");
			continue;
		}
		l = n >> 1;
		r = n - l;
		printf("%d\n", l*(l-1)/2 + r*(r-1)/2);
	}
	return 0;
}

收录于

HDOJ

数学

本内容遵循 CC 4.0 BY-SA 版权协议

HDU 1214 圆桌会议 圆环逆序 http://acm.hdu.edu.cn/showproblem.php?pid=1214 题目大意：一群人围着桌子座，如果在一分钟内一对相邻的人交换位置，问多少分钟后才能得到与原始状态相反的座位顺序。（相反顺序：即对于每个人，原先在他左面的人后来在他右面，原先在他右面的人在他左面）思路：如果是一条直线的话，那么就像冒泡排序一样，需要的次数为n*(n-1)/2 但... 阅读详情

HDU 1214 圆桌会议

相关推荐