为什么超时啊,有没有大佬帮忙看一眼T^T
查看原帖
为什么超时啊,有没有大佬帮忙看一眼T^T
827706
nuonuoga楼主2023/2/8 15:49
#include <stdio.h>
#include <stdlib.h>
#define N 1000

int main()
{
    char a[N],b[N];
    int i=0,j,count=0,p=0,start;
    while((a[i]=getchar())!='\n')
    	i++;//读入初始态
    i=0;
    while((b[i]=getchar())!='\n')
        i++;//读入目标态
    for(j=0;j<i;j++)
    {
        if(a[j]!=b[j])
        {
            if(p==0)
            {
                start=j;//记录第奇数次
                p=1;
            }
            else
            {
                count=count+(j-start);
           //相减得到两个要翻转硬币之间的距离
                p=0;
            }

        }
    }
     printf("%d",count);
    return 0;
}

三个数据都超时了,是不是这个算法有问题

2023/2/8 15:49
加载中...