Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
17580 | hhz123 | 【USACO】奶牛基因(USACO 2017 OPEN) | C++ | 通过 | 1 MS | 264 KB | 845 | 2023-01-11 15:12:17 |
#include <bits/stdc++.h> using namespace std; char a[110][110],b[110][110]; int sa[5],sb[5]; int main(){ int n,m,ans=0; cin>>n>>m; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cin>>a[i][j]; } } for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cin>>b[i][j]; } } for(int i=0;i<m;i++){ memset(sa,0,sizeof(sa)); memset(sb,0,sizeof(sb)); bool flag=true; for(int j=0;j<n;j++){ int t=-1; if(a[j][i]=='A')t=0; else if(a[j][i]=='C')t=1; else if(a[j][i]=='G')t=2; else if(a[j][i]=='T')t=3; sa[t]=1; } for(int j=0;j<n;j++){ int t=-1; if(b[j][i]=='A')t=0; else if(b[j][i]=='C')t=1; else if(b[j][i]=='G')t=2; else if(b[j][i]=='T')t=3; sb[t]=1; } for(int j=0;j<4;j++){ if(sa[j]==1&&sb[j]==1)flag=false; } if(flag==true)ans++; } cout<<ans; }