AOJ 793.西瓜理发记(一)
Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB
Total Submission: 100 Submission Accepted: 42Description某天,西瓜决心皈依勺林寺,于是来到安大门口的理发店,准备剃一个光头。
然而理发店有很多人排队,西瓜想知道他大概还需要排队排多久。
假设一位男生需要8分钟,一位女生需要12分钟。
Input测试数据包括多组
每组数据包含一个字符串s,0<|s|<=2000
字符串只包含字符'M','W','O'
M表示男生,W表示女生,O表示西瓜
在字符串中的位置越左表示在队伍当中越靠前
保证每个字符串不为空,且O只有一个
Output对应每组数据输出一个整数,表示西瓜大概需要等待的分钟数。
Sample Input
Original Transformed MWWWO O
Sample Output
Original Transformed 44 0
简单模拟即可
1 #include <cstdio> 2 #include <string> 3 #include <cstring> 4 #include <cmath> 5 #include <memory> 6 #include <stack> 7 #include <queue> 8 #include <set> 9 #include <algorithm> 10 #include <map> 11 #include <vector> 12 using namespace std; 13 14 #define debug 0 15 16 /* 17 By:OhYee 18 Github:OhYee 19 Email:oyohyee@oyohyee.com 20 */ 21 22 const int maxn =2005; 23 bool Do(){ 24 char c; 25 int ans=0; 26 c=getchar(); 27 while(!(c=='M'||c=='W'||c=='O')){ 28 if(c==EOF) 29 return false; 30 c=getchar(); 31 } 32 while(c=='M'||c=='W'||c=='O'){ 33 if(c=='M') 34 ans+=8; 35 if(c=='W') 36 ans+=12; 37 if(c=='O'){ 38 printf("%d\n",ans); 39 } 40 c=getchar(); 41 } 42 43 } 44 45 int main(){ 46 #if debug 47 freopen("in.txt","r",stdin); 48 #endif 49 while(Do()); 50 return 0; 51 }
1 /* 2 By:OhYee 3 Github:OhYee 4 Email:oyohyee@oyohyee.com 5 Blog:http://www.cnblogs.com/ohyee/ 6 7 かしこいかわいい? 8 エリーチカ! 9 要写出来Хорошо的代码哦~ 10 */
然而,我并不能保证我说的是对的。请自行验证,如有错误,请指正
新博客地址
https://www.oyohyee.com
https://www.oyohyee.com