不会循环


私信TA

用户名:dotcpp0718518

访问量:1126

签 名:

等  级
排  名 36757
经  验 417
参赛次数 0
文章发表 3
年  龄 0
在职情况 学生
学  校 天津师范大学
专  业

  自我简介:

解题思路:就先找到第一个a[i]满足等于c1的,然后通过循环计算出后面有多少个c2.。并先存到sum中,然后写第二个循环,从第一个开始循环到第n-k个,并每次判断a[i+k-1]是否为c2,如果为c2,就sum--,每次遇见a[i]等于c1时就加一次sum,直到循环结束



注意事项:本题时间限制很烦,我第一次挨个遍历就超时了。

然后本人也只是普通本科的学生,第一次写解题思路,有什么不懂的欢迎留言,同时我的代码可能还有优化的地方,大家将就看看吧。

蓝桥杯也太难啦!什么算法都不知道,这上一届的题就会第一道和这个

参考代码:

#include<stdio.h>

#include<stdlib.h>

int main()

{

    char *a,*b,*c;

    long long int i,j,k;

    long long int x,y;

    long long int sum=0,n=0;

    a=(char *)malloc(500000);

    b=(char *)malloc(4);

    c=(char *)malloc(4);

    scanf("%d",&k);

    scanf("%s%s%s",&*a,&*b,&*c);

    for(i=0;i==i;i++)

    {

        if(a[i]==b[0])

        {

            for(j=i+k-1;a[j]!='\0';j++)

            {

                if(a[j]==c[0])

                {

                    sum++;

                }

            }

            break;

        }

    }

    for(x=i;a[x+k-1]!='\0';x++)

    {

        if(a[x]==b[0])

        {

            n+=sum;

            if(a[x+k-1]==c[0])

            {

                sum--;

            }

        }

        else if(a[x+k-1]==c[0])

        {

            sum--;

        }

    }

    printf("%ld",n);

}

 

0.0分

5 人评分

  评论区

双指针貌似也行啊。
2024-02-23 10:38:44
我只能说 nb,我这死脑子就没想到,但是还可以再优化一下,可以用动态dp来实现,整体思路也差不多
2023-12-28 23:16:53
  • «
  • 1
  • »