解题思路:就先找到第一个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 人评分
【绝对值排序】 (C++代码)(利用两个库函数——abs()求绝对值 和 sort()快排)浏览:1520 |
输出正反三角形 (C语言代码)浏览:859 |
C语言训练-阶乘和数* (C语言代码)-------- 呆板写法浏览:1397 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:674 |
WU-拆分位数 (C++代码)浏览:819 |
【绝对值排序】 (C语言代码)浏览:892 |
【计算球体积】 (C语言代码)浏览:1158 |
矩阵加法 (C语言代码)浏览:1769 |
Tom数 (C语言代码)浏览:598 |
【计算两点间的距离】 (C语言代码)浏览:875 |