HDU 2153 仙人球的残影(类蛇形填数)

仙人球的残影

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6791    Accepted Submission(s): 3154

Problem Description

在美丽的HDU，有一名大三的同学，他的速度是众所周知的，跑100米仅仅用了2秒47，在他跑步过程中会留下残影的哎，大家很想知道他是谁了吧，他叫仙人球，既然名字这样了，于是他的思想是单一的，他总是喜欢从一点出发，经过3次转折（每次向右转90°），回到出发点，而且呢，他每次转折前总是跑相同长度的路程，所以很多人都想知道如果用‘1’算他跑步出发的第一个残影的话，那么回到起点的时候，他的残影是怎么样的呢？

 

Input

测试数据有多行，每一行为一个数N(1<=N<=10)(以0结尾,0不做处理)，即仙人球在没有回到起点的时候，跑过留下N个残影后突然90°右转。

 

Output

每组测试数据输出一个结果，并且每个残影的计数位长度为3个字符长度。（当然N等于1的话，它的结果也是占用3个字符位置的）

 

Sample Input

  
  

   
   4
  
  

 

Sample Output

  
  

   
     1  2  3  4
 12        5
 11        6
 10  9  8  7
  
  

 

Author

Guner

 

Source

2008信息工程学院集训队——选拔赛

原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=2153

这题以前就做了,但前几天看到 蛇形填数( http://blog.csdn.net/hurmishine/article/details/50868400)的方法,想来做一下,但是是有点区别,

以前我是用找规律的方法去做的!!竟然也找到了!!!

AC代码1

#include <stdio.h>
int main()
{
    int n,i,j;
    while (scanf("%d",&n)!=EOF)
    {
        for (j=1; j<=n; j++) //首行
        {
            if (j!=n)
                printf("%3d",j);
            else
                printf("%3d\n",j);
        }
        for (i=1; i<n-1; i++)//中间行
        {
            for (j=0; j<n; j++)//中间行数值
            {
                if (j==0)//第一个
                    printf("%3d",4*(n-1)-i+1);
                else if (j==n-1)//最后一个
                    printf("%3d\n",5*(n-1)+2-(4*(n-1)-i)-1);
                else  printf("   ");
            }
        }
        for (i=0; i<n; i++)//尾行
        {
            if (i!=n-1)
                printf("%3d",3*(n-1)+1-i);
            else 
                printf("%3d\n",2*n-1);
        }
    }
    return 0;
}

AC代码二:(仿照蛇形填数)

#include<stdio.h>
#include<string.h>
int main()
{
    int n,i,j,k,t;
    int a[20][20];
    while(scanf("%d",&n)!=EOF&&n)
    {
        t=0;
        memset(a,0,sizeof(a));
        i=j=1;
        while(j<=n)//向右(首行)
            a[i][j++]=++t;
        j=j-1;
        while(++i<=n)//向下(右边那列)
            a[i][j]=++t;
        i=i-1;
        while(--j>=1)//向左(尾列)
            a[i][j]=++t;
        j=j+1;
        while(--i>1)//向上(左边那列)
            a[i][j]=++t;

        for(i=1; i<=n; i++)
        {
            for(j=1; j<=n; j++)
            {
                if(a[i][j]!=0)
                    printf("%3d",a[i][j]);
                else
                    printf("   ");
            }
            printf("\n");
        }
    }
    return 0;
}