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][n];//二维数组作为螺旋矩阵 
    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都无法编译成功。