ChinaUnix“C语言代码”开发大赛！获奖名单公布！(奖品积分已经添加，请大家查收！)

Send_linux

活动已经结束，谢谢大家的参与，获奖名单及联系方式已经在第一楼更新，欢迎大家提出意见。

liexusong

获奖了，感谢ChinaUnix！！

ztz0223

哦
难道我做的两个题目不够入围？

gawk

恭喜获奖者

peeweek

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main()
{
        int k, i, j, n, m;
        int nStep;
        int nBig;
        int nCount;
        int nSize;
        int *pInts = NULL;

        printf("Please input: ");
        scanf("%d", &n);

        nBig = n*n;
        m = 1;
       
        pInts = (int*)malloc(nBig*sizeof(int));
        memset((void*)pInts, 0, nBig*sizeof(int));

        nStep = n-1;

        m = 1;
       
        nCount = nBig;
        if(n % 2)
        {
                nCount--;
                pInts[nBig/2] = nBig;
        }

        nSize = nCount / 4;

        printf("nSize=%d\n", nSize);
        for(j=0; j<nSize; j++)
        {
                for(i=j*n+j,k=0; k<nStep; i++,k++)
                        pInts = m++;               

                for(i=j*n+n-1-j,k=0; k<nStep; i+=n,k++)
                        pInts = m++;

                for(i=nBig-1-j*n-j,k=0; k<nStep; i--,k++)
                        pInts = m++;
               
                for(i=n*(n-1-j)+j,k=0; k<nStep; i-=n,k++)
                        pInts = m++;               

                nStep-=2;
        }

        for(i=0; i<n; i++)
        {
                for(j=0; j<n; j++)
                        printf("%-2d, ", *(pInts + i*n + j));

                printf("\n");
        }

        free(pInts);

        return 0;
}

xyywll

有些无语，我做了第一题，看了获奖的第一题，算法效率还是很高，但从编码风格、软件工程和思路等方面好像没有超过其他选手的地方
作者用的直接计算换取空间的方法，其实和模拟用空间换时间的方法差不多，当然空间效率要好，另外要追求效率，还可以通过解一个不等式的方法，时空间复杂度也都为 O（1）

[ 本帖最后由 xyywll 于 2009-3-19 10:29 编辑 ]

flb_2001

谢谢版主，得了个书评奖

jazy333

可惜没赶上！！！！！！！！！！

jbqncn

虽说时间过了，不过还是贴出来。
我的没有文件的操作，是按照递归的方法写的，空间开销可能大，不过具体我也不是很懂。
希望大牛们指导指导。
思路是把数字一圈一圈的从外向内填充，用n,和i来控制填充的边界。

1. #include <stdio.h>
   
2. 
   
3. #define N 10
   
4. 
   
5. int array[N][N];
   
6. 
   
7. int main()
   
8. {
   
9.         void input(int, int, int);
   
10.         int n, i, num, j;/*n为输入的数，i为控制矩阵边的参数，num为要填充的数字，j在输入的时候用*/
    
11. 
    
12.         i = j = num = 0;
    
13.         scanf("%d", &n);
    
14.         input(n, i, num);
    
15.         for (j = 0; j < n; j++) {
    
16.                 for (i = 0; i < n; i++)
    
17.                         printf("%3d",array[j][i]);
    
18.                 printf("\n");
    
19.         }
    
20.         return 0;
    
21. }
    
22. 
    
23. void input(int n, int i, int num)
    
24. {
    
25.         int row, col;
    
26. 
    
27.         if (n > 0) {/*如果没有到最内层则继续*/
    
28.                 row = col = i;
    
29.                 while (col < n)
    
30.                         array[row][col++] = ++num;
    
31.                 col--;
    
32.                 row++;/*填充上边*/
    
33.                 while (row < n)
    
34.                         array[row++][col] = ++num;
    
35.                 row--;
    
36.                 col--;/*填充右边*/
    
37.                 while (col >= i)
    
38.                         array[row][col--] = ++num;
    
39.                 col++;
    
40.                 row--;/*填充下边*/
    
41.                 while (row > i)
    
42.                         array[row--][col] = ++num;
    
43.                 row++;/*填充左边*/
    
44.                 input (n-1, i+1,num);/*填充向内一圈*/
    
45.         }
    
46. }

复制代码

虽说时间过了，不过还是贴出来。
我的没有文件的操作，是按照递归的方法写的，空间开销可能大，不过具体我也不是很懂。
希望大牛们指导指导。
思路是把数字一圈一圈的从外向内填充，用n,和i来控制填充的边界。

[ 本帖最后由 jbqncn 于 2009-3-23 13:38 编辑 ]

luren04

答案呢？？？