古典程序猿
面向情怀编程

poj 1455 Crazy tea party

  这道题第一眼看去很难,其实不然,短短几行代码就搞定了。
  说一下大概思路,如果是排成一排的n个人,如 1 2 3 4 5 6 7 8 我们要变成 8 7 6 5 4 3 2 1 需要交换 28次,找规律的话就是 n*(n-1)/2,但这道题是一个圈,要让他们顺序变反的话不一定1要在8的位置上去,4 3 2 1 8 7 6 5 这样也是反的,我们只要把n个人分成两部分,然后按拍成一条线的方法来出来两部分就OK了。

#include <iostream>   
#include <stdio.h>   
using namespace std;   
int main()   
{
    int n, t; 
    cin >> t; 
    while (t--) 
    { 
        scanf("%d", &n); 
        int x = n>>1; 
        x -= 1; 
        int ans = x*(x+1)/2; 
        if (n&1) 
            ans = ans + (x+1)*(x+2)/2; 
        else ans = ans<<1; 
        printf("%d\n", ans); 
    } 
    return 0;
}
赞(0) 打赏
未经允许不得转载:XINDOO » poj 1455 Crazy tea party

评论 抢沙发

觉得文章有用就打赏一下文章作者

非常感谢你的打赏,我们将继续给力更多优质内容,让我们一起创建更加美好的网络世界!

支付宝扫一扫打赏

微信扫一扫打赏