解题思路:就先找到第一个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分
4 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复