AOJ H 幻方右下角的数

H – 奇幻方阵
Time Limit: 1000MS
Description
幻方是在一个n*n 的矩阵中放置从1 到n2的数，每个数只出现一次，并且在
每行，每列及对角线的和是一样的。
这个问题的焦点是奇数幻方，它意味着n 是奇数，你将使用下面的方法来构造
奇幻方阵，最基本的规律是向右上角移动，下面让我们一步一步进行。
1、让我们开始在最上面的一行的中间放上1(在这个例中n=3)
你的任务是写一个程序去找出哪个数会被放到右下角在n 幻方中，当然，你可以
使用上面的规律去构造幻方。
2、我们假定最后一行是第一行的上一行，向右上角移动意思是向上移一行并且向
右移一列，因此2 就放置到最后一行的最后一列上。
3、同样，在最右边的列再向右移时，我们认为第1 列为其最右边的列，因此3
必须放置到最左边的一列上，并且向上移一行。
4、当向右上角放数时，该处已放置了数该怎办呢？当这种情况发生时，这个规律
就在该次放弃一次，向右上角移的规律用直接向下放置的来代替，因此4 会被放
到3 的下面。
5、然后：
1 6
3 5
4 2
6、6 在最右上角，7 正常会放到最后一行上，又因6 是最右边，7正常位置应该
是最左边，这个位置是左下角，这个位置方法放置7，不幸的是，这里已放置了4，
因此7 只能入到6 的下面。
Input
每组输入只有一个数n
Output
对每个n，你需输出一行，表示幻方的右下角的数。(n 是小于1,000,000 的奇数)，
当输入为0时结束。
Sample Input
3
0
Sample Output
2
Author

PCB

哈哈~ 找规律水过~~不过在n=1的时候有trick!

#include<iostream>
using namespace std;

int main()
{
    __int64 n;
    while( cin>>n )
    {
           if( n==0 ) break;
           if( n==1 )
           {
               cout<<"1\n";
               continue;
           }
           cout<<( (n-1)*(n-2)/2+n-2 )<<endl;
    }
    return 0;
}