![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
浙大PAT(Basic Level)
文章平均质量分 68
wudaxiaosheng
这个作者很懒,什么都没留下…
展开
-
PAT 1047. 编程团体赛
1047. 编程团体赛(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队原创 2015-12-16 17:15:58 · 1880 阅读 · 0 评论 -
PAT 1050. 螺旋矩阵(25)
要想解决本题,要解决以下几个问题: 1. 获得准确的m、n 2. 按照题目的要求,以顺时针螺旋的方式安放元素原创 2015-12-16 16:13:54 · 3043 阅读 · 1 评论 -
浙大PAT 1049. 数列的片段和(20)
本题主要是理解题意和解题方式: 题意翻译一下: 求所有连续组合 的 和 --- 即统计所有组合中所有元素出现的次数! 如果把所有组合都遍历一遍再输出,肯定是跪掉 规律就是每个数字出现的次数为(N - i) * (i + 1) 次. 代码如下: #include #include #include using namespace std; int main() { int N原创 2015-12-16 16:03:45 · 3613 阅读 · 6 评论 -
浙大PAT 1045. 快速排序(25)
著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元? 例如给定N = 5, 排列是1、3、2、4、5。则: 1的左边没有元素,右边的元素都比它大,所以它可能是主元; 尽管3的左边元素都比它小,但原创 2015-12-16 16:35:57 · 926 阅读 · 0 评论