CSP認證 201803 3 URL對映

2021-08-29 16:21:40 字數 2179 閱讀 1916

題意:從簡條件下的 url

對映

url對映

url映

射 模擬題。所有 url

位址

url位址

url地

址 以 /

// 開頭,以 /

// 分隔,合法字元只有大小寫英文本母、阿拉伯數字、減號−

-−、下劃線 katex parse error: expected group after '_' at position 1: _̲ 和小數點 .

.. 。 url

規則

url規則

url規

則 有三種引數 1.不帶符號的整數 :

t>

t>

,2.字串:

r>

r>

,3.路徑:

th

>

th>

。其他和 url

位址

url位址

url地

址 一樣。

思路:先把用 /

// 分隔的規則的每一段字串處理出來。 對於每一次詢問按規則的順序匹配,每個規則,對於每一段要麼完全匹配,要麼型別相同。遇到

th

>

th>

就特殊處理。

注意:url

位址、規

則url位址、 規則

url位址、

規則一定以 /

// 開頭,沒說一定以 /

// 結束,有可能結尾沒有 /

// ,所以結尾 /

// 不一樣也不匹配。 (4個點)

是 u rl

規則

url規則

url規

則 的引數才需要輸出,不是引數的數字不需要輸出。 (2個點)

#include

using namespace std;

const

int maxn =

300;

int n, m;

string r[maxn]

, p[maxn]

;vector v[maxn]

;bool check

(string s)

// else cout<

// cout

size()

;}bool path[maxn]

;vector

brk(string s)}if

(pos != len-1)

return vtmp;

}void

solve

(string s)

vector vstr =

brk(s)

; vector vtype;

for(

int i =

0; i < vstr.

size()

;++i)

if(cnt == vstr[i]

.size()

) vtype.

push_back(""

);else vtype.

push_back(""

);}for

(int i =

0; i < n;

++i)

else

if(v[i]

[j]== vtype[j]

)else

}else

} cout<

<<

" ";

for(

int k =

0; k < res.

size()

;++k)

cout<

return;}

else}}

if(j == v[i]

.size()

)cout<

return;}

// cout<

puts

("404");

}int

main()

}}/* cout<

for(

int i =

0; i < m;

++i)

return0;

}

CCF201803 3 URL對映 大模擬

傳送門 ccf201803 3 url對映 做的第一道大模擬,一小時,debug四小時,很難受。總的來說不是一道很麻煩的題,但有一些坑需要說明 除了最後乙個引數為時,規則末尾有無 是不同的 有可能出現空規則,即單獨乙個 若乙個url滿足多個規則,按照輸入時的順序輸出第乙個 型別引數需要抹去前導零。最...

CSP認證 打醬油(C )

問題描述 試題編號 201709 1 試題名稱 打醬油時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 小明帶著n元錢去買醬油。醬油10塊錢一瓶,商家進行 每買3瓶送1瓶,或者每買5瓶送2瓶。請問小明最多可以得到多少瓶醬油。輸入格式 輸入的第一行包含乙個整數n,表示小明可用於買醬油...

CSP認證 中間數 (C )

問題描述 試題編號 201612 1 試題名稱 中間數時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 在乙個整數序列a1,a2,an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其為中間數。在乙個序列中,可能存在多個下標不相同的中間數,這些中間數的值是相同的。給定...