day5
五道棧的題加上字串。
單調佇列、
t1表示式括號匹配 洛谷p1739
假設乙個表示式有英文本母(小寫)、運算子(+,—,*,/)和左右小(圓)括號構成,以「@」作為表示式的結束符。請編寫乙個程式檢查表示式中的左右圓括號是否匹配,若匹配,則返回「yes」;否則返回「no」。表示式長度小於255,左圓括號少於20個。
一行:表示式
一行:「yes」 或「no」
#includeint a,sum=0這題一開始寫了八十分,第乙個樣例過了,就直接提交,80······;char s[10005
];using
namespace
std;
intmain()
if(s[i]=='
(') a++;
}if(a!=sum)
cout
<
;
else
cout
<
yes"
;
return0;
}
原來我的樣例二沒對。
最簡單的題,剛開始就這樣。
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==1t3字串匹配問題)
【題目描述】
字串中只含有括號 (),,<>,{},判斷輸入的字串中括號是否匹配。如果括號有互相包含的形式,從內到外必須是<>,(),,{},例如。輸入: [()] 輸出: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 usingt4也是較為複雜的一題。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;
}
個人感覺與之前的計算器類似,此題就是加上括號和平方。
還要注意字元運算順序。
我願稱之為五顏六色。
2018寒假福州集訓記Day5
哇咔咔,我是不會鴿部落格的。先講一下今天的考試,結果就不談了。總體來說考試難度我覺得還行 剛好虐我又不很虐 t1 這道理要聯絡到圖論,每乙個點可以換到其他位置,換到其他位置後又可以再換,這些點構成了連通分量,在同乙個連通分量裡的點可以互相到達。這道題目目的就是讓大的數盡量靠後,小的數盡量靠前。在乙個...
長沙集訓day5(總結)
哇,轉眼間已經來到這裡5天了哇,真快。哇。在這點消費就是高哇。t t1 求乙個數a的b次方,然後在,求a b的因數和。直接用快速冪求出a b,邊求邊取膜 然後最後從一迴圈到取膜玩的這個數,感覺程式沒什麼問題,但是 最後好像也就30分。t2 蘇軾吃菜。蘇軾吃個菜還賊講究,輸出 1.10分就到手了,也沒...
寒假集訓總結2022
總算是安安靜靜沒有作孽度過了乙個完整的假期 可以說是很有提公升吧,關於省選難度的考試題也在不斷地找手感 波波說,靠聯賽優勢進隊的人很危險,的確說這樣的,所以我聯賽要有優勢,省選也要有優勢 這次集訓可以說是度過了我最特別的乙個生日了吧 本來以為我元宵節的生日,是永遠也不可能在學校過一次了 然而萬惡的疫...