DNA合成 全國模擬（一）

[程式設計題] dna合成

時間限制：1秒

空間限制：32768k

dna分子是以4種脫氧核苷酸為單位連線而成的長鏈，這4種脫氧核苷酸分別含有a,t,c,g四種鹼基。鹼基互補配對原則：a和t是配對的，c和g是配對的。如果兩條鹼基鏈長度是相同的並且每個位置的鹼基是配對的，那麼他們就可以配對合成為dna的雙螺旋結構。現在給出兩條鹼基鏈，允許在其中一條上做替換操作：把序列上的某個位置的鹼基更換為另外一種鹼基。問最少需要多少次讓兩條鹼基鏈配對成功 

輸入描述:

輸入包括一行： 包括兩個字串,分別表示兩條鏈,兩個字串長度相同且長度均小於等於50。

輸出描述:

輸出乙個整數，即最少需要多少次讓兩條鹼基鏈配對成功

輸入例子:

acgt tgca

輸出例子:

0解題思路：以字串a為基準，按位看b是否與之匹配，不匹配count++，匹配比較下一字元

1 #include 2

using
namespace
std;
3int
main()424
case'c
':25if(b[i] == 'g'
)26break;27
else
2832
case'g
':33if(b[i] == 'c'
)34break;35
else
3640
case't
':41if(b[i] == 'a'
)42break;43
else
4448}49
}50         cout52return0;
53 }

好多魚 全國模擬（一）

程式設計題 好多魚！時間限制 1秒 空間限制 32768k 牛牛有乙個魚缸。魚缸裡面已經有n條魚，每條魚的大小為fishsize i 1 i n,均為正整數 牛牛現在想把新捕捉的魚放入魚缸。魚缸內存在著大魚吃小魚的定律。經過觀察，牛牛發現一條魚a的大小為另外一條魚b大小的2倍到10倍 包括2倍大小和...

超級素數冪 全國模擬（一）

程式設計題 超級素數冪 時間限制 1秒 空間限制 32768k 如果乙個數字能表示為p q 表示冪運算 且p為乙個素數,q為大於1的正整數就稱這個數叫做超級素數冪。現在給出乙個正整數n,如果n是乙個超級素數冪需要找出對應的p,q。輸入描述 輸入乙個正整數n 2 n 10 18 輸出描述 如果n是乙個...

校招全國統一模擬筆試技術類程式設計題綜合

1 給出乙個含有n個數字的序列a1,a2,a3,an，可以進行以下操作 一次操作定義為對這個序列的每個數字進行以下兩種改變之一 1.ai 2 2.ai 3 每一次的操作中，必須保證至少有乙個數字是第1種改變 並且經過每次操作後，每乙個數字都必須是整數。牛牛得知，每進行一次操作，他就可以得到一顆西瓜糖...