time limit: 1 sec
memory limit: 128 mb
submit: 120
solved: 41
submit
status
web board
dml有n張卡片排成乙個序列.每張卡片一面是黑色的,另一面是白色的。初始狀態的時候有些卡片是黑色朝上,有些卡片是白色朝上。dml現在想要把一些卡片翻過來,得到一種交替排列的形式,即每對相鄰卡片的顏色都是不一樣的。dml想知道最少需要翻轉多少張卡片可以變成交替排列的形式。
輸入資料有多組,每組輸入包括乙個字串s,字串長度length(3 ≤ length ≤ 50),其中只包含'w'和'b'兩種字串,分別表示白色和黑色。整個字串表示卡片序列的初始狀態。
輸出乙個整數,表示dml最少需要翻轉的次數。
bwbb
1題解:
分別列舉第乙個字母改變和不改變的需要翻牌的情況,取最小值
#include#include#includeusing namespace std;
string s,s1,s2;
char change(char c)
int main()
}// cout
//第乙個字母改變
ans=1;
s2[0] = change(s2[0]);
for(int i=1;i}// cout
cout<} return 0;
}
zzuil2161 考試 貪心
time limit 1 sec memory limit 128 mb submit 96 solved 15 submit status web board dml 去考試,有 n 個題目,每道題目有乙個分數,答對的話就得到這道題的分數,然後 dml 有乙個計分器,每次得分後都會在計分器上面加上...
ZZUIL 1152 二分搜尋
在有序序列中查詢某一元素x。輸入首先輸入乙個正整數n n 100000 表示該序列有n個整數,然後按從小到大的順序輸入n個整數 接著是乙個正整數m,表示有m次查詢 最後是m個整數,表示m個要查詢的整數x。輸出對於每一次查詢,有一行輸出。若序列中存在要查詢的元素x,則輸出元素x在序列中的序號 序號從0...
216 socket程式設計
python 編寫server的步驟 1.第一步是建立socket物件。呼叫socket建構函式。如 socket socket.socket family,type family引數代表位址家族,可為af inet或af unix。af inet家族包括internet位址,af unix家族用於...