題目描述
description
現代數學的著名證明之一是georg cantor證明了有理數是可列舉的。他是用下面這一張表來證明這一命題的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我們以z字形給上表的每一項編號。第一項是1/1，然後是1/2，2/1，3/1，2/2，…
輸入描述
input description
整數n（1≤n≤10000000）
輸出描述
output description
表中的第n項
樣例輸入
sample input
7樣例輸出
sample output
1/4資料範圍及提示
data size & hint
見描述純找規律的題目
#includeusing namespace std;
int main()
if(i%2==0)
else
cout<
return 0;
}
最長對稱子串 天梯模擬
think 判斷字串中最大的回文串長度，長度較小，直接暴力就可以過。是pta的模擬題。題目 對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定is pat tap symmetric?最長對稱子串為s pat tap s，於是你應該輸出11。輸入格式 輸入在一行中給出長度不超過1000的非空...
2020天梯賽模擬賽
include using namespace std intmain void include using namespace std intmain void include using namespace std intmain void cout a b endl return0 inclu...
天梯賽賽前模擬賽補題 2020
一 暢通工程之最低成本建設問題 這道題是用最小生成樹做的，之前最小生成樹練的很少，比賽時沒寫出來，也沒考慮用最小生成樹，還是練得少。這個題可以用kruskal演算法做，先將每條路的花費從小到大排序，然後再從頭開始加每條邊花費的 從頭開始用並查集判斷兩個點的根節點是否相同，如果相同說明出現了環，就co...