您當(dāng)前位置：首頁(yè) > php開(kāi)源 > php教程 > YTUOJ-占座問(wèn)題（2道）

YTUOJ-占座問(wèn)題（2道）

來(lái)源：程序員人生發(fā)布時(shí)間：2015-05-12 08:55:12 閱讀次數(shù)：3253次

題目描寫

Tree經(jīng)過(guò)不懈奮斗，終究上了煙臺(tái)大學(xué)，開(kāi)始體驗(yàn)美好的大學(xué)生活，凌晨去上個(gè)高數(shù)課吧，進(jìn)到教室發(fā)現(xiàn)，全是書啊（占座的），不能不在后面坐著上課，Tree不服氣啊，第2次課早早的來(lái)到教室準(zhǔn)備占座，占座也是有規(guī)矩的：首先他人占的坐位，你不能去占；其次，連著的空座，不管連著多少個(gè)空座都可以只用1本書去占，Tree不知道最少用幾本書可以占完這1排的空座，只好請(qǐng)你來(lái)幫忙計(jì)算1下啦。

輸入

輸入1排坐位的狀態(tài)，'*'代表該座被他人占了，'@'代表該座是空座，可以占座，每排恒定10個(gè)坐位。

輸出

輸出Tree最少需要多少本書占這1排所有的空座

樣例輸入

*@*@@@***@

樣例輸出

提示

來(lái)源

代碼以下：

#include <iostream> #include <cstring> using namespace std; int main() { int sum=0; char str[10]; cin>>str; int n=strlen(str); for(int i=0; i<n; i++) { if(str[i] == '*') continue; else { if (str[i⑴]=='@') { i++; continue; } i++; sum++; } } cout<<sum<<endl; return 0; }

運(yùn)行結(jié)果：

（2）

題目描寫

新學(xué)期開(kāi)始了，小明提早到自習(xí)教室?guī)屯瑢W(xué)占座，1本書可以占兩個(gè)相鄰坐位，小明只想占1整排坐位，求總共需要幾本書來(lái)占滿這1排空余坐位？

輸入

題目有多組測(cè)試數(shù)據(jù)

先輸入1個(gè)數(shù)據(jù)n，表示這1排總共有多少個(gè)坐位，再輸入1行坐位狀態(tài)，"*"為不能占座，"@"為可以占座。

輸出

輸出需要幾本書占座，如果沒(méi)有坐位可以來(lái)占座，則輸出"Oh no!"

樣例輸入

1 * 6 @**@@@

樣例輸出

Oh no! 3

提示

代碼以下：

#include <iostream> #include <string> using namespace std; int main() { int n,sum=0; string str; while (cin>>n>>str) { for(int i=0; i<n; i++) { if(str[i] == '*') continue; else { i++; sum++; } } if(sum == 0) cout<<"Oh no!"<<endl; else cout<<sum<<endl; sum=0; } return 0; }

運(yùn)行結(jié)果：