Codeforces Round #553 (Div. 2）A

最新推荐文章于 2025-08-01 11:12:48 发布

c_3Po_

最新推荐文章于 2025-08-01 11:12:48 发布

阅读量100

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces

本文链接：https://blog.youkuaiyun.com/wzazzy/article/details/89679709

codeforces 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种用于DNA序列比对的算法，通过计算不同DNA序列间的距离来评估其相似性。该算法采用滑动窗口的方式，遍历目标序列并与标准序列进行比较，最终输出最小的比对距离。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

模拟，连续的4个

#include <bits/stdc++.h>
using namespace std;
char s[100];
int ans = 100000000;
int solve(char a, char b)
{
	a = a - 'A', b = b - 'A';
	return min((a - b + 26) % 26, (b - a + 26) % 26);
}
int main()
{
	int n; cin>>n;
	scanf("%s",s+1);
	string c="ACTG";
	for (int i = 1; i <= n - 4 + 1; i++)
	{
		int dd=0;
		for (int j = 0; j < 4; j++)
			dd += solve(s[i + j], c[j]);
		ans = min(ans, dd);
	}
	cout << ans << endl;
	return 0;
}