
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 · 336 阅读 · 0 评论 -
PTA 古风排版 (25 分)
古风排版(25 分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case...原创 2019-06-06 18:48:25 · 337 阅读 · 0 评论 -
PAT 7-15 天梯地图 (30 分)
7-15天梯地图(30 分)本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。输入格式:输入在第一行给出两个正整数N(2≤N≤500)和M,分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行,每行按如下格式给出一条道路的...原创 2019-02-20 13:21:40 · 677 阅读 · 0 评论