1214 圆桌会议.cpp

来自「威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。」· C++ 代码 · 共 33 行

/*
1214 圆桌会议
Time Limit : 1000 ms  Memory Limit : 32768 K  Output Limit : 256 K

GUN C++
*/
//分半做的，2N个人，分成两组，每一组要的次数都是(n-1)+(n-2)+....+1;
#include <iostream>
using namespace std;

int main()
{
    int t,n,i,left,right,ans;

    while(cin>>n)
    {
        if(n%2==0)
        {
            n/=2;
            ans=n*(n-1);
        }
        else
        {
            left=n/2+1;
            right=n-left;
            ans=left*(left-1)/2 + right*(right-1)/2;
        }
        cout<<ans<<endl;
    }
    return 0;
}