洛谷P3741 honoka的键盘经典解法

最新推荐文章于 2024-10-20 11:54:14 发布

原创最新推荐文章于 2024-10-20 11:54:14 发布 · 718 阅读

1 ·

CC 4.0 BY-SA版权

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

博客围绕谷谷P3741 honoka的键盘问题展开，介绍其经典解法。虽无具体内容，但可知聚焦此特定问题的解决方法，属于信息技术领域算法解题范畴。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int find(char* p){
	int i, s=0;
	for (i = 0; i <101; i++)
		if (p[ i] == 'V' && p [i + 1] == 'K')
			s++;
	return(s);
}
int Max(int* q){
	int i, s;
	for (i = 0,s=q[0]; i < 201; i++) 
		if (q[ i] > s)
			s = q [ i];
	return(s);
}
int main(void){
	int n, i, j;
	char temp;
	char p[101]={'0'};
	int q[201] = { 0 };
	scanf("%d", &n);
	scanf("%s", p);
	for (i = 0,j=0; i < n; i++){
		temp = p[i];
		p[ i] = 'V';
		q [ j] = find(p);
		j++;
		p [ i] = 'K';
		q [ j] = find(p);
		j++;
		p [ i] = temp;
	}
	printf("%d", Max(q));
	return(0);
}