- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 n个元素按顺序入栈，求合法的出栈序列的个数
方法一n = 1时，记出栈序列的个数f(1) = 1;n = 2时，易知f(2) = f(1) + f(1) = 2; //12, 21n = 3时，f(3) = f(2) + f(1) * f(1) + f(2); //123, 132, 213, 231, 321…n = k时，记f(0) = 1,则f(k) = f(0) *f(k-1) + … + f(k-1) *f(0)方法二若一次入栈操作记为‘1’，一次出栈操作记为‘0’，则每一个出栈序列对应一个由n个’1’和n个‘0’组成的
2020-09-09 23:23:24
2724
原创 1020.月饼-PAT乙级真题
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。输入格式
2020-08-02 20:12:30
143
原创 1025.PAT Ranking-PAT甲级真题
Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists will be merged immediately after the test. Now it is your
2020-07-30 17:46:08
131
原创 1046.Shortest Distance-PAT甲级真题
The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.输入格式：Each input file contains one test case. For each case, the first line contains an integer N (i
2020-07-28 20:54:51
99
原创 1042.Shuffling Machine-PAT甲级真题
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where employees collaborate with gamblers by performing inadequate shuffles, many casinos employ
2020-07-28 16:00:34
266
原创 1018.锤子剪刀布-PAT乙级真题
先给出两人的交锋记录，请统计双方的胜、负、平次数，并给出双方出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤10^5 ），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。输出格式：输出第 1、2 行分别给出甲、乙的胜、平、负次数，数字间以 1 个空格分隔。第 3 行给出两个字母，分别代表甲、乙获胜次数最多的手势，中间有 1 个
2020-07-27 17:32:11
243
原创 1012.数字分类- PAT乙级真题
给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1： 能被 5 整除的数字中所有偶数的和；A2： 将被 5 除后余 1 的数字按给出顺序进行交错求和；A3： 被 5 除后余 2 的数字的个数；A4： 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；A5： 被 5 除后余 4 的数字中最大数字。输入格式：每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。数字
2020-07-27 16:21:05
128
原创 1008.数组元素循环右移问题-PAT乙级真题
一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0 A1 ⋯AN−M−1 ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法?输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式：在一行中输出循环右移M位以后的整数序列
2020-07-27 00:07:05
147
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人