2 Allen_0x4bb

尚未进行身份认证

我要认证

此人很懒,什么都懒得写

等级
TA的排名 31w+

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

PAT Basic 1090 危险品装箱 C语言

PAT Basic 1090 危险品装箱 C语言集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。输入格式:输入第一行给出两个正整数:N (≤104) 是成对的不相容物品的对数;M (≤100) 是集装箱货品清单的单数。随...

2019-08-28 17:13:32

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

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

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

PAT Basic 1074 宇宙无敌加法器

PAT Basic 1074 宇宙无敌加法器地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表,例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数,等等。每一位的进制 d...

2019-08-24 21:02:07

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

PAT Basic 1060 爱丁顿数

PAT Basic 1060 爱丁顿数英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。输入格式:输入第一行给出一个正整数 N (≤105),即连续骑车的天数;第二行给出 N 个非负整数,代表每天的骑车...

2019-08-23 19:07:38

PAT Basic 1073 多选题常见计分法

PAT Basic 1073 多选题常见计分法题设批改多选题是比较麻烦的事情,有很多不同的计分方法。有一种最常见的计分方法是:如果考生选择了部分正确选项,并且没有选择任何错误选项,则得到 50% 分数;如果考生选择了任何一个错误的选项,则不能得分。本题就请你写个程序帮助老师批改多选题,并且指出哪道题的哪个选项错的人最多。输入格式:输入在第一行给出两个正整数 N(≤1000)和 M(≤100...

2019-08-23 19:06:43

PAT Basic 1070 结绳

PAT Basic 1070 结绳题设给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。给定 N 段绳子的长度,你需要找出它们能串成的绳子的最大长度。输入格式:每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N ...

2019-08-23 19:06:09

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

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

PAT Basic 1045 快速排序

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

2019-08-20 20:01:51

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

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

PAT Basic 1019 数字黑洞

PAT BASIC 1019 数字黑洞题设:https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968题解:使用sprintf函数、atoi函数和qsort函数能够很好地简化代码,不需要自己去实现字符串和整数的互转,排序。#include <stdio.h>#include &lt...

2019-08-14 21:14:08

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

PAT Basic 1015德才论 C语言题解

PAT B 1015德才论 C语言题解题目:https://pintia.cn/problem-sets/994805260223102976/problems/994805307551629312题解:只要读懂题目做起来就很简单的题,但是写起来很容易错,!写了两个小时,结果发现除了考生号是 升序,其他都是降序,原来是看错题了,哭。。最优的做法估计是先分成四类,同一类存储到一起,最后对四个...

2019-08-06 21:42:04

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

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

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。