HDU 4146 Flip Game （思考 找规律）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4146

代码:

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

using namespace std;

char maps[1005][1005];
int sum[1005][1005];
int row[1005];
int col[1005];

int main()
{
    int t;
    scanf("%d",&t);
    int temp=1;
    while(t--)
    {
        memset(sum,0,sizeof(sum));
        memset(row,0,sizeof(row));
        memset(col,0,sizeof(col));

        int n;
        scanf("%d",&n);

        for(int i=1; i<=n; i++)
        {
            scanf("%s",maps[i]+1);
        }

        int num;
        scanf("%d",&num);
        int uu,ll;
        for(int i=0; i<num; i++)
        {
            scanf("%d%d",&uu,&ll);
            //sum[uu][ll]++;
            row[uu]++;
            col[ll]++;
        }
        int ans=0;

        /*
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                printf("%d ",sum[i][j]);
            }
            printf("\n");
        }
        */

        /*for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=n; j++)
            {
                if(maps[i][j]=='w'&&sum[i][j]%2==0)
                {
                    ans++;
                    //printf("%d %d\n",i,j);
                }
                if(maps[i][j]=='b'&&sum[i][j]%2==0)
                {
                    //printf("%d %d\n",i,j);
                    ans++;
                }

            }
        }*/

        //for(int i=1;i<=n;i++)
            //printf("%d ",row[i]);
        for(int i=1;i<=n;i++)
        {
            if(row[i]%2==1)
            {
                for(int j=1;j<=n;j++)
                {
                    if(maps[i][j]=='b')
                        maps[i][j]='w';
                    else if(maps[i][j]=='w')
                        maps[i][j]='b';
                }
            }
        }

        for(int i=1;i<=n;i++)
        {
            if(col[i]%2==1)
            {
                for(int j=1;j<=n;j++)
                {
                    if(maps[j][i]=='b')
                        maps[j][i]='w';
                    else if(maps[j][i]=='w')
                        maps[j][i]='b';
                }
            }
        }
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(maps[i][j]=='w')
                    ans++;
            }
        }

        printf("Case #%d: %d\n",temp++,ans);
    }
}

华男神版:

#include<cstdio>
using namespace std;
char a[1005][1005];
int row[1005];
int List[1005];
void filp(int x,int y)
{
    if(a[x][y]=='w')a[x][y]='b';
    else a[x][y]='w';
}
int main()
{
    int T;int k;
    scanf("%d",&T);
    for(k=1;k<=T;k++)
    {
        int N;
        scanf("%d",&N);int i,j;
        for(i=1;i<=N;i++)row[i]=0;
        for(i=1;i<=N;i++)List[i]=0;
        for(i=1;i<=N;i++)
        {
            scanf("%s",a[i]+1);
        }
        int Q;
        scanf("%d",&Q);
        for(i=0;i<Q;i++)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            row[x]++;
            List[y]++;
        }
        for(i=1;i<=N;i++)
        {
            if(row[i]%2==1)
            {
                for(j=1;j<=N;j++)filp(i,j);
            }
        }
        for(i=1;i<=N;i++)
        {
            if(List[i]%2==1)
            {
                for(j=1;j<=N;j++)filp(j,i);
            }
        }
        int sum=0;
        for(i=1;i<=N;i++)
        {
            for(j=1;j<=N;j++)
            {
                if(a[i][j]=='w')sum++;
                //printf("%c",a[i][j]);
            }
            //printf("\n");
        }
        printf("Case #%d: %d\n",k,sum);
    }
}

TLE代码：

#include<iostream>
#include<string.h>
using namespace std;
int is(char a[],char b[],int len)
{
    int i;
    for(i=0;i<len;i++)
    {
        if(a[i]!=b[i])return 0;
    }
    return 1;
}
int main()
{
    int T;
    cin>>T;
    char str[1000001];char a[6],b[6];
    while(T--)
    {
        cin>>str>>b;
        int length=strlen(b);
        int i;
        int sum=0;
        for(i=0;str[i]!=0;i++)
        {
            int j;
            for(j=i;j<i+length;j++)
            {
                a[j-i]=str[j];
            }
            a[j-i]=0;
            if(strcmp(a,b)==0)
            {
                sum++;
                i+=length-1;
            }
        }
        cout<<sum<<endl;
    }
}

做这道题的时候已经感觉到了能想办法减少时间，但不会计算时间，先交了一发TLE，改。。。