算法入门
悟空在游泳
无
展开
-
数据结构易错知识点总结(持续note)
1.二叉排序树查找成功的平均长度为(num11+num22+…numn*n)/numsum;注意:numi为高度为i时的结点数2.二叉排序树查找失败的平均长度是(叶子节点高度+1)的总和/叶子节点数;...原创 2019-03-16 15:44:07 · 561 阅读 · 0 评论 -
PAT-A1011题解
World Cup Betting (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly ...原创 2018-03-04 12:24:03 · 163 阅读 · 0 评论 -
PAT-B1028题解
人口普查(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过2...原创 2018-03-03 16:26:41 · 274 阅读 · 0 评论 -
PAT-B1041题解
考试座位号(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生...原创 2018-03-03 15:54:21 · 196 阅读 · 0 评论 -
PAT-A1009题解
PAT-A1009. Product of Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time, you are supposed to find A*B where A and B are two polynomials.Inpu...原创 2018-03-03 09:16:46 · 615 阅读 · 0 评论 -
PAT-A1002题解
PAT-A1002. A+B for Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time, you are supposed to find A+B where A and B are two polynomials.Input...原创 2018-03-03 08:57:48 · 817 阅读 · 0 评论 -
PAT-B1010题解
PAT-B1010. 一元多项式求导 (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出...原创 2018-03-02 23:53:05 · 236 阅读 · 0 评论 -
PAT-A1046题解
更多的请查看我的个人博客:https://beatjerome.github.ioPAT-A1046. Shortest Distance (20) 【时间限制】 100 ms 【内存限制】 65536 kB 【代码长度限制】 16000 B 【Abstract】 The task is really simple: given N exits on a highway w...原创 2018-02-08 16:53:45 · 462 阅读 · 0 评论 -
PAT-A1042题解
博客地址:https://beatjerome.github.io/2018/02/08/PAT-A1042%E9%A2%98%E8%A7%A3/#morePAT-A1042. Shuffling Machine (20) 【时间限制】 400 ms 【内存限制】 65536 kB 【代码长度限制】 16000 B Shuffling is a procedure used to...原创 2018-02-08 16:07:02 · 401 阅读 · 0 评论 -
PAT-B1008题解
https://beatjerome.github.io/2018/02/07/PAT-B1008%E9%A2%98%E8%A7%A3/#more原创 2018-02-07 11:19:53 · 341 阅读 · 0 评论 -
PAT-B1046题解
PAT-B1046. 划拳(15) 【时间限制】 400 ms 【内存限制】 65536 kB 【代码长度限制】 8000 B 【题目描述】 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。 ...原创 2018-02-07 10:48:26 · 189 阅读 · 0 评论 -
PAT-A1065题解
PAT-A1065. A+B and C (64bit) (20) 【时间限制】 100 ms 【内存限制】 65536 kB 【代码长度限制】 16000 B 【题目描述 Given three integers A, B and C in [-263, 263], you are supposed to tell whether A+B > C.【Input Sp...原创 2018-02-09 20:04:09 · 426 阅读 · 0 评论 -
PAT-B1009题解
【题目描述】 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 【输入格式】 测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。 【输出格式】:每个测试用例的输出占一行,输出倒序后的句子。 【输入样例】: Hello Wor原创 2018-01-20 15:49:44 · 253 阅读 · 0 评论 -
codeup-5901题解
【题目描述】 读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。【输入】 一行字符串,长度不超过255。【输出】 如果是回文串,输出“YES”,否则输出“NO”。【样例输入】 12321 【样例输出】 YESAC代码:#include #include const int maxn=2原创 2018-01-20 15:43:34 · 179 阅读 · 0 评论 -
PAT-B1022题解
【题目描述】 输入两个非负10进制整数A和B(【输入格式】: 输入在一行中依次给出3个整数A、B和D。【输出格式】: 输出A+B的D进制数。【输入样例】: 123 456 8【输出样例】: 1103思路:先计算A+B(此时为十进制),然后把结果转换成D进制,而十进制转换为D进制进行“除基取余法”AC代码: “`includeint m原创 2018-01-20 15:37:52 · 176 阅读 · 0 评论 -
PAT-B1036题解
【题目描述】 美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!【输入格式】: 输入在一行中给出正方形边长N(3【输出格式】: 输出由给定字符C画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更原创 2018-01-20 15:04:08 · 365 阅读 · 0 评论 -
codeup-1934题解
【题目描述】: 输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。【输入】: 测试数据有多组,输入n(1【输出】: 对于每组输入,请输出结果。【样例输入】: 4 1 2 3 4 3【样例输出】: 2AC代码:#includeint main(){ int a[201]原创 2018-01-20 15:00:49 · 541 阅读 · 0 评论 -
PAT-B1032题解
【1032】 挖掘机技术哪家强(20) 【时间限制】 200 ms 【内存限制】 65536 kB 【代码长度限制】 8000 B 【判题程序】 Standard 【作者】 CHEN, Yue 【题目描述】 为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 【输入格式】: 输入在第1行给出不超过105的正整原创 2018-01-20 10:53:48 · 365 阅读 · 0 评论 -
PAT-B1011题解
PAT-1011. A+B和C (15) 【时间限制】 150 ms 【内存限制】 65536 kB 【代码长度限制】 8000 B 【判题程序】 Standard 【题目描述】 给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。 【输入格式】 输入第1行给出正整数T(【输出格式】 对每组测试用例,在一行中输出“Ca原创 2018-02-06 21:51:11 · 206 阅读 · 0 评论 -
PAT-B1016题解
PAT-B1016. 部分A+B (15) 【时间限制】 100 ms 【内存限制】 65536 kB 【代码长度限制】 8000 B 【题目描述】 正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。 现给定A、DA、B、DB,请编写程序计算PA + PB。 【原创 2018-02-06 22:12:41 · 213 阅读 · 0 评论 -
PAT B1013题解
1013 数素数 (20 分)令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104 ,请输出 PM 到 PN 的所有素数。输入格式:输入在一行中给出 M 和 N,其间以空格分隔。输出格式:输出从 PM 到 PN 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。输入样例:5 ...原创 2019-02-13 00:35:38 · 216 阅读 · 0 评论 -
PAT B1007题解
1007 素数对猜想 (20 分)让我们定义dn 为:dn =pn+1 −pn ,其中pi 是第i个素数。显然有d1 =1,且对于n>1有dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105 ),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一...原创 2019-02-12 02:15:49 · 298 阅读 · 0 评论 -
PAT B1034/A1088题解
1034 有理数四则运算 (20 分)本题要求编写程序,计算 2 个有理数的和、差、积、商。输入格式:输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为 0。输出格式:分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必...原创 2019-02-12 02:13:07 · 172 阅读 · 0 评论 -
PAT A1081 题解
1081 Rational Sum (20 分)Given N rational numbers in the form numerator/denominator, you are supposed to calculate their sum.Input Specification:Each input file contains one test case. Each case st...原创 2019-02-11 23:15:48 · 222 阅读 · 0 评论 -
PAT A1049题解
1049 Counting Ones (30 分)The task is simple: given any positive integer N, you are supposed to count the total number of 1’s in the decimal form of the integers from 1 to N. For example, given N bei...原创 2019-02-11 08:45:19 · 318 阅读 · 0 评论 -
PAT B1049/A1104 题解
1104 Sum of Number Segments (20 分)Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we have 10 segme...原创 2019-02-10 23:35:31 · 284 阅读 · 1 评论 -
PAT B1019/A1067 题解
1069 The Black Hole of Numbers (20 分)For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order...原创 2019-02-10 20:52:39 · 239 阅读 · 0 评论 -
PAT B1003题解
1003 我要通过! (20 分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母...原创 2019-02-10 19:18:36 · 340 阅读 · 0 评论 -
PAT B1045/A1101 题解---超时以及格式错误的解决
1101 Quick Sort (25 分)There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then the elements less than the p...原创 2019-02-09 03:29:12 · 688 阅读 · 0 评论 -
PAT B1040/A1093题解---解决内存超限测试点的问题
1040 有几个PAT (25 分)字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位§,第 4 位(A),第 6 位(T)。现给定字符串,问一共可以形成多少个 PAT?输入格式:输入只有一行,包含一个字符串,长度不超过105 ,只包含 P、A、T 三种字母。输出格式:在一行中...原创 2019-02-08 03:17:41 · 424 阅读 · 0 评论 -
PAT-A1029题解---解决内存超过限制
1029 Median (25 分)Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1 = { 11, 12, 13, 14 } is 12, and the median of S2 = { 9,...原创 2019-02-07 23:51:33 · 1507 阅读 · 0 评论 -
PAT-A1044题解
1044 Shopping in Mars (25 分)Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the cha...原创 2019-02-06 21:51:21 · 511 阅读 · 0 评论 -
算法笔记 - 第六章 - note
STL简单介绍vector常见用法vector其实可以简单理解为长度自动变化的数组。使用vector,需要添加头文件,并且还需要std命名空间#include&lt;vector&gt;using namespace std;//vector的定义vector&lt;类型&gt; name;//二维vector定义(区别&gt;&gt;必须隔一个空格)vetcor&lt;ve原创 2019-02-15 01:21:29 · 269 阅读 · 0 评论 -
PAT-B1004题解
PAT-B1004. 成绩排名 (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为第1行:正整数n 第2行:第1个学生的姓名 学号 成绩 ...原创 2018-04-13 12:00:23 · 185 阅读 · 1 评论 -
PAT-B1018题解
PAT-B1018. 锤子剪刀布 (20)时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第1行给出正整数N(<=105)原创 2018-04-06 10:09:18 · 432 阅读 · 0 评论 -
PAT-B1012题解
PAT-B1012. 数字分类 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4…; A3原创 2018-04-06 00:09:20 · 195 阅读 · 0 评论 -
PAT-B1026题解
PTA-B1026. 程序运行时间(15) 【时间限制】 200 ms 【内存限制】 65536 kB 【代码长度限制】 8000 B 【题目描述】 要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick,即“时钟打点”。同时还有一个常数CLK_原创 2018-02-06 22:26:46 · 194 阅读 · 0 评论 -
PATB1001题解
【PAT B1001】害死人不偿命的(3n+1)猜想 【题目描述】 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3...原创 2018-01-19 23:36:20 · 342 阅读 · 0 评论 -
广工anyview数据结构-7
/**** 【题目】若两棵二叉树T1和T2皆为空,或者皆不空 且T1的左、右子树和T2的左、右子树分别相似,则 称二叉树T1和T2相似。试编写算法,判别给定两棵 二叉树是否相似。 二叉链表类型定义: typedef struct BiTNode { TElemType data; struct BiTNode *lchild, *rchild; } BiTNode,转载 2018-01-18 19:36:27 · 1259 阅读 · 0 评论 -
算法笔记-note1
小写字母的ASCII码值比大写字母的大32字符常量必须用单引号来标注使用scanf,数组不需要加&运算符,因为数组名称本身就代表这个数组第一个元素的地址。scanf的%c格式是可以读取空格和换行的典型输出格式: 1.%md可以使不足m位以m位进行右对齐输出,其中高位用空格补齐; 如果变量本身超过m位,则保持原样。 2. %.mf可以使让浮点数保留m位小数输出,保留使用的是“四原创 2018-01-18 18:59:29 · 288 阅读 · 0 评论