本文主要是介绍hdu 1124 圆桌会议,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
主题思想: 数学题, 给一个串数字组成一个环,12345…n 经过有限次相邻作为的对换, 变成 1,n,n-1,n-2,…2
如果是一个直线,不是一个环,根据直线长度n 需要的次数为n-1+n-2+n-3+…+1.
为 n*(n-1)/2
把一个环尽可能分成长度相等的两段,
分别计算两段直线的次数,和就是最小的操作。
参考博客:
http://blog.csdn.net/lulipeng_cpp/article/details/7609259
AC代码:
#include <iostream>
#include<cstdio>
using namespace std;int handle(int m){int ans=0;ans=m*(m-1)/2;return ans;
}
int main()
{int n;int ans=0;while(scanf("%d",&n)!=EOF){int a=n/2;int b=n-a;ans=handle(a)+handle(b);printf("%d\n",ans);}return 0;
}
这篇关于hdu 1124 圆桌会议的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!