- 博客(24)
- 收藏
- 关注
RSS订阅原创 codeup5978: 走迷宫DFS实现
codeup5978: 【递归入门】走迷宫http://codeup.cn/problem.php?id=5978#include <iostream>using namespace std;int n,m,begin_x,begin_y,end_x,end_y,top=-1,exist=0;int map[16][16],book[16][16],stack_x[500]...
2019-09-03 11:37:59
219
1
原创 PAT Basic 1090 危险品装箱 C语言
PAT Basic 1090 危险品装箱 C语言集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N (≤104) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。随...
2019-08-28 17:13:32
828
原创 PAT Basic 1080 MOOC期终成绩 C语言(测试点3)
PAT Basic 1080 MOOC期终成绩 C语言(测试点3)题目略： https://pintia.cn/problem-sets/994805260223102976/problems/994805261493977088题解：题目的要求就不再赘述了，并不难理解，要注意的有：合格条件是： 编程成绩>=200，总成绩>=60。所以对于编程成绩小于200(包括根本没有编程...
2019-08-27 09:48:13
1021
原创 PAT Basic 1084 外观数列
PAT Basic 1084 外观数列外观数列是指具有以下特点的整数序列：d, d1, d111, d113, d11231, d112213111, ...它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1；第 2 项是 1 个 d（对应 d1）和 1 个 1（对应 11），所以第 3 项就是 d111。...
2019-08-26 21:35:15
131
原创 PAT Basic 1075 链表元素分类
PAT Basic 1075 链表元素分类题设给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式：每个输入包...
2019-08-24 21:02:44
164
原创 PAT Basic 1074 宇宙无敌加法器
PAT Basic 1074 宇宙无敌加法器地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d...
2019-08-24 21:02:07
115
原创 PAT Basic 1061 最简分数
PAT Basic 1061 最简分数一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。输入格式：输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1...
2019-08-23 19:08:45
130
原创 PAT Basic 1060 爱丁顿数
PAT Basic 1060 爱丁顿数英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。输入格式：输入第一行给出一个正整数 N (≤105)，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车...
2019-08-23 19:07:38
94
原创 PAT Basic 1073 多选题常见计分法
PAT Basic 1073 多选题常见计分法题设批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的人最多。输入格式：输入在第一行给出两个正整数 N（≤1000）和 M（≤100...
2019-08-23 19:06:43
168
原创 PAT Basic 1070 结绳
PAT Basic 1070 结绳题设给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N ...
2019-08-23 19:06:09
104
原创 PAT Basic 1054 求平均值
PAT BASIC 1054 求平均值题设： https://pintia.cn/problem-sets/994805260223102976/problems/994805272659214336时间要求低的题，偶尔写写Java解放劳动力也挺好的嘛坑点： 注意审题，当有效输入为1时，number不能加s。 测试点3不过的原因是题目本身的不严谨，没有限制小数点结尾的情况，例如 999**....
2019-08-20 20:03:14
167
原创 PAT Basic 1049 数列的片段和
PAT BASIC 1049 数列的片段和给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这...
2019-08-20 20:02:34
124
原创 PAT Basic 1045 快速排序
PAT BASIC 1045 快速排序著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则：1 的左边没有元素，右边的元素都比它大，所以它可能是...
2019-08-20 20:01:51
131
原创 PAT Basic 1040 有几个PAT
PAT BASIC 1040 有几个PAT字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含 P、A、T 三种字母。输出格式：在一行中...
2019-08-20 20:01:04
125
原创 PAT Basic 1025 反转链表
PAT BASIC 1025 反转链表题设给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点...
2019-08-14 21:14:31
213
原创 PAT Basic 1019 数字黑洞
PAT BASIC 1019 数字黑洞题设：https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968题解：使用sprintf函数、atoi函数和qsort函数能够很好地简化代码，不需要自己去实现字符串和整数的互转，排序。#include <stdio.h>#include <...
2019-08-14 21:14:08
154
原创 PAT Basic 1018 锤子剪刀布
PAT Basic 1018 锤子剪刀布题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805304020025344很简单但是写起来很恶心的一道题。。主要考察逻辑和输入输出。#include <stdio.h>#include <stdlib.h>// 判断输赢的逻辑， 1-&g...
2019-08-06 21:42:29
83
原创 PAT Basic 1015德才论 C语言题解
PAT B 1015德才论 C语言题解题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805307551629312题解：只要读懂题目做起来就很简单的题，但是写起来很容易错，！写了两个小时，结果发现除了考生号是 升序，其他都是降序，原来是看错题了，哭。。最优的做法估计是先分成四类，同一类存储到一起，最后对四个...
2019-08-06 21:42:04
515
原创 PAT Basic 1008 乙级 数组元素循环右移问题 C语言题解
PAT1008 乙级 数组元素循环右移问题 C语言题解一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M*个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行...
2019-08-06 21:39:38
126
转载 PAT Basic 1005 继续(3n+1)猜想
PAT B1005 继续(3n+1)猜想卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已...
2019-08-06 21:38:20
84
原创 PAT Basic 1003 “我要通过！”
PAT乙级1003 “我要通过！” C语言题解题设 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是...
2019-08-04 22:16:36
146
原创 西瓜书 学习笔记 （1）绪论
西瓜书 学习笔记 （1）绪论个人自学笔记，内容摘自原书+个人理解，不一定正确，若有误，欢迎指出。1.1 什么是机器学习？机器学习的定义： 假设用P来评估计算机程序在某任务类T上的性能，若一个程序通过利用经验E在任务T中获得了性能改善，则我们就说关于T和P，该程序对E进行了学习。[Mitchell, 1997] 通俗地说，机器学习即是通过学习算法，从经验（数据）中产生模型，面对新...
2019-07-26 22:01:05
105
原创 Python3 自学笔记
Python3 入门笔记知识点覆盖不完整，个人自学使用。大部分内容摘录自菜鸟教程和《Python编程： 从入门到实践》基础知识编码 Python源码文件默认是UTF-8编码标识符 字母数字下划线，字母和下划线开头，大小写敏感变量python中变量不需要声明，赋值即可使用变量就是变量，它没有类型，我们所说的"类型"是变量所指的内存中对象的类型。在 pytho...
2019-07-23 11:23:52
277
原创 C语言:打印沙漏（PAT1027）
题设：本题要求你写个程序把给定的符号打印成沙漏的形状。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。输入样例:19 *输出样例:***** *** * ********...
2019-02-24 20:41:21
581
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人