自学C语言也有一个半月的时间了,由于是自学哎,感觉力不从心,特别是数据结构的地方感觉有点难,今天闲来无事,就发两道题目分享一下,缓解一下紧张的心情,嘿嘿。
可能对高手来说,这两道题目加起来还不到十分钟就写完了,但是对于新手的我费了好大功夫
打印出上图样式的方阵,这是一个朋友给我的题目,螺旋数组,尼玛,写了好久。
这是一个9*9的方阵;
我说说一下思路,首先给外围赋值,第一行赋值,最后一列赋值,最后一行赋值,第一列赋值,
就有了四个循环,
第一行赋值,1到9循环九次,
最后一列赋值,10到17,循环8次,
最后一列赋值,18到25,循环8次,
第一列赋值,26到32,循环7次,
就这样外围的一圈赋值完毕,想要在内层进行赋值,对四个for的循环的外面加上一个for循环即可
观察四条边赋值的次数,9,8,8,7次
由此得到次外层7,6,6,5次,。。。。。
通过观察也可以得到,外层循环每执行一次,内层循环就少执行两次,直到所赋的值等于81为止
#include "stdio.h"
main()
{
int a[20][20]={0};
int i=1,j,k=1,t,s,x,y;
int i1=1,j1=1,x1=8,y1=8;
int i2=9,j2=9,x2=2,y2=1;
for(;k<=81;j1++,i1++,j2--,i2--, //这个for为最外层的循环,k是所赋的值,每赋一次,自身加一,
y1--,y2++,x1--,x2++)
//如果自己不知道最外层的循环执行多少次,那么可以用k的值小于81来控制循环的结束
{
for(j=j1,i=i1;j<=j2;j++) //1
{
a[i][j]=k;
k++;
}
j--;
for(i=i1+1;i<=i2;i++) //2
{
a[i][j]=k;
k++;
}
for(y=y1,x=x1+1;y>=y2;y--) //3
{
a[x][y]=k;
k++;
}
y++;
for(x=x1;x>=x2;x--) //4
{
a[x][y]=k;
k++;
}
}
for(i=1;i<=9;i++)
for(j=1;j<=9;j++)
{
printf((j)%9==0?" =\n":"
=",a[i][j]);
}
}
上述程序为9*9的方阵,如果想通过键盘来控制方阵大小,稍作修改即可,代码如下
#include "stdio.h"
main()
{
int a[200][200]={0};
int i=1,j,k=1,t,s,x,y;
scanf("%d",&s);
int i1=1,j1=1,x1=s-1,y1=s-1;
int i2=s,j2=s,x2=2,y2=1;
for(;k<=s*s;j1++,i1++,j2--,i2--, y1--,y2++,x1--,x2++)
{
for(j=j1,i=i1;j<=j2;j++) {
a[i][j]=k++;
}
j--;
for(i=i1+1;i<=i2;i++)
{
a[i][j]=k++;
}
for(y=y1,x=x1+1;y>=y2;y--) {
a[x][y]=k++;
}
y++;
for(x=x1;x>=x2;x--) {
a[x][y]=k++;
}
}
for(i=1;i<=s;i++)
for(j=1;j<=s;j++)
{
printf((j)%s==0?" =\n":"
=",a[i][j]);
}
}