PAT 天梯賽 L1 部分題目整理

2021-09-12 00:16:07 字數 1493 閱讀 5403

目錄

l1-002 列印沙漏 (20 分)(模擬+注意輸出格式問題)

l1-020 帥到沒朋友 (20 分)(並查集)

l1-025 正整數a+b (15 分)(細節注意)

l1-027 出租 (20 分)(字串模擬)

l1-030 一幫一 (15 分)

l1-043 閱覽室 (20 分)(細節處理+思維)

l1-046 整除光棍 (20 分)(模擬除法運算)

l1-048 矩陣a乘以b (15 分)(矩陣乘法)

l1-049 天梯賽座位分配(20 分)(模擬&&vector)

l1-050 倒數第n個字串(15 分)(思維&&進製)

l1-054 福到了(15 分)(字元陣列)

l1-056 猜數字 (20 分)(map--upper_bound)

【分析】

先預處理一下陣列,存一下深度為k時共用符號數;然後獲得整張圖的size;

然後數學知識的線性規劃,兩條之間夾的部分輸出字元;

注意,後面不要用空格補全....題目沒說後面要用空格補全... 不然就只有4分了qaq

【**】

#includeusing namespace std;

const int maxn=1e3+10;

int a[maxn];

char mp[maxn][maxn];

void init()

printf("\n");

} printf("%d\n",n-x);

}

【分析】看完題就想用並查集做啦

並查集!

就是把連通的放在乙個集團中~

然後  存鄰接表中

然後 size判斷存vector中~

【**】

#includeusing namespace std;

const int maxn=1e6+10;

int pre[maxn],vis[maxn];

vectormp[maxn];

int findroot(int x)

void join(int x,int y)

;\n",i);

} printf("int index = new int

for(int i=0;i=0;--j)

a[1010];

int main()

sum=0,cnt=0;

n--;

continue;

} if(s[0]=='s')a[id].st=h*60+m;

else

}}

【分析】模擬除法豎式的計算過程;首先先把除數的位數擴充套件到值比被除數大,然後進行計算,末尾不斷加1直到能整除即可;

【**】

#includeusing namespace std;

int main()

天梯賽準備 天梯賽L1(總結)

今天打完pta了,還是太菜了。把以前整理的關於pta的心得發一下出來吧,希望以後有需要的朋友能夠方便一點吧。l1 035 情人節 字串比較可以直接用等號,也可以用strcmp函式 0為相同 字元比較則也可以用等號 include using namespace std int main if sum...

PTA天梯賽L1刷題總結

1.開篇 本人去年也是刷題小白,總覺得做題很慢。事實上總是把問題想得過於複雜,實際上l1的題目基本二三十行內就可以解決。如果之前學過c,那麼也不要怕c 因為c 多練幾次就會覺得很順手,而且stl容器在解題時也會非常方便,所以要相信學習是有加速度的。當你掌握了方法,一切就能熟能生巧。有一天你回頭看做過...

天梯賽 L2 024 部落 25分

在乙個社群裡,每個人都有自己的小圈子,還可能同時屬於很多不同的朋友圈。我們認為朋友的朋友都算在乙個部落裡,於是要請你統計一下,在乙個給定社群中,到底有多少個互不相交的部落?並且檢查任意兩個人是否屬於同乙個部落。輸入格式 輸入在第一行給出乙個正整數n 10 4 是已知小圈子的個數。隨後n行,每行按下列...