warmeyes-CSDN博客

原创 PAT B1042/A1101

1045 快速排序（25 分）著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 $N = 5$, 排列是1、3、2、4、5。则：1 的左边没有元素，右边的元素都比它大，所以它可能是主元； ...

2019-01-22 11:39:27 248

原创 PAT B1040/A1093-算法笔记顺序P147

1040 有几个PAT （25 分）字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含 P、A、T 三种字母。输出格式：...

2019-01-22 09:40:34 175

原创 PAT B1014

1014 福尔摩斯的约会（20 分）大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同...

2019-01-21 21:20:46 300

原创 PAT B1023-算法笔记顺序P121

1023 组个最小数（20 分）给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、...

2019-01-15 22:42:03 243

原创 PAT B1020-算法笔记顺序P118

1020 月饼（25 分）月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么...

2019-01-15 22:33:54 257 2

原创 C++：全排列

#include<cstdio>const int num = 100;int hashtable[num];int complete[num];int n;void make(int number){ if(number == n+1) { for(int i = 1; i <= n; i++) { ...

2019-01-15 21:40:08 259

原创 C++：斐波那契数列

#include<cstdio>int f(int n){ if(n == 0||n == 1) return 1; else return f(n-1)+f(n-2);}int main(){ int n; scanf("%d",&n); printf("%d\n",f(n));...

2019-01-15 21:21:37 7523

原创 C++：散列（数字）简单实现

主要利用bool函数，将出现的数字通过数组下标的方式给予true；最后查询一下现有数组的，所以查询数字为下标的数组内储存的为false还是true即可，整体算法复杂度非常低O（n+m），的确是简单题的最优解法，防止大量查询时，利用二次遍历所造成的时间复杂度过高而超时~代码如下：#include<cstdio>const int maxn = 100010;bool ha...

2019-01-15 19:34:32 469

原创 C/C++：strcmp函数

该函数主要是为了判断是否两个元素符合字典序排序：strcmp(a , b)a,b符合字典序返回值>0a,b不符合字典序返回值<0a,b相同，返回值=0即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇'\0'为止。注意，不要写成返回值为-1或者1，不同的编译器返回的值往往不同，-1,1是很low b的错误！！！...

2019-01-13 21:17:08 1369

原创 PAT A1025-算法笔记顺序P103

1025 PAT Ranking （25 分）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...

2019-01-13 21:12:13 135

原创 C++:sort函数

头文件：#include <algorithm>作用：将给定区间内的数据排序（一）为什么要用c++标准库里的排序函数Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！（二）c++标准库里的排序函数的使用方法...

2019-01-13 20:50:02 184

原创 PAT B1009-算法笔记顺序P96

1009 说反话（20 分）给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：...

2019-01-12 23:45:31 288

原创 Codeup5901-算法笔记顺序P95

5901: 【字符串】回文串时间限制: 1 Sec 内存限制: 128 MB 题目描述读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。输入一行字符串，长度不超过255。输出如果是回文串，输出“YES”，否则输出“NO”。样例输入12321样例输出YES解题注意事项：...

2019-01-12 23:36:46 305

原创 PAT B1022-算法笔记顺序P94

1022 D进制的A+B （20 分）输入两个非负 10 进制整数 A 和 B (≤2^30−1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103解题注意事项：将手算过程还原成代码的题目...

2019-01-12 23:26:32 143

原创 Codeup1928-算法笔记顺序P91

1928: 日期差值时间限制: 1 Sec 内存限制: 32 MB 题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入2013010120130105样例输出5解题注意事项：该题算不上...

2019-01-12 20:58:13 197

原创 PAT B1036-算法笔记顺序P89

1036 跟奥巴马一起编程（15 分）美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：...

2019-01-12 19:55:11 184

原创 Codeup 1934-算法笔记顺序P87

1934: 找x时间限制: 1 Sec 内存限制: 32 MB题目描述输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出...

2019-01-12 19:41:23 182

原创 PAT B1032-算法笔记顺序P86

1032 挖掘机技术哪家强（20 分）为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在...

2019-01-12 19:29:58 258

原创 PAT B1001-算法笔记顺序P85

1001 害死人不偿命的(3n+1)猜想（15 分）卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3...

2019-01-12 19:05:49 170

原创 Matlab：all函数（集体判断函数）的使用及注意事项

all函数用于判断所选择的的元素集体all(x) ：用来判断x中所有的元素，如果存在输出1，如果不存在输出0all(x,dim) ：用来判断x中所有的元素，如果存在返回纬度值dimall(x,1) ：1的含义为对每一列进行计算all(x,2) ：2的含义为对每一行进行计算...

2018-08-23 00:23:38 17439

原创 Matlab：logical函数（逻辑函数）的使用及注意事项

logical函数（逻辑函数）logical(x)：x ~=0时，logical(x)=1；x = 0时，logical(x)=0注意：一·logical函数可以将矩阵转化为逻辑矩阵例：a = 0 0 0 0 0 0 0 0 0 ...

2018-08-22 21:05:23 40919

原创 Matlab：mod函数（取余函数）的使用及注意事项

mod函数（求余函数）mod(x , y)：求x除以y后的余数注意：一·正负号不同的两个数使用mod函数所得值得正负问题mod(负 , 正)=正mod(正 , 负)=负mod(-x , y)：所得到的值为正例：>> mod(-1,2)ans = 1mod(x , -y)：所得到的值为负例：>>mod(1,-2)...

2018-08-22 20:58:24 21619

warmeyes的博客