PAT(乙級)2023年秋季考試

2022-03-05 08:30:15 字數 1780 閱讀 4927

模擬。

#include using

namespace

std;

int sum(string

s) int

main()

else

}

模擬。

#include using

namespace

std;

int func(int

n)

int res = 0

;

while

(mul)

return

res;

}int

main() ))

int mx = 0

; map

cnt;

for(auto x : a)

vector

ans;

for(auto i : cnt)

sort(ans.begin(), ans.end());

cout

<< mx << "\n"

;

for (int i = 0; i < ans.size(); i++)

cout

<< ans[i] << "

\n"[i == ans.size() - 1

];}

有點麻煩的模擬。

#include using

namespace

std;

mapmp,,,

,,,,

,,

};int to_int(string

s)

else

}int func(string

s)

for (char oper : string("

+-*/%^

"))

}return

to_int(s);

}int

main()

}

將熊貓的編號視作橫座標,體重視作縱座標,將縱座標相連即得一條凹凸的曲線,每次從曲線的凹處向兩邊延伸,兩個凹處的相接點取較大值。

#include using

namespace

std;

intmain() );

vector

milk(n);

vector

vis(n);

for(auto i : p)

for (int j = i + 1; j < n and a[j] >= a[j - 1]; j++)

}cout

<< accumulate(milk.begin(), milk.end(), 0) << "\n"

;}

$o_$,列舉區間的左右端點,但理論上來講應該過不了。

#include using

namespace

std;

intmain()

}cout

<< ans << "\n"

;}

$o_$,列舉區間左端點,利用字首和二分查詢右端點。

#include using

namespace

std;

intmain()

int ans = 0

;

for (int i = 0; i < n; i++)

cout

<< ans << "\n"

;}

PAT(甲級)2023年秋季考試

題意 n 只熊貓排成一排喝奶。每只熊貓至少分配 200ml 的牛奶,如果乙個熊貓比它旁邊的熊貓重,那麼就需要比旁邊的熊貓至少多喝 100ml 的牛奶。如果體重相同,分配的牛奶要相同。問最少需要分配多少的牛奶,才能滿足要求 思路 從左往右掃一遍,每只熊貓都和左邊的比。然後從右往左掃一遍,每只熊貓都和右...

2020 PAT秋季甲級考試 91分 記

好坑,我想的是找出單調序列,從小到大依次賦值,序列最大的點先放著,之後根據兩邊的值確定每個最大點處的值。最後乙個點wa 3分 code1 include using namespace std typedef long long ll int d 10005 int main if j n j if...

2019秋季PAT甲級考試心得

第一道題一共四個測試點,做了乙個小時,有兩個測試點沒過,得了12 20分 做題的時候遇到乙個問題,就是include之後,使用pow 10,n 計算報錯具有多個定義之類的 具體忘了怎麼說的了,sqrt也會報錯,有空的時候看看是什麼原因,上次pat考試也遇到了這個問題,而且後來忘了這回事,一直沒解決,...