神秘大門神秘大門

2021-09-25 08:58:06 字數 1087 閱讀 9665

1 神秘大門

【題目描述】

最近小k大牛經過調查發現,在wzland的最南方——wz antarctica 出現了奇怪

的磁場反應。為了弄清楚這一現象,小k 大牛親自出馬,來到了wz antarctica。

小k大牛發現wz antarctica 出現了一道神秘的大門。人總有好奇心,小k大牛想開啟

這扇神秘大門,看門的後面究竟是什麼東西,但用盡什麼辦法也不能開啟這扇門。

突然,門上出現了一些奇怪的字元。憑著敏銳的直覺,小k 認為這些符號就是打

開這扇門的關鍵, 於是小k 抓緊時間開始研究這些符號。

經過一些時間的研究,小k 大牛發現這些符號其實是一串密碼,只有破解了

這個密碼, 才能開啟那扇神秘大門。這個密碼十分簡單,他給出了兩個很長的字

符串a 和b,你只需要判斷b 是否在a **現過就可以了,當然如果b 在a

**現,那麼你還需要輸出b 的字元在a 中依次出現的位置。

這裡解釋一下b 在a **現的概念,設a=s1s2…sn,b= t1t2…tm,如果存

在一組數k:k1

因為題目要求字典序最大 ,所以我們需要從後往前迴圈,遇到乙個相同的字元就記錄在ans陣列中,並將a,b兩個字串的長度都-1 ,若遇到的字元不相等 則讓a串的長度-1

迴圈終止條件為strlen(a)==0||strlen(b)==0

若結束後b串長度不為0 則證明無解 輸出no;

題目鏈結

acacac**

#include#include#include#includeusing namespace std;

long long la,lb;

int ans[10000010];

char a[10000010],b[1000010];

int main()

int l=lb;

bool flag=0;

while(la&&lb)

la--;

} if(lb) flag=1;

if(flag) printf("no\n");

else

return 0;

}

開啟神秘程式設計世界的大門

從 2000 年畢業,我做這行已經超過十二年了。最初接觸電腦程式,還是 dos 下的 qbasic 那已經離現在有接近二十年了。最初,我只是會照貓畫虎,按照老師的程式抄個素數數列,或者列印個三角形什麼的。初步理解程式的結構和意義,要等到讀大學以後了。那個時候在老師的鼓勵下,自己買書學習 delphi...

步入C 大門

學習一門語言,我認為第一步要訓練自己的思維能力,讓自己的思維更像計算機一樣,具有邏輯連貫性和承接性,如果你的邏輯思維十分的跳躍那麼可能在編碼程式的時候會出現一些考慮不全的漏洞。訓練這種邏輯連貫性和邏輯承接性,我常用的乙個方法是遇見乙個問題細分為多個連貫性的步驟。最後,要學習好c 這門語言需要勤奮不斷...

我家大門常開啟

近些年智財權訴訟越來越多,各行業的巨頭們幾乎都參與過智財權之戰。據統計,2011年單在德國杜塞道夫 慕尼黑和曼海姆三大城市,世界各大移動裝置製造商就提請了20多起專利訴訟。微軟 蘋果 谷歌 諾基亞 三星 htc 摩托羅拉 甲骨文等等新舊豪門,在合縱連橫中不斷混戰。在這場群雄亂戰之中,蘋果公司永不疲倦...