福建工程學院寒假作業第三週B題

2022-08-28 14:54:22 字數 1923 閱讀 5591

timelimit:2000ms  memorylimit:128000kb

64-bit integer io format:%lld

problem description

「 你是我的小呀小蘋果,點亮生命的火,火火火,這是我的滑板鞋,摩擦摩擦……」小a被一陣手機鈴聲吵醒了。

「誰呀?這麼大清早就把我吵醒,我夢中還有一道題目沒有ac啊~」,邊抱怨邊拿起手機,一看是小c的**就立馬清醒了。多少年了,除了媽以外就沒有別的女的打來**過。「喂…喂…,那個…你是想要單反吧?呃…我還沒買~改天吧?」小a似乎有點緊張和羞澀。

「沒有,單反不急。你今天有空嗎?我想過去採訪下你,然後寫一篇報告而已,你要登報嘍,恭喜哦!什麼時候有空我去你那邊?」

「來我這?…」小a環視了自己的房間一遍,真是不忍直視,「要不去外面?隨便哪家奶茶店我請你喝奶茶?」

「那好吧~那就11點在星九克吧,不見不散!」小c這是想讓小a出點血,反正比賽獲獎該請客。

小a看了下手機,都10點了。趕忙起來洗漱,找了半天找到了一套還算可以的衣服,不過還是有點味道。心想「算了,老子不在乎外表!」,理理髮型就出去了。

快到星九克了,遠遠地看到有個身穿白衣裙,飄逸長髮,酷似劉亦菲的女生向他招手。突然間,他緊張了起來,心想「那人是小c嗎?女生打扮下真是不得了,根本認不出來了。」這時乙個男生從他身後快步走過去,挽起那女生的手,走了,留下小a一臉茫然。突然小a的肩膀被輕輕打了一下,轉身看下,原來是小c。「看什麼呀?美女都被牽走了~~」,小c說著便哈哈大笑起來。

進了星九克,小c拿出筆記本開始問小a問題,然後邊聽邊做筆記。

「你從小就開始學程式設計嗎?」小c問。「是的,當我讀小學的時候看到哥哥在思考著一道acm題,我一看就說那是水題,他當時很震驚,其實我也不會做,後面就開始跟他一起程式設計做比賽。」小a答道。

「那你有沒有女朋友呢?」小c故意問到。「當然有啦!我的女朋友就是我的電腦,我的女朋友跟我形影不離,一直在我身邊,隨時解決各種問題,似乎還沒有什麼問題難倒我的。」小a自豪說到。

「真有那麼厲害?」小c有點懷疑。「我這世界冠軍可不是隨便就得到的~」小a有點驕傲地說……

過了一會兒,採訪差不多結束了,小c在整理筆記。小c筆記做得有點慘不忍睹,裡面各種括號很多,括號包括「 (){}<> 」這幾種,所以會出現不匹配情況。

「看你人長得漂亮,字卻那麼難看啊,括號還丟三落四~」小a鄙視著說。

「要你管?我文章那麼長你能判斷我的文章括號是不是有匹配好?」小c倒想考驗下他,雖然這對小a來說是極其簡單地問題。

「沒問題,讓我寫個程式搞定吧!」小a自信地說。不到五分鐘程式寫好了,果然輕鬆地處理掉了這個問題。

「哎喲,不錯哦!讓我來試試!」小c伸手要去拿小a的電腦,不小心碰倒了奶茶,奶茶倒在了袖子上,小c連忙捲起袖子。突然小a看到小c的手臂上似乎有個紋身標誌,只是沒看清就被小c發覺就擋住了。

「那是?」小a有點疑惑。「沒事…小時候受過傷而已啦…我們還是來看看程式吧!」小c故做鎮定,轉移了話題。小a似乎也並不放在心上,一起把稿子寫好。

第二天,採訪稿登到了校報頭條,小a頓時成了校園頭號公眾人物,增添了不少的煩惱。

input

輸入包括多組測試資料,每組資料是乙個字串,字串只包含「(){}<>」等字元。

output

對於每組資料輸出「yes」表示當前字串中的括號是匹配的,否則輸出「no」(不包括引號)

sampleinput

()

(

sampleoutput

yes

no

思路:這一題是十分基礎的棧的應用題目,我們要理解的就是要將這輸入的符號與前乙個比較是否是配對的,如果是則前乙個出棧,否則入棧,最後空棧則yes;

獻上核心**:

if(k[t-1]+2==k[t]||k[t-1]+1==k[t])//

t是棧的位置;至於加一加二就是符號的ascii碼

t--;

else

t++;

核心部分

福建工程學院寒假作業第一周G題

timelimit 1000ms memorylimit 128000kb 64 bit integer io format lld 漲姿勢題就是所謂的優化題,在組隊賽中,隊伍發現了一題水題,那麼應該交給誰去處理?作為處理水題的 手,應該具備什麼樣的素養?1,要快,水題拼的就是速度!2,不能卡水題!...

嘛 付錢吧!(寧波工程學院)

嘛 付錢吧!time limit 1000msmemory limit 65535kb64bit io format i64d i64u submit status description 大白菜帶著套套去超市買好吃的,到了付錢的時候,收銀員告訴大白菜需要付n元。大白菜突然想知道自己付錢有多少種方法...

走訪江南大學物聯網工程學院

2012 年3月19日 電信學院書記張增年 副院長王遵義帶隊,與物聯網新專業建設小組成員呂昂老師 施炯老師共同走訪了江南大學物聯網工程學院,學習國內第一批物聯網工程專業兄弟院校的人才培養模式 專業實驗室建設方案,為我院物聯網新專業建設提供一定的借鑑和指導。本次走訪受到了江南大學物聯網工程學院毛力副院...