題目:最強大腦
時間限制:c/c++語言 1000ms;其他語言 3000ms
記憶體限制:c/c++語言 65536kb;其他語言 589824kb
題目描述:
小b乘火車和朋友們一起在n市到m市之間旅行。她在路途中時睡時醒。當她醒來**窗外的風景時,注意到每個火車站都有一種特別顏色的旗幟,但是她看到的旗幟僅僅是經過的一小部分。小b在乘車過程中有兩次清醒的時間,她到達旅程終點時處於睡夢中。出站時,她和朋友們談論著一路的見聞,朋友們覺得很有意思。
他們把n到和m之間經過車站的旗幟顏色依次列出來,然後告訴你小b記得的旗幟顏色序列,讓你判斷小b究竟是從n和m之間哪些方向才能看到所說顏色的旗幟,還是根本就不可能看到?顏色用字母代表,相同的字母代表相同的顏色,不同的字母則表示不同的顏色。
輸入 輸入中有多組測試資料。每組測試資料報含三行,第一行為乙個由小寫拉丁字母構成的非空字串,長度不超過10^5,表示n到m之間車站的顏色。火車從m向n執行時,經過的車站相同,只是方向相反。第二行為小b在第一次睡醒時看到的顏色序列,第三行為小b在第二次睡醒時看到的顏色序列。兩個序列都是小寫的拉丁字母構成的字串,長度不超過100個字母。每個序列的顏色順序排列按小b看到的時間順序排列。
輸出 對每組測試資料,在單獨的行中輸出小b的旅行方向。
forward – 由n到m方向;
backward – 由m到n方向;
both – 兩種方向都有可能;
invalid – 不可能看到這樣的顏色序列;
樣例輸入
atob
a b
aaacaaa
aca
aa 樣例輸出
forward
both
hint
火車假定時刻處於運動狀態,不會兩次看到同乙個旗幟。n市和m市的車站沒有旗幟
我的實現如下:
// traindirectionn.cpp : 定義控制台應用程式的入口點。
#include #include #include using namespace std;
int main()
reverse(str.begin(),str.end()); //反轉母串
//backward
if(!str1.empty()&&str.find(str1)!=string::npos)
/*輸出*/
if(flag1&&flag2)
cout<<"both"<
最強大腦與最強團隊
江蘇衛視 最強大腦 進入第三季,節目精彩紛呈。台上選手表現出來的非凡技藝,平凡如我只能瞠目結舌,外加頂禮膜拜。所謂的 最強大腦 肯定有天賦因素,有幾人能依靠刻苦練習戰勝 菲神 呢。生而不平等,是客觀存在的事實,雖然現在還不能準確量化這種差距,但是也不能否認這種差距的存在。在各種炫酷的能力中,有一種看...
2014 校賽 A 最強大腦
acm實驗室裡的春哥特備喜歡研究人的記憶力。自從看了江蘇衛視的 最強大腦 後,春哥就開始對這些腦袋進行研究,作為一名大數理資訊與計算科學的驕子,春哥重點研究了每個人對資料的採集與儲存。春哥試圖發明一種更加科學的方法來幫助人們去記住那些繁雜的資料。春哥說科學研究表明,和人類相關的資訊裡,有x 的資訊都...
OA打造企業「最強大腦」
正如德魯克在 後資本主義 一書所說 知識的生產率以及使知識轉化為生產力,將日益成為乙個國家國家 乙個行業 一家公司競爭的決定因素。面對知識經濟的發展趨勢,現代企業必須從管理知識型入手,提高無形價值。針對這一現象,九思軟體 www.jiusi.net 將知識文件oa解決方案融入oa軟體,提公升組織知識...