ZJGSU-ACM OJ 心得

一个我觉得蛮重要的问题，也是会经常碰到的问题

就是觉得自己对的代码提交到OJ发现输出超限

我是真的输出超限了吗？

QAQ

其实，不然。

我把这类问题分为几类：

（一）：死循环：while(1)

　　　比如以下这行代码：

while(1)
{

}

看似此while(1)很不起眼，那我就再举一个例子吧

2264: 矩阵转换（指针题）

时间限制: 1 Sec  内存限制: 32 MB
提交: 665  解决: 168
[提交][状态][讨论版]

题目描述

将一个5X5的矩阵中最大的元素放在中心，4个角分别放4个最小的元素（顺序为从左到右，从上到下一次从小到大存放），写个一函数来实现，用main函数调用。（要求用指针来做）

输入

每组数据为5X5的矩阵，矩阵的数字为整数。有多组测试数据，直到输入文件结束。

输出

输出按题目要求改变后的矩阵,每组结果后空一行。

样例输入

35 34 33 32 31

30 29 28 27 26

25 24 23 22 21

20 19 18 17 16

15 14 13 12 11

样例输出

11 34 33 32 12

30 29 28 27 26

25 24 35 22 21

20 19 18 17 16

13 23 15 31 14

 

我的原代码是：

#include<stdio.h>
#include<string.h>
int main()
{
    void fun(int a[][6]);
    int i,j;
    int a[6][6];
    while(1)
    {
        for(i=0;i<5;i++)
            for(j=0;j<5;j++)
                scanf("%d",&a[i][j]);
        fun(a);
        for(i=0;i<5;i++)
        {
            for(j=0;j<5;j++)
                printf("%d ",a[i][j]);
            printf("
");
        }
    }
    return 0;
}

void fun(int a[][6])
{
    int i,j,max,min1,min2,min3,min4;
    int tmp;
    int ti,tj;
    max=a[0][0];
    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
        {
            if(a[i][j]>=max)
            {
                max=a[i][j];
                ti=i;tj=j;
            }
        }
    }
    tmp=a[2][2];a[2][2]=a[ti][tj];a[ti][tj]=tmp;
 
    min1=a[2][2];
    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
        {
            if(a[i][j]<=min1)
            {
                min1=a[i][j];
                ti=i;tj=j;
            }
        }
    }
    tmp=a[0][0];a[0][0]=a[ti][tj];a[ti][tj]=tmp;
 
    min2=a[2][2];
    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
        {
            if(i!=0||j!=0)
            {
                if(a[i][j]<=min2)
                {
                    min2=a[i][j];
                    ti=i;tj=j;
                }
            }
        }
    }
    tmp=a[0][4];a[0][4]=a[ti][tj];a[ti][tj]=tmp;
 
    min3=a[2][2];
    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
        {
            if((i!=0||j!=0)&&(i!=0||j!=4))
            {
                if(a[i][j]<=min3)
                {
                    min3=a[i][j];
                    ti=i;tj=j;
                }
            }
        }
    }
    tmp=a[4][0];a[4][0]=a[ti][tj];a[ti][tj]=tmp;
 
    min4=a[2][2];
    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
        {
            if((i!=0||j!=0)&&(i!=0||j!=4)&&(i!=4||j!=0))
            {
                if(a[i][j]<=min4)
                {
                    min4=a[i][j];
                    ti=i;tj=j;
                }
            }
        }
    }
    tmp=a[4][4];a[4][4]=a[ti][tj];a[ti][tj]=tmp;
    return;
}

（查看完全代码点击View Code）

解决方案：

