Sicily 1302. Magic Square

找规律题

同样是训练的题目

题目：给出n，得到一个n*n的方阵，n保证为奇数，从第1行最中间的位置开始填1，然后以某种规则一直填数，每次填2,3,4,5……直到n*n。填充规则是每次把下一个数填在现在位置的右上方（即上移一格再右移一格），如果另外把这个方阵看做一个环，如果现在位于第一行，上移一格其实移到了最底那行，如果现在位于最右边那列，右移一格就是移到了最左边那列，同样的，如果刚好位于右上角，移动后就在左下角了；另一部分，在移动到右上方的时候，如果右上方已经被填充了，那么就不能向右上移动，而是向下移动，然后再继续向右上移动，画个图便知

最后要求，右下角那个位置填的数字时多少

这题的规律还是不难找到

答案是n+n+n……n+(n-1)，其中前面有（n-1）/2 - 1 个 n 

所以化简为( (n-1)/2 - 1)*n + (n-1) = (n*n-n)/2-1

n为1的时候特判一下

 

#include <cstdio>
#include <cstring>

int main()
{
    long long n;
    while(scanf("%lld",&n)!=EOF && n)
    {
        if(n==1) printf("1\n");
        else     printf("%lld\n",(n*n-n)/2-1);
    }
    return 0;
}