三角螺旋阵

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

#include<stdio.h>
#include<iostream>
using namespace std;
int a[100][100];
int main()
{
    int i,j,n;
    while(~scanf("%d",&n))
    {
        int down=0,up=n;
        if(n==0)
            break;
        else
        {
            for(j=1;j<=n*(n+1)/2;down++,up--)
            {
                for(i=down;i<up-down;i++)
                      a[down][i]=j++;
                for(i=down+1;i<up-down;i++)
                    a[i][up-i-1]=j++;
                for(i=(up-down)-2;i>down;i--)
                   a[i][down]=j++;
            }
            for(i=0;i<n;i++)
            {
                for(j=0;j<n-i;j++)
                    printf("%d ",a[i][j]);
                printf("\n");
            }
        }
    }
    return 0;
}