時間限制:c/c++語言1000ms;其它語言3000ms
記憶體限制:c/c++語言65536kb;其它語言589823kb
小b乘火車和朋友們一起在n市到m市之間旅行。她在路途中時睡時醒。當她醒來**窗外的風景時,注意到每個火車站都有一種特別顏色的旗幟,但是她看到的旗幟僅僅是經過的一小部分。小b在乘火車的過程中有兩次清醒的時間,她到達旅途終點時處於睡夢中。出站時,她和朋友們談論著一路的見聞,朋友們覺得很有意思。
他們把n站和m之間經過的車站的旗幟顏色依次列出來,然後告訴你小b記得的旗幟顏色序列,讓你判斷小b究竟是從n和m之間哪些方向才能看到所說的顏色,還是根本就不可能看到?顏色用字母代表,相同的字母代表相同的顏色,不同的字母代表不同的顏色。
對每組測試資料,在單獨的行中輸出小b的旅行方向。
forward - 由n到m方向;
backward - 由m到n方向;
both - 兩種方向都有可能;
invalid - 不可能看到這樣的顏色序列
注意:火車假定時刻處於運動狀態,不會兩次看到同乙個旗幟。n市和m市的車站沒有旗幟。
輸入例子:
atobab輸出例子:aaacaaa
acaaa
forwardboth
2023年360最後一道程式設計題
a b兩夥馬賊意外地在一片沙漠中發現了一處金礦,雙方都想獨佔金礦,但各自的實力都不足以吞下對方,經過談判後,雙方同意用乙個公平的方式來處理這片金礦。處理的規則如下 他們把整個金礦分成n段,由a b開始輪流從最左端或最右端佔據一段,直到分完為止。馬賊a想提前知道他們能分到多少金子,因此請你幫忙計算他們...
一道程式設計題
題目要求 1 自己給定乙個集合 元數個數不得少於10個 2 讓使用者任一輸入乙個整數 3 根據使用者輸入的整數,移除集合中相應的元素 請根據示例找出元素移除的規律 4 運算結束後,集合中所有元素均被移除 示例 集合元素為 a b c d e f g h i j 使用者輸入的整數為 3 集合元素被移除...
一道程式設計題
程式設計愛好者論壇 有n個學生.每個學生都有自己的宗教信仰,可能相同,也可能不同。乙個調查機構想弄清楚宗教信仰的總數。但是,直接詢問可能會使人不快,於是,調查機構決定詢問m對學生,問他們是否具有相同的宗教信仰。如果相同,則他們會參加同一教會,彼此會認識 要求計算最大可能的宗教數。函式原型 int r...