xindoo is
always here

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;
}
打赏
未经允许不得转载:XINDOO » poj 1455 Crazy tea party
分享到: 更多 (0)

评论 抢沙发

xindoo

联系我联系我们

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

支付宝扫一扫打赏

微信扫一扫打赏