題目描述
農夫舒婧擁有n頭有斑點的奶牛和n頭沒有斑點的奶牛。由於她剛剛完成了關於牛的基因的一門課程，所以她相信，她的奶牛身上的斑點是由於奶牛基因組上單個位置的基因突變引起的。農夫舒婧花費了巨大的代價，把她的奶牛的基因組進行了排序。每乙個基因組都是乙個由acgt四個字母組成的長度為m的字串。當她排列她的牛的基因組時，她得到了以下的**，（此時n=3）位置1
2345
67…m
有斑點的牛 1a a
tccc
a …t有斑點的牛 2g a
ttgc
a …a有斑點的牛 3g g
tcgc
a …a無斑點的牛 1a c
tccc
a …g無斑點的牛 2a c
tcgc
a …t無斑點的牛 3a c
ttcc
a …t仔細觀察這張表，她推測，位置2是基因組中可能解釋斑點的潛在位置。也就是說，通過檢視這張表，農夫舒婧可以**她的哪頭奶牛是有斑點的，哪些不是（這裡，a或g意味著斑點，c意味著無斑點; t是無關緊要的，因為它不會出現在任何奶牛的位置2）。位置1本身不足以解釋斑點，因為這個位置的a可能表明一頭斑點的牛或一頭無斑點牛。
給出農民舒婧的奶牛的基因組，請計算潛在解釋斑點的數目。
輸入輸出格式
輸入格式（檔名 cownomics.in）：
輸入資料第一行包含兩個小於100的正整數n和m。下一行至第n+1行每行包含一串長為m的字串，表示斑點牛的基因組。第n+2行至最後每行同樣包含一串長為m的字串，表示普通奶牛的基因組。
輸出格式（檔名 cownomics.out）：
請計算在基因組中可能導致斑點病的位置的數量（乙個大於等於0，小於等於m的整數）。
樣例輸入輸出
樣本輸入
3 8aatcccat
gattgcaa
ggtcgcaa
actcccag
actcgcat
acttccat
樣本輸出
1思路
首先讀入，然後一列列搜，有斑點的牛中出現的字母在無斑點奶牛中未出現，就累加，搜尋完後的累加值就是答案，將其輸出。
程式如下
#include
using namespace std;
int main()
;char b[201][101];
cin>>n>>m;
for(int i=1;i<=n*2;i++)
for(int j=1;j<=m;j++)
for(int i=1;i<=m;i++)
if(f==true) ans+=1;
a['a']=0;
a['c']=0;
a['g']=0;
a['t']=0;
}cout}
C語言 基因檢測
description 用乙個字串表示一段基因，例如 ctatgggttt 兩段基因的相似度定義為它們所包含的最大公共子串的長度。例如 ccttgg 和 tgggc 的最大公共子串為 tgg 它的長度為3，則我們稱 ccttgg 和 tgggc 的相似度為3。現給定兩段基因，要求計算它們的相似度。i...
C語言程式 基因編碼
輸入乙個長為n 2k k 8 01串s，按照 abc編碼規則 進行編碼，abc編碼規則是 a 若s串全是0 t s b 若s串全是1 ct s1 t s2 否則把s串分成兩個等長的子串s1和s2 例如 t 01001011 ct 0100 t 1011 cct 01 t 00 ct 10 t 11 ...
仿基因程式設計的C 原始碼
ifndef gwl h define gwl h gwl名字空間的開始 define gwl begin namespace gwl 使用名字空間gwl define gwl using namespace gwl include include include include include g...