首页 > 代码库 > HDU 1214 圆桌会议

HDU 1214 圆桌会议

 

每次只能有一组数字进行交换,最后达到逆序效果

 

我们可以这样理解,我们总是希望每次将一个数摆到正确的位置上,那么这样一个数有

顺时针逆时针两个方向移动的机会,我们总是挑移动次数少的一个方向

那么我们排列前前一半数字,就将其逆时针排,这样次数比较少

而后一半就顺时针排

 

自己就能得到两个等差数列了

 1 #include <cstdio> 2  3 int main() 4 { 5     int n; 6     while(scanf("%d" , &n)!=EOF) 7     { 8         int t = n/2; 9         int ans = t*(t-1)/2;10         int tt = n-t;11         ans += tt * (tt-1) / 2;12         printf("%d\n" , ans);13     }14     return 0;15 }

HDU 1214 圆桌会议