【第二届蓝桥杯】上三角

题目：上三角

方阵的主对角线之上称为“上三角”。
请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：
使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。
例如：当n=3时，输出：
1 2 3
6 4
5
当n=4时，输出：
1  2 3 4
9 10 5
8  6
7
当n=5时，输出：
  1 2  3  4  5
 12 13 14 6
 11 15  7
 10  8
  9
程序运行时，要求用户输入整数n（3~20）
程序输出：方阵的上三角部分。
要求格式：每个数据宽度为4，右对齐。
 
要求考生把所有函数写在一个文件中。调试好后，存入与考生文件夹
下对应题号的“解答.txt”中即可。相关的工程文件不要拷入。
对于编程题目，要求选手给出的解答完全符合ANSI C标准，不能使用
c++特性；不能使用诸如绘图、中断调用等硬件相关或操作系统相关的API。

C++代码：

#include<stdio.h>    
int a[20][20];    
int main()    
{    
    int n;    
    while(~scanf("%d",&n))    
    {    
        int i,j,circle=1;//circle记录进行到了第几圈    
        int pos=1;    
        while(pos<=n*(n+1)/2)    
        {    
            for(i=circle,j=circle; j<=n-(circle-1)*2; j++)//横向向右赋值    
                a[i][j]=pos++;    
            for(i=circle+1,j=n-(circle-1)*2-1; i<=n-(circle-1)*2&&j>=circle; i++,j--)//对角线左下向赋值    
                a[i][j]=pos++;    
            for(i=n-(circle-1)*2-1,j=circle; i>=circle+1; i--)//竖向向上赋值    
                a[i][j]=pos++;    
            circle++;    
        }    
        for(i=1; i<=n; i++)//倒三角输出    
        {    
            for(j=1; j<=n-i+1; j++)    
                printf("%4d",a[i][j]);    
            printf("\n");    
        }    
    }    
    return 0;    
} 

第二届蓝桥杯部分试题与答案