HDU 2153 仙人球的残影 (字符串处理,类似蛇形矩阵)

来源:互联网 发布:apache windows 64位 编辑:程序博客网 时间:2024/05/22 00:45

仙人球的残影

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


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
题目大意,很明白。很快就出来了,发现已提交就PE。。。PE几次后,无奈,参考他人代码。原来题目要求的“每个残影的计数位长度为3个字符长度”写成printf("%3d",a[i][j]); 才符合标准。怪不得 我写成printf(" %d ",a[i][j]); 一直PE。。。检查机制有些BT.但也是个教训。、。。。上代码。。。
#include<iostream>#include<stdio.h>#include<string.h>int main(){    int a[10][10];    int n;    int t,i,j;    while(scanf("%d",&n)!=EOF&&n!=0)    {        //memset(a,0,sizeof(a));        t=1;        i=0;        j=0;        memset(a,0,sizeof(a));        /*        if(n==1)        {            printf(" 1 \n");            continue;        }        */        while(t<=4*(n-1))        {            while(t<=n)            {                a[i][j++]=t++;            }            i++;            j--;            while(n<t&&t<2*n)            {                a[i++][j]=t++;            }            i--;            j--;            while(2*n<=t&&t<=3*n-2)            {                a[i][j--]=t++;            }            i--;            j++;            while(3*n-2<t&&t<=4*(n-1))            {                a[i--][j]=t++;            }        }        for(int i=0; i<n; i++)        {            for(int j=0; j<n; j++)            {                if(a[i][j])                    printf("%3d",a[i][j]);                else                    printf("   ");            }            printf("\n");        }    }    return 0;}


原创粉丝点击