模擬 洛谷 3952 時間複雜度

2021-09-01 11:23:31 字數 830 閱讀 3827

給出幾個語句,判斷它們的時間複雜度是否符合,如果是的話輸出『yes』,不然輸出』no』,編譯錯誤的話輸出『err』。

比較長的模擬。

用乙個check判斷時間複雜度和是否有編譯錯誤,最後比較輸出。

#include

#include

#include

#include

#include

using

namespace std;

int t, n, ans1, ans2;

string o;

string code[

101]

;int

sread

(int

&x, string s)

x++;}

while

(s[x]

>=

'0'&& s[x]

<=

'9')

return result;

}int

geto()

intcheck()

, con[26]

=;//判斷是否在棧裡,以及是否對迴圈有貢獻

for(

int i =

1; i <= n; i++)}

if(a > b && flag ==-1

) flag = k;

//b>a,無貢獻

}else}}

if(z.

size()

)return-1

;return result;

}int

main()

}}

洛谷P3952 時間複雜度 模擬

題目鏈結 咕了一年的題解。就是個模擬吧 考場上寫的遞迴也是醉了。感覺一年自己進步了不少啊。面向資料程式設計的能力提高了不少 include define fi first define se second define mp make pair using namespace std const i...

洛谷 P3952 時間複雜度 模擬

這個模擬,注意每次進入迴圈的時候把新狀態全部入棧,退出迴圈的時候就退棧。第一次就錯在發現err退出太及時,把剩餘的資訊留在流裡面。includeusing namespace std typedef long long ll void solve 變數進棧的順序 stackchs 被占用的變數的標記...

洛谷P3952 時間複雜度

題目描述 小明正在學習一種新的程式語言 a 剛學會迴圈語句的他激動地寫了好多程式並 給出了他自己算出的時間複雜度,可他的程式設計老師實在不想乙個乙個檢查小明的程式,於是你的機會來啦!下面請你編寫程式來判斷小明對他的每個程式給出的時間複雜度是否正確。a 語言的迴圈結構如下 f i x y 迴圈體e其中...