2011蓝桥杯 画上三角 【初赛试题】

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

请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。

例如：当n=3时，输出：

1 2 3

6 4

5

当n=4时，输出：（注：试题中是不要求输出网格和背景的 只是为了说明问题 ）

当n=6时，输出：

程序运行时，要求用户输入整数n（3~20）

程序输出：方阵的上三角部分。

要求格式：每个数据宽度为4，右对齐。

参考代码如下：

#include <stdio.h>
#include <stdlib.h>

int m[20][20];//矩阵
int x = 1;//位置编号
int c;//层数
int in;//n的值
double n;//n的值（用double型可以计算层数）

void main()
{
    int i,k;
    int p,q;
    scanf("%lf",&n);
    c = (int)(n-0.1)/3+1;//c为计算出来的层数 具体为啥 举个例子就明白了
    in = (int)n;
    for (i=0,k=in-1;i<c;k-=2,i++)
    {
        if (i == k)
        {
            m[i][i] = x;
            break;
        }
        for (p=i;p<k;p++)
		{
            m[i][p] = x++;
		}
        for (p=i,q=k;p<k;p++,q--)
		{
            m[p][q] = x++;
		}
        for (p=k;p>i;p--)
		{
            m[p][i] = x++;
		}
    }
	//打印出来具体的图形
    for (p=0;p<in;p++)
    {
        for (q=0;q<in-p;q++)
        {
            printf("%4d",m[p][q]);
        }
        printf("\n\n");//此处我多加了一次换行 为了使 运行结果更美观
    }
}

运行结果如下：

另附上其他代码：

#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))  /*对 scanf("%d",&n) 语句的取反 要用‘~’用‘！’是不对的 具体情况自己下来研究
    {
       sum=0;k=1;m=0;num=n,pop=1;
       while(sum<n*n-((n*n)/2)+n/2) /*由正方形我们可知要填的数字拥有 n*n-((n*n)/2)+n/2 个  也就是(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;
}