2011蓝桥杯【初赛试题】程序设计题一

方阵的主对角线之上称为“上三角”。

请你设计一个用于填充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<string.h>
int a[30][30];
int main()
{
    int i,j,n,sum,num,k,m,x,pop;
    while(~scanf("%d",&n))
    {
       sum=0;k=1;m=0;num=n,pop=1;
       while(sum<n*n-((n*n)/2)+n/2)
       {
         i=m;
         if(k==1)
         x=num;
         else
         x=num-pop++;
         for(j=m;j<x;j++)
         {
            if(sum==n*n-((n*n)/2)+n/2)
            break;
            a[i][j]=k++;
            sum++;
         }
         j=x-2;
         for(i=m+1;i<x;i++)
         {
            if(sum==n*n-((n*n)/2)+n/2)
            break;
            a[i][j--]=k++;sum++;
         }
         j=m;
         for(i=x-2;i>=m+1;i--)
         {
            if(sum==n*n-((n*n)/2)+n/2)
            break;
            a[i][j]=k++;sum++;
         }
         m++;num--;
       }
       m=n;
       for(i=0;i<n;i++)
       {
          for(j=0;j<m;j++)
          {
             printf("%4d",a[i][j]);
          }                
          m--;
          puts("");
       }
    }
    return 0;
}