PAT考试乙级1050(C语言实现) （重点题目）（memset以及思路）

#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int num=0,i=0,j=0,m=0,n=0,min,k=0;
int a[10005];
scanf("%d",&num);
min=num;
for(i=0;i<num;i++){
scanf("%d",&a[i]);
}
sort(a,a+num,greater<int>());
//printf("%d",a[1]);
for(i=0;i<=num;i++){
for(j=0;j<=i;j++){
if(i*j==num&&(i-j)<min){
min=i-j;
m=i;
n=j;
}
}
}
//printf("%d %d\n",m,n);
int s[m]
;//二维数组作为螺旋矩阵
memset(s,0,sizeof(s));
i=0;j=0;k=0; //一定要恢复初始值！！！！！不然全错！
s[i][j]=a[k++];
while(k<num){
while(j+1<n&&!s[i][j+1]) //右
s[i][++j]=a[k++];

while(i+1<m&&!s[i+1][j]) //下
s[++i][j]=a[k++];

while(j-1>=0&&!s[i][j-1]) //左
s[i][--j]=a[k++];

while(i-1>=0&&!s[i-1][j]) //上
s[--i][j]=a[k++];
}
for(i=0;i<m;i++){
for(j=0;j<n;j++){
if(j!=0) printf(" ");
printf("%d",s[i][j]);
}
printf("\n");
}
return 0;
}

代码参考：

http://blog.csdn.net/wanmeiwushang/article/details/51598869

总结：

1、核心代码是中间的二重循环，注意是循环，所以每次分支的循环结束后，改行/列赋值完成。

2、注意代码注释。

3、同样用到了menset，就是快速把二重数组的每个元素都赋值为0。

4、原来的编译器还是无法通过其中的一些语句，换了个ADT才解决，Microsoft Visual C++ 2010 Express啥情况啊，.cpp都无法编译成功。