PTA
ordinarv
努力才是人生的常态
展开
-
PAT L2-020 功夫传人 (25 分)
思路 i-th个得道者是没有徒弟的。就是得道者所扩大的倍数并不会影响到其徒弟的功力(因为他就没有徒弟),所以递归时就不考虑得道者,在最后统计sum时再扩大其倍数即可。 函数写的有问题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6+5; int f[m...原创 2019-06-06 18:47:29 · 321 阅读 · 0 评论 -
PTA 古风排版 (25 分)
古风排版(25 分) 中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。 输入格式: 输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。 输出格式: 按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。 输入样例: 4 This is a test case...原创 2019-06-06 18:48:25 · 326 阅读 · 0 评论 -
PAT 7-15 天梯地图 (30 分)
7-15天梯地图(30 分) 本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。 输入格式: 输入在第一行给出两个正整数N(2≤N≤500)和M,分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行,每行按如下格式给出一条道路的...原创 2019-02-20 13:21:40 · 636 阅读 · 0 评论