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

简介:

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

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

例如:当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

程序运行时,要求用户输入整数n3~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;
}


相关文章
|
2月前
|
人工智能 算法 Java
第十三届蓝桥杯B组Java(试题C:字符统计)
第十三届蓝桥杯B组Java(试题C:字符统计)
64 0
|
12月前
|
机器学习/深度学习 算法 C++
2019第十届蓝桥杯大赛青少年创意编程省赛C++组试题解析
2019第十届蓝桥杯大赛青少年创意编程省赛C++组试题解析
310 0
|
2月前
|
机器学习/深度学习 人工智能 算法
2024 蓝桥杯本科B组试题
2024 蓝桥杯本科B组试题
20 0
|
2月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-940 试题3971
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-940 试题3971
37 0
|
2月前
|
Java C语言 C++
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-试题 基础练习 十六进制转八进制
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-试题 基础练习 十六进制转八进制
28 0
|
2月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-试题 基础练习 数列排序(四种语言对照)
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-试题 基础练习 数列排序(四种语言对照)
32 0
|
11月前
|
Java
蓝桥杯Java-B组2015年试题解题笔记
蓝桥杯Java-B组2015年试题解题笔记
|
11月前
|
数据格式
蓝桥杯Java-B组2014年试题解题笔记(下)
蓝桥杯Java-B组2014年试题解题笔记(下)
|
2月前
|
Python
第十三届蓝桥杯B组python(试题A:排列字母)
第十三届蓝桥杯B组python(试题A:排列字母)
37 0
|
2月前
|
Java
第十三届蓝桥杯B组Java(试题B:山)
第十三届蓝桥杯B组Java(试题B:山)
38 0