【第二届蓝桥杯】上三角

题目：上三角

方阵的主对角线之上称为“上三角”。
请你设计一个用于填充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;    } 

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