前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >poj 1455 Crazy tea party

poj 1455 Crazy tea party

作者头像
xindoo
发布2021-01-22 12:46:04
4440
发布2021-01-22 12:46:04
举报
文章被收录于专栏:XINDOO的专栏XINDOO的专栏

  这道题第一眼看去很难,其实不然,短短几行代码就搞定了。   说一下大概思路,如果是排成一排的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了。

代码语言:javascript
复制
#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;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2013-10-03,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档