#include<stdio.h>
#include<string.h>    
int a[6][6];
void fun()
{
    int i,j,max,min1,min2,min3,min4;
    int tmp;
    int ti,tj;
    max=a[0][0];
    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
        {
            if(a[i][j]>=max)
            {
                max=a[i][j];
                ti=i;tj=j;
            }
        }
    }
    tmp=a[2][2];a[2][2]=a[ti][tj];a[ti][tj]=tmp;

    min1=a[2][2];
    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
        {
            if(a[i][j]<=min1)
            {
                min1=a[i][j];
                ti=i;tj=j;
            }
        }
    }
    tmp=a[0][0];a[0][0]=a[ti][tj];a[ti][tj]=tmp;

    min2=a[2][2];
    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
        {
            if(i!=0||j!=0)
            {
                if(a[i][j]<=min2)
                {
                    min2=a[i][j];
                    ti=i;tj=j;
                }
            }
        }
    }
    tmp=a[0][4];a[0][4]=a[ti][tj];a[ti][tj]=tmp;

    min3=a[2][2];
    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
        {
            if((i!=0||j!=0)&&(i!=0||j!=4))
            {
                if(a[i][j]<=min3)
                {
                    min3=a[i][j];
                    ti=i;tj=j;
                }
            }
        }
    }
    tmp=a[4][0];a[4][0]=a[ti][tj];a[ti][tj]=tmp;

    min4=a[2][2];
    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
        {
            if((i!=0||j!=0)&&(i!=0||j!=4)&&(i!=4||j!=0))
            {
                if(a[i][j]<=min4)
                {
                    min4=a[i][j];
                    ti=i;tj=j;
                }
            }
        }
    }
    tmp=a[4][4];a[4][4]=a[ti][tj];a[ti][tj]=tmp;
    return;
}

int main()
{
    int i,j;

    while(scanf("%d",&a[0][0])!=EOF)
    {
        for(i = 1;i < 5;i++)
        {
            scanf("%d",&a[0][i]);
        }
        for(i=1;i<5;i++)
            for(j=0;j<5;j++)
                scanf("%d",&a[i][j]);
        fun();
        for(i=0;i<5;i++)
        {
            for(j=0;j<5;j++)
                printf("%d ",a[i][j]);
            printf("
");
        }
        printf("
");
    }
    return 0;
}

（查看完全代码点击View Code）

（二）不当输入 while(gets(string)!=EOF)

　　比如以下这段代码：

while(gets(string)!=EOF)
{

}

举个刚刚AC了的例子~

问题 B: 能被四整除吗？？？

时间限制: 1 Sec  内存限制: 32 MB
提交: 30  解决: 17
[提交][状态][讨论版]

题目描述

这题有点水，主要的目的是想让你们知道数字的一些奇妙之处。题意很简单，给你一个数，让你判断是否能被4整除。

输入

输入有多组，直到EOF

每组一行，包括一组数，数字很大，长度不超过2000，int是存不了的，同时也是支持字母输入的（A~I 或 a ~ i）。A和a表示1，B和b表示2。。。。I和i表示9.是不是感觉到了来自学长的恶意了呢？

输出

输出Yes或者No。我比较喜欢逆向思维，所以呢，能被四整除输出No，不能则输出Yes。

样例输入

201314 ababababababababababababab

样例输出

Yes No

 

我的原代码是：

#include <stdio.h>
#include <string.h>
int main()
{
    int ll,i;
    int uiu;
    char sun[2000];
    while(gets(sun)!=EOF)

 {
        ll=strlen(sun);
        for(i=0;i<ll;i++)
    {
        if(sun[i]>='a'&&sun[i]<='z')
            sun[i]=sun[i]-'a'+'1';
        else if(sun[i]>='A'&&sun[i]<='Z')
            sun[i]=sun[i]-'A'+'1';
    }
    if(ll==1)
    {
    if((sun[0]-'0')%4==0)
    {
        printf("No
");
    }
    else
        printf("Yes
");
    }
    else
        {
        uiu=(sun[ll-1]-'0')+(sun[ll-2]-'0')*10;
        if(uiu%4==0)
        printf("No
");
        else
        printf("Yes
");
        }
    }
    return 0;
}

（查看完全代码点击View Code）

解决方案：

#include <stdio.h>
#include <string.h>
int main()
{
    int ll,i,uiu;
    char sun[2000];
    while(scanf("%s",sun)!=EOF)

{
        ll=strlen(sun);
        for(i=0;i<ll;i++)
        {
            if(sun[i]>='a'&&sun[i]<='z')//将字母转化成数字
                sun[i]=sun[i]-'a'+'1';
            else if(sun[i]>='A'&&sun[i]<='Z')
                sun[i]=sun[i]-'A'+'1';
        }
        if(ll==1)//如果数组长度只有一位的时候
        {
            if((sun[0]-'0')%4==0)
            {
                printf("No
");
            }
            else
                printf("Yes
");
        }
        else//数组长度超过两位，则取最后两位判断是否能被4整除
            {
                uiu=(sun[ll-1]-'0')+(sun[ll-2]-'0')*10;
                if(uiu%4==0)
                printf("No
");
                else
                printf("Yes
");
            }
    }
    return 0;
}

（查看完全代码点击View Code）