給你乙個字串讓你輸出相對分子質量（弱智字串模擬）
我比賽tm調了兩個半小時啊qaq
希望以後能增加**力吧，紀念掛**
#include#include#include#include#include#include#include#includetypedef long long ll;
using namespace std;
int rd()
while(c >= '0' && c <= '9')
return flag * out;
}const int maxn = 119;
mapm;
char s[maxn];
double ans,len;
double now;//
int main()
ans += 18 * numw;
if(numw == 0)ans += 18;
break;
}if(s[i] <= 'z' && s[i] >= 'a')
}int tim = 0;
if(s[i + 1] == '_')')
}if(tim)ans += tim * now;
else ans += now;
}if(s[i] == '(')i++;
for(int k = 0;k < in;k++)
a = a + b;//cout<::iterator it = m.begin(); it != m.end(); it++)
}//printf("now1=%d\n",now1);
int tim1 = 0;
if(n[k + 1] == '_')')
}if(tim1)ans1 += tim1 * now1;
else ans1 += now1;
}}//printf("ans1=%d\n",ans1);
if(s[i] == '_')')
if(tim2)ans += ans1 * tim2;
else ans += ans1;}}
}if(ans == (int)ans)printf("%d\n",(int)ans);
else printf("%.1lf",ans);
return 0;
}
P1140 相似基因
大家都知道，基因可以看作乙個鹼基對序列。它包含了4種核苷酸，簡記作a,c,g,t。生物學家正致力於尋找人類基因的功能，以利用於診斷疾病和發明藥物。在乙個人類基因工作組的任務中，生物學家研究的是 兩個基因的相似程度。因為這個研究對疾病的 有著非同尋常的作用。兩個基因的相似度的計算方法如下 對於兩個已知...
P1140 相似基因
題意 給出兩個序列，讓我們進行配對，配對的時候，我們可以在其中加空數 兩個序列都可以 題意給出每種配對的權值，讓我們求如何配對權值最大 思路 我們先預處理出配對的權值情況，再預處理出當兩個序列各自沒開始匹配，而另外乙個序列匹配的多少個空數的情況 為何？因為我們從1開始，需要以0這個情況為基準 然後，...
P1140 相似基因 詳解
此題與lcs非常相似。因為是兩個串的比對，所以我們很容易想到用f i j 來表示a串的前i個鹼基和b串的前j個鹼基配出的最大相似度 每乙個鹼基都配對乙個鹼基，或者配空鹼基 那麼這個狀態的前驅就有三種 f i j 1 b j 與空鹼基的相似度 f i 1 j a i 與空鹼基的相似度 f i 1 j ...