hdu 1124 圆桌会议
2017-08-26 17:51
232 查看
主题思想: 数学题, 给一个串数字组成一个环,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代码:
如果是一个直线,不是一个环,根据直线长度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 1214圆桌会议
- HDU - 1214 圆桌会议
- HDU 圆桌会议 - 数学题
- HDU-1214-圆桌会议【思维】
- 【HDU】-1214-圆桌会议(数学,思维)
- Hdu 1214 圆桌会议
- HDU 1214圆桌会议
- HDU 1214 圆桌会议 简单数学题
- [HDU 1214] 圆桌会议
- hdu 1214 圆桌会议
- Hdu -1214- 圆桌会议
- hdu 1214 圆桌会议(规律)
- HDU1214 圆桌会议 水规律
- hdu 1214 圆桌会议 规律题 小水
- hdu 1214 圆桌会议
- YT14-HDU-圆桌会议
- hdu 1214 圆桌会议
- HDU-1214-圆桌会议(初等数论)
- hdu-圆桌会议
- HDU1214--圆桌会议 HDU(90)