zzuil2167 翻轉卡片 列舉

2021-08-07 02:16:28 字數 806 閱讀 2466

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家族用於...