任性的阿三 sdut 3528

2021-07-31 14:01:44 字數 719 閱讀 2753

problem description

阿三出門遊玩,遇到了一排任性的燈泡,這一排燈泡有亮有暗,而且有兩個連續的燈泡壞掉了。

input

每組輸入資料佔一行是給定的01字串,0代表暗,1代表亮,x代表壞掉了。

長度 < 1000;

保證輸入的資料一定有兩個連續的x

output

輸出格式佔一行,輸出最少運算元。

example input

01110xx110

0111001xx

example output

2

2

hint

author

2015級《程式設計基礎ii》計科軟體通訊期末上機考試2

#includeusing namespace std;

char s[1005];

int a[1005];

int main()

i++;

}i=len-1;

while(s[i]!='x')

i--;

}/*for(i=0;i<=len-1;i++)

*/int count=0;

for(i=0; i<=len-1; i++)

printf("%d\n",count);

}return 0;

}

SDUT3375資料結構實驗之查詢三 樹的種類統計

剛ac的新鮮 馬上給安排過來 用的還是 二叉排序樹 的知識,只不過比較的物件由數字變成了字串,而每個節點有多加了乙個記錄物件也就是每一種樹的數量data include include include using namespace std typedef struct notetree void ...

資料結構實驗之鍊表三 鍊錶的逆置 SDUT

time limit 1000 ms memory limit 65536 kib submit statistic problem description 輸入多個整數,以 1作為結束標誌,順序建立乙個帶頭結點的單鏈表,之後對該單鏈表的資料進行逆置,並輸出逆置後的單鏈表資料。input 輸入多個整...

多型(3)物件導向的三大特徵之三

多型 重寫方法 1 位置 子類和父類中有同名方法 2 方法名相同,返回值型別和修飾符相同 方法體不同 有時候子類會替代父類的方法 多型的形式一 public void feed pet pet mas.feed cst 父類做形參,子類做實參 程式中的多型,由於條件按不同,產生的結果也不同 多型 同...