【模拟】相似度

相似度

问题描述：

有两个长度相等的DNA序列（只包含A，T，G，C的字符串），我们想知道它的相似度，它的相似度是这样定义的。

首先相似度为0。

若在对应位置出现A与A，则相似度增加1513

若在对应位置出现A与T，则相似度增加666

若在对应位置出现T与T，则相似度增加2324

若在对应位置出现T与G，则相似度增加11

若在对应位置出现T与C，则相似度增加123

若在对应位置出现G与G，则相似度增加3999

若在对应位置出现G与C，则相似度增加521

若在对应位置出现G与A，则相似度增加423

若在对应位置出现C与C，则相似度增加4423

若在对应位置出现C与A，则相似度增加2

 

输入：

第一行一个数n，表示DNA序列的长度。

第二，三行分别有一个长度为n的字符串，表示两个DNA序列。

 

输出：

一个整数ans，表示相似度。

 

输入样例：

4

ATGC

ATGC

 

输出样例：

12259

 

数据范围：

n<=1000000

无算法可言。

#include <cstdio>#include <iostream>char a[1000010];char b[1000010];int main(){freopen("similar.in","r",stdin);freopen("similar.out","w",stdout);long n;scanf("%ld%s%s",&n,a+1,b+1);long long ans = 0;for (long i=1;i<n+1;i++){if (a[i]=='A' && b[i]=='A')ans += 1513;else if (a[i]=='A' && b[i]=='T' || a[i]=='T' && b[i]=='A')ans += 666;else if (a[i]=='T' && b[i]=='T')ans += 2324;else if (a[i]=='T' && b[i]=='G' || a[i]=='G' && b[i]=='T')ans += 11;else if (a[i]=='T' && b[i]=='C' || a[i]=='C' && b[i]=='T')ans += 123;else if (a[i]=='G' && b[i]=='G')ans += 3999;else if (a[i]=='G' && b[i]=='C' || a[i]=='C' && b[i]=='G')ans += 521;else if (a[i]=='G' && b[i]=='A' || a[i]=='A' && b[i]=='G')ans += 423;else if (a[i]=='C' && b[i]=='C')ans += 4423;else if (a[i]=='C' && b[i]=='A' || a[i]=='A' && b[i]=='C')ans += 2;}std::cout << ans;return 0;}