
PAT乙级
Hérisson1997
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
PAT乙级 1050. 螺旋矩阵
题目:本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:m×n 等于 N;m≥n;且 m−n 取所有可能值中的最小值。输入格式:输入在第 1 行中给出一个正整数 N,第 2 行给出 N 个待填充的正整数。所有数字不超过 104 ,相邻数字以空格分隔。输...原创 2018-12-13 11:24:56 · 193 阅读 · 0 评论 -
PAT乙级 1040 有几个PAT
本来是说从PAT甲级再开始记录做题记录的,但是难度明显高于我自己的想象,所以现在在乙级题中,觉得特别有价值的需要来记录一下。自己的代码如下:#include<iostream>#define M 100000#include<string.h>using namespace原创 2018-12-09 21:42:02 · 232 阅读 · 0 评论 -
PAT乙级1044 火星数字
题目要求:火星人是以 13 进制计数的:地球人的 0 被火星人称为 tret。地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的 12 个高位数字分别称为:tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer,...原创 2018-12-11 15:50:05 · 200 阅读 · 0 评论 -
PAT乙级 1045 快速排序
题目描述:著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元?例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则:1 的左边没有元素,右边的元素都比它大,所以它可能是主元;尽管 3 的左边元素都...原创 2018-12-12 10:36:14 · 200 阅读 · 0 评论