PTIT037 - Gameshow "Ai là triệu phú"
Xem dạng PDF
Taii tham gia một trò chơi hách não. Để bắt đầu anh ta phải chọn được chính xác ô cửa bắt đầu của mình.
Để chọn chính xác ô cửa bắt đầu, trọng tài phát cho mỗi người một mảnh giấy trong đó có ghi mật mã chính là số của ô cửa mà anh ta phải bắt đầu. Tuy nhiên, có vẻ ngay câu hỏi đầu của trò chơi khá khó với Taii do anh ta rất lú lẫn. Taii đã chọn quyền trợ giúp của người thân.
Bạn hãy giúp Taii vượt qua câu hỏi đầu tiên này để tiến tới các câu hỏi khác nhé <3. Nếu bạn giải ra được, mật mã của mảnh giấy chính là điểm xuất phát của bạn.
Luật lệ như sau: Bạn chỉ có thể chọn ra một số chữ cái của mật mã ghi trong mảnh giấy và ghép chúng lại, đó chính là số của ô cửa mà anh ta bắt đầu (Tuyệt đối không được đảo vị trí các chữ)
Mật mã là một trong các dãy: ZERO, ONE, TWO, THREE, FOUR, FIVE, SIX, SEVEN, EIGHT, NINE.
Tuy nhiên, trong số các tờ giấy mà Taii nhận được có 1 tờ giấy mà bạn không thể tìm ra mật mã được. Và đó cũng chính là kết thúc của bạn, tức là ô cửa ra về!
Input
Một dòng duy nhất: Mật mã trong mảnh giấy là một xâu kí tự ~S~ , ~|S| \le 10^3~.
Output
Nếu không tìm ra mật mã thì in ra "CHIA BUON, PHAI VE ROI, HEN NAM SAU NHE!!"
NOTE: Nếu có nhiều hơn một mật mã thì in ô cửa có có số nhỏ nhất.
Sample
Input #1
KJNKJDHSHDSDTSNJSDWJOKJSHKDSKPW
Output #1
TWO
Input #2
FSDF
Output #2
CHIA BUON, PHAI VE ROI, HEN NAM SAU NHE!!
Problem source: CLB Lập Trình PTIT
Bình luận
Moi nguoi tham khao nha!!!
include<bits/stdc++.h>
define FAST iosbase::syncwith_stdio(false);cin.tie(NULL); cout.tie(NULL);
using namespace std; const long long mod = 1000000007;
int main(){ FAST; string a = "ZERO ONE TWO THREE FOUR FIVE SIX SEVEN EIGHT NINE"; string s; cin >> s; stringstream ss(a); string tmp,b; while(ss >> tmp){ int k=0; for(int i=0;i<tmp.size();i++){ for(int j=k;j<s.size();j++){ if(s[j] == tmp[i]){ b+=tmp[i]; k=j+1; break; } } } if(b==tmp){ cout << b; return 0; } else{ b.clear(); } } cout << "CHIA BUON, PHAI VE ROI, HEN NAM SAU NHE!!"; }