2022寒假集訓day5

2022-09-19 18:06:10 字數 3081 閱讀 4932

day5

五道棧的題加上字串。

單調佇列、

t1表示式括號匹配   洛谷p1739

假設乙個表示式有英文本母(小寫)、運算子(+,—,*,/)和左右小(圓)括號構成,以「@」作為表示式的結束符。請編寫乙個程式檢查表示式中的左右圓括號是否匹配,若匹配,則返回「yes」;否則返回「no」。表示式長度小於255,左圓括號少於20個。

一行:表示式

一行:「yes」 或「no」

#includeint a,sum=0

;char s[10005

];using

namespace

std;

intmain()

if(s[i]=='

(') a++;

}if(a!=sum)

cout

<

;

else

cout

<

yes"

;

return0;

}

這題一開始寫了八十分,第乙個樣例過了,就直接提交,80······

原來我的樣例二沒對。

最簡單的題,剛開始就這樣。

t2括弧匹配檢驗

括弧匹配檢驗

描述假設表示式中允許包含兩種括號:圓括號和方括號,其巢狀的順序隨意,如 () 或 [()] 等為正確的匹配,[(]) 或( 或 (([)]) 均為錯誤的匹配。

現在的問題是,要求檢驗乙個給定表示式中的括弧是否正確匹配?

輸入乙個只包含圓括號和方括號的字串,判斷字串中的括號是否匹配,匹配就輸出 「ok」 ,不匹配就輸出「wrong」。輸入乙個字串:[()],輸出:ok。

格式輸入格式

輸入僅一行字元(字元個數小於255)。

輸出格式

匹配就輸出 「ok」 ,不匹配就輸出「wrong」。

#include using

namespace

std;

char pipei(char

ch)void search(char *s)

for(i=0;i)

top--;

}else

stk[top++] =s[i];

}if(top == 0

) cout

<

;

else

cout

<

wrong";

}int

main()

題二首先搜尋輸入的括弧,並兩兩匹配

這塊就取巧了:如果輸入本來就是奇數,那麼肯定不能匹配

if(n%2==1

)

t3字串匹配問題

【題目描述】

字串中只含有括號 (),,<>,{},判斷輸入的字串中括號是否匹配。如果括號有互相包含的形式,從內到外必須是<>,(),,{},例如。輸入: [()] 輸出:yes,而輸入(),([)]都應該輸出no。

【輸入】

第一行為乙個整數n,表示以下有多少個由括好組成的字串。接下來的n行,每行都是乙個由括號組成的長度不超過255的字串。

【輸出】

在輸出檔案中有n行,每行都是yes或no。

#include using

namespace

std;

char a=

',']

',')

','>

'},s[300

];int b[300],p[300

];int

top;

intmain()

i=0;//

重複 while(i

else

else

if(b[i]>=4

)else

}i++;

}if(top)printf("

no\n");

else

if(flag==1)printf("

yes\n");

else printf("

no\n");

}return0;

}

與之前的題不同的是,這個需要判斷各種括號之間的包含關係是否合法。也是乙個大坑

t4計算

題目描述

小明在你的幫助下,破密了ferrari設的密碼門,正要往前走,突然又出現了乙個密碼門,

門上有乙個算式,其中只有 ( ),0 ~ 9 ,+ - * / ^,求出的值就是密碼。

小明數學學得不好,還需你幫他的忙。(/ 用整數除法)

輸入格式

共 1 行,為乙個算式。

輸出格式

共 1 行,就是密碼。

輸入樣例

1+(3+2)(7^2+69)/(2)

輸出樣例

258

#include using

namespace

std;

stack

num;

stack

op;maphash;

void

panduan()

intmain()

else

if(s[i]=='('

)

else

if(s[i]==')'

)

else

else

op.push(s[i]);}}

while

(op.size()) panduan();

cout

return0;

}

t4也是較為複雜的一題。

個人感覺與之前的計算器類似,此題就是加上括號和平方。

還要注意字元運算順序。

我願稱之為五顏六色。

2018寒假福州集訓記Day5

哇咔咔,我是不會鴿部落格的。先講一下今天的考試,結果就不談了。總體來說考試難度我覺得還行 剛好虐我又不很虐 t1 這道理要聯絡到圖論,每乙個點可以換到其他位置,換到其他位置後又可以再換,這些點構成了連通分量,在同乙個連通分量裡的點可以互相到達。這道題目目的就是讓大的數盡量靠後,小的數盡量靠前。在乙個...

長沙集訓day5(總結)

哇,轉眼間已經來到這裡5天了哇,真快。哇。在這點消費就是高哇。t t1 求乙個數a的b次方,然後在,求a b的因數和。直接用快速冪求出a b,邊求邊取膜 然後最後從一迴圈到取膜玩的這個數,感覺程式沒什麼問題,但是 最後好像也就30分。t2 蘇軾吃菜。蘇軾吃個菜還賊講究,輸出 1.10分就到手了,也沒...

寒假集訓總結2022

總算是安安靜靜沒有作孽度過了乙個完整的假期 可以說是很有提公升吧,關於省選難度的考試題也在不斷地找手感 波波說,靠聯賽優勢進隊的人很危險,的確說這樣的,所以我聯賽要有優勢,省選也要有優勢 這次集訓可以說是度過了我最特別的乙個生日了吧 本來以為我元宵節的生日,是永遠也不可能在學校過一次了 然而萬惡的疫...