11 28天梯賽補題報告

2022-07-11 06:54:07 字數 2977 閱讀 7000

l1-6 吃火鍋 (15分)

本題要求你實現乙個程式,自動檢查你朋友給你發來的資訊裡有沒有chi1 huo3 guo1

輸入每行給出一句不超過 80 個字元的、以回車結尾的朋友資訊,資訊為非空字串,僅包括字母、數字、空格、可見的半形標點符號。當讀到某一行只有乙個英文句點.時,輸入結束,此行不算在朋友資訊裡。

首先在一行中輸出朋友資訊的總條數。然後對朋友的每一行資訊,檢查其中是否包含chi1 huo3 guo1,並且統計這樣厲害的資訊有多少條。在第二行中首先輸出第一次出現chi1 huo3 guo1的資訊是第幾條(從 1 開始計數),然後輸出這類資訊的總條數,其間以乙個空格分隔。題目保證輸出的所有數字不超過 100。

hello!

are you there?

wantta chi1 huo3 guo1?

that's so li hai le

our story begins from chi1 huo3 guo1 le

.

5

3 2

hello!

are you there?

wantta qi huo3 guo1 chi1huo3guo1?

that's so li hai le

our story begins from ci1 huo4 guo2 le

.

5

-_-#

解題思路:一開始不知道string類查詢函式的這個用法,傻傻的用字串陣列記錄字元然後挨個遍歷比較,它就執行超時了。。。。學到了學到了~

ac**:

#include#include

#include

#include

#include

using

namespace

std;

intmain()

n++;

if(s.find("

chi1 huo3 guo1

")!=string

::npos)}}

cout

if(k)

else

return0;

}

view code

l2-1 簡單計算器 (25分)

本題要求你為初學資料結構的小夥伴設計一款簡單的利用堆疊執行的計算器。如上圖所示,計算器由兩個堆疊組成,乙個堆疊 s​1​​ 存放數字,另乙個堆疊 s​2​​ 存放運算子。計算器的最下方有乙個等號鍵,每次按下這個鍵,計算器就執行以下操作:

從 s​1​​ 中彈出兩個數字,順序為 n​1​​ 和 n​2​​;

從 s​2​​ 中彈出乙個運算子 op;

執行計算 n​2​​ op n​1​​;

將得到的結果壓回 s​1​​。

直到兩個堆疊都為空時,計算結束,最後的結果將顯示在螢幕上。

輸入首先在第一行給出正整數 n(1),為 s​1​​ 中數字的個數。

第二行給出 n 個絕對值不超過 100 的整數;第三行給出 n−1 個運算子 —— 這裡僅考慮+-*/這四種運算。一行中的數字和符號都以空格分隔。

將輸入的數字和運算子按給定順序分別壓入堆疊 s​1​​ 和 s​2​​,將執行計算的最後結果輸出。注意所有的計算都只取結果的整數部分。題目保證計算的中間和最後結果的絕對值都不超過 1。

如果執行除法時出現分母為零的非法操作,則在一行中輸出:error: x/0,其中x是當時的分子。然後結束程式。

5

40 5 8 3 2

/ * - +

2

5

2 5 8 4 4

* / - +

error: 5/0

解題思路:分別用陣列去存,然後錯位進行加減乘除運算即可,要注意是倒序運算。

ac**:

#include#include

#include

#include

#include

using

namespace

std;

intmain()

for(i=0;i1;i++)

int flag=0

;

if(s[n-2]=='+'

)

else

if(s[n-2]=='-'

)

else

if(s[n-2]=='*'

)

else

if(s[n-2]=='/'

)

else

}if(flag==0

)

else

if(s[i]=='-'

)

else

if(s[i]=='*'

)

else

if(s[i]=='/'

)

else

}if(flag==1

) }

}if(flag==0

)

return0;

}

view code

2021 3 27天梯賽補題報告

l2 029 特立獨行的幸福 這個題有些複雜,但分開步驟逐個擊破好像並不難搞。題意是找到特立獨行的數字從小到大輸出,特立獨行 首先是幸福數,可以迭代到一,並且在給定區間內不依附於其他數字,即不是其他數字迭代得到的。把這題分成幾個步驟 1.首先找到幸福數,設乙個函式ff n 用以迭代,看其是否可以得到...

2023年天梯賽補題報告

l1 3調和平均 10分 這題用陣列會被扣一分,不用陣列就能做對,不知道為啥.include using namespace std intn double res 0 int main res 1.0 n res 1.0 res printf 2lf res l1 6 吃火鍋 15分 string...

2020 10 10天梯賽補題

7 9 名人堂與代金券 25分 思路 排序輸出就好。include using namespace std const int n 10010 struct node node a n bool cmp node a,node b int main else if a i s 60 else res...