311
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;
}
最後更新：2017-04-03 12:55:32