世界上最富有的人想必大家都已經知道了，是garden，由於garden錢實在是太多了，他投了大量的錢給科學研究室，但是最近科學研究室發現了一些缺失的基因鏈，他們一時間不能馬上恢復這個基因鏈，於是，garden打算重金懸賞能恢復這些基因鏈的勇士。 首先給出一條字串，僅含有』a』,『c』,『g』,『t』,』?』，5種字元，其中？**缺失的基因，已知該基因為猛獁象基因，即基因鏈中，acgt每一種核苷酸數量相等，現在要求大家能恢復其原來的基因鏈，如果答案存在多種情況，輸出字典序最小的基因鏈。
輸入格式:
第一行包含整數n（4≤n≤255） - 基因組的長度。
第二行包含長度為n的字串編碼的基因組。它由字元』a』，『c』，『g』，『t』和』？'組成。
輸出格式:
如果可以解碼基因組，輸出。如果有多個答案，輸出字典序最小的基因鏈。如果不可能，輸出-1
輸入樣例:
在這裡給出一組輸入。例如：
8ag?c??ct
4agct
6????g?12
3456
輸出樣例:
在這裡給出相應的輸出。例如：
agacgtct
agct
-1
#include#include#include#include#includeusing namespace std;
const int maxn=10010;
const int n=10;
int main()
int k=n/4;
int cnt[127]=;
for(int i=0;iint a=k-cnt['a'];// 1
int c=k-cnt['c'];// 0
int g=k-cnt['g'];// 1
int t=k-cnt['t'];// 1
int sum=a+c+g+t;
if(sum!=cnt['?'])
for(int i=0;iif(a)
else if(c)
else if(g)
else if(t)
}puts("");
} return 0;
}
kasp技術原理 KASP基因分型
kasp基因分型介紹 kasp kompetitive allele specific pcr 即競爭性等位基因特異性pcr，原理上與taqman檢測法類似，都是基於終端螢光訊號的讀取判斷，每孔反應都是採用雙色螢光檢測乙個snp位點的兩種基因型，不同的snp對應著不同的螢光訊號。kasp技術與taq...
區塊鏈挖礦 2 0
加密貨幣挖礦是乙個發展迅速且非常有活力的領域，目前已包含傳統工作量證明挖礦，新型的權益證明挖礦，默克爾挖礦，驗證挖礦以及許多即將投入使用的挖礦方式。我們把挖礦的這一新階段稱為 挖礦 2.0 mining 2.0 同時，我們也在 coinfund 上看到我們的朋友和夥伴將該階段稱為 泛挖礦 gener...
20 職責鏈模式
職責鏈模式 chain of responsibility 使多個物件都有機會處理請求，從而避免請求的傳送者和接收者之間的耦合關係。將這個物件連線成一條鏈，並沿著這條鏈傳遞該請求，直到有乙個 concretehandler 物件處理它為止。職責鏈模式uml結構圖 這裡發出的請求，客戶端並不知道這當中...