- 博客(33)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 算法模板模板(逐渐补充)
并查集#define N 105int pre[N];int rank[N];int init(int n) { for (int i = 0; i < n; i++) { pre[i] = i; rank[i] = i; }}int find_pre(int x) { if (pre[x] == x) { return x; } return f...
2019-03-04 11:43:42
171
原创 【PAT乙等】字符串A+B （20 分）
给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出 A 和 B，均为长度不超过 106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求的 A 和 B 的和。输入样例：This is a ...
2018-12-10 14:03:24
847
原创 【PAT乙等】最好吃的月饼 （20 分）
月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数 N（≤1000）和 M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到 N 编号）和参与统计的城市数量。...
2018-12-10 14:02:34
682
原创 【PAT乙等】N-自守数 （15 分）
如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×922=25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。输入格式：输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测的、不超过 1000 的正整数。输...
2018-12-10 14:01:35
659
原创 PAT乙等题目 7-4 PAT排名汇总 （25 分）
计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。每次考试会在若干个不同的考点同时举行，每个考点用局域网，产生本考点的成绩。考试结束后，各个考点的成绩将即刻汇总成一张总的...
2018-10-30 21:21:19
1461
原创 7-3 任务调度的合理性 （25 分）
7-3 任务调度的合理性 （25 分）假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪门的约束；有些课程...
2018-10-30 21:19:34
3432
4
原创 【PAT甲】1076 Forwards on Weibo （30 分）
Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with followers relations. When a ...
2018-10-26 19:48:06
130
原创 【PAT乙等】1077 互评成绩计算（20 分）
在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 G1；老师给这个组的评分记为 G2。该组得分为 (G1+G2)/2，最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。输入格式：...
2018-08-19 21:29:41
237
原创 【PAT乙等】1017 A除以B（20 分）
本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：123456789050987654321 7输出样例：17636684150...
2018-08-13 19:32:14
261
原创 【PAT乙等】1016 部分A+B（15 分）
正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA+PB。输入格式：输入在一行中依次给出 A、DA、B、DB，中间以空格分隔...
2018-08-13 19:26:16
203
原创 【PAT乙等】1015 德才论 (25)
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（<=10^5^），即考生总数；L（>=60），为录取最低分数线，即德分和才分均...
2018-08-13 19:19:09
162
原创 【PAT乙等】1011 A+B和C (15)
给定区间[-2^31^, 2^31^]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（...
2018-08-13 19:13:38
140
原创 【PAT乙等】1014 福尔摩斯的约会 (20)
大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文字母，代表一天...
2018-08-13 19:13:20
154
原创 【PAT乙等】1012 数字分类 (20)
给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每个测试...
2018-08-13 19:08:56
129
原创 【PAT乙等】1009 说反话 (20)
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come...
2018-08-12 14:33:57
114
原创 【PAT乙等】1010 一元多项式求导 (25)
设计函数求一元多项式的导数。（注：x^n^（n为整数）的一阶导数为n*x^n-1^。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例：3 4 -5 2 6 ...
2018-08-12 14:30:54
133
原创 【PAT乙等】1007 素数对猜想
让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。...
2018-08-12 11:22:06
160
原创 【PAT乙等】1006 换个格式输出整数 (15)
让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（&lt10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（&lt1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出n。输入样例1：2...
2018-08-12 11:15:38
123
原创 【PAT乙等】1005 继续(3n+1)猜想 (25)
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“...
2018-08-12 10:59:32
124
原创 【PAT乙等】1004 成绩排名 (20)
读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为\ 第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 ... ... ... 第n+1行：第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证...
2018-08-12 10:34:25
152
原创 【PAT乙等】1003 我要通过！(20)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；\2.任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；\...
2018-08-12 10:29:32
160
原创 【PAT乙等】1002 写出这个数 (20)
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10^100^。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu#inc...
2018-08-12 09:05:31
124
原创 【PAT乙等】1001 害死人不偿命的(3n+1)猜想 (15)
卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科...
2018-08-12 08:52:37
94
原创 【数学建模】灰色预测程序
clearsyms a b;c = [a b]';A = [8,1,2,3,4,5,7,8,9,9]; //1999到2008的数据B = cumsum(A);n = length(A);for i = 1:(n - 1) C(i) = (B(i) + B(i + 1)) / 2;endD = A; D(1) = [];D = D';E = [ -C; ones(1,...
2018-08-12 08:44:08
1155
原创 【ACM入门】逆序数
什么是逆序数对于数列A，如果存在一组数（Ai， Aj）,满足Ai > Aj 且 i < j 呢么这是一个逆序。求法1根据冒泡排序的相邻比较大小交换的规则，可知冒泡排序元素的交换次数就是该序列的逆序数，（代码）,时间复杂度O(n^2)int bubble_sort(int arr[], int len) { int i, j, cnt; for ...
2018-07-30 13:56:31
795
原创 【ACM算法】Swaps and Inversions
Swaps and InversionsProblem DescriptionLong long ago, there was an integer sequence a.Tonyfang think this sequence is messy, so he will count the number of inversions in this sequence. Because he...
2018-07-25 20:47:27
420
原创 【ACM入门】入门问题
最大利益问题#include <iostream>#include <algorithm>using namespace std; static const int MAX = 200000; int main() { int R[MAX], n; cin >> n; for(int i = 0; i < n; i++) cin...
2018-07-20 23:33:36
159
原创 【ACM算法】Take Your Seat
分析：这个题是一个概率公式推导题。第一种情况是，所有人按座号顺序入场，朵哈忘了座号，如果做别人的，别人也会随机做别的位置当n = 1 时 概率为1当n = 2时 概率为1/2当n = k时 通过分析由于朵哈是第一个找座位，如果他找对座位，呢么概率为1 如果他坐在了i的位置，呢么i之前的所有人都可以找对座位，这样每次都剩下n-i~n n个座位让最后n-i个人随机选。当 k...
2018-07-20 13:14:10
1362
原创 【ACM算法】Caesar Cipher凯撒密码
分析：这个题目比较简单，考察了ASCII码的转换和string的操作。代码（原创）#include <iostream>#include <string>using namespace std; int main() { int T; cin >> T; while(T--) { int n, m; cin >&g...
2018-07-20 09:16:33
1065
原创 【ACM算法】Rolling The Polygon
分析：首先这是一个数学题，要求推导出凸多边形在水平面上滚其内部某个点移动的距离的数学公式。通过分析上面的这个例子：一开始以B为圆心QB为半径，转90度；后以C为圆心QC为半径，转90度；往后同理。最后一定转了360度。通过分析这个例子可以看出凸多边形的滚动分别以其的每个点为圆心，以这个点到Q距离作为半径，每次移动的弧度为这个点所在∠的补∠。弧长的计算公式为： 弧长 = ...
2018-07-20 08:33:57
1248
原创 【ACM算法】Maximum Element In A Stack
示例代码首先分析题目，该题是一个栈的题目，每次入栈时如果入栈的数是要大于所有当前栈中的元素次数才可以入栈，如果不是最大的当前栈最大的那个数入栈。之后的操作是由题目给的rng61算法来生成，最后要求输出的数是每一次的 操作数（也就是第几次push或者pop操作）*栈顶数 每一次的操作算出来的数取异或和。#include <cstdio>#include <st...
2018-07-19 20:27:28
879
原创 【软考中级】多媒体基础知识整理（个人整理）
媒体感觉媒体，表示媒体（图像编码），表现媒体（信息的输入输出媒体），存储媒体，传输媒体我们说的媒体为表示媒体和存储媒体多媒体的特征：多样性，集成性，交互性，非线性，实时性音频振幅（dB）表示声音的强弱，声波模拟声音的信号，频率（Hz）（20~20k）（300-3400）声音三要素：音量（振幅决定），音调（波形的基频，俗称的高音低音为音调的高低，越高声音越尖），音色（混入的泛音决定，谐波越丰富音色越...
2018-07-16 13:52:20
4933
2
原创 Node.js微信开发一——把自己的Ubuntu搭建成微信服务器
前言Node.js是一个Javascript运行环境(runtime environment)，发布于2009年5月，由Ryan Dahl开发，实质是对Chrome V8引擎进行了封装。Node.js对一些特殊用例进行优化，提供替代的API，使得V8在非浏览器环境下运行得更好。V8引擎执行Javascript的速度非常快，性能非常好。Node.js是一个基于Chrome JavaScript运行时...
2018-06-06 11:36:31
423
哈工大CSAPP期末考试题目.docx
2020-01-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人