- 博客(34)
- 收藏
- 关注
RSS订阅原创 pat2020秋考-7-1 Panda and PP Milk (20分)-熊猫盆盆奶
思路很简单，肯定不是最好，但绝对最容易想（是说20分的题真的不用搞那么复杂啦）进来一个判断一个第一个读进来，给200接下来进入循环，相等就和前面一样，大于就+100，小于就从这个开始前面全部+100要注意的是，往前跑的时候，一旦遇到第一个比当前这个小的，直接break出来，否则最后一个测试点错误错误的用例我忘了，好像是1 2 2 2 1完美解决最后让我再叨叨一句盆盆奶听起来真的好可爱#include <cstdio>int n,panda[10010],milk[10010
2020-09-07 17:31:17
1289
原创 pat2020秋考碎碎念-盆盆奶听起来好可爱哦
作为一个初学者，这次我自己很满意了！满打满算大概折腾了一个星期，除了第四题之外全部ac，就问你开不开心！没错，在这之前我从来没有看过算法笔记第六章以后的内容，什么树啊图啊只在书上见过，容器是什么听都没听过（好像三四月看了下，但当时心思不在这儿）。熊猫那题，一开始给我整懵了，就像我第一次看到狼人杀的时候，“这啥玩意儿”的迷茫问号飘满我的脑袋于是看第二题，随便写了下，噼里啪啦开始错，无法夫息又去第三题，哎哟简单！小树苗儿我来啦！一提交，编译错误，我：？！哦，应该选c++。再提交，通过！爽到紧接着第四
2020-09-05 17:54:03
1243
4
原创 1153 Decode Registration Card of PAT (25分) 真、真的会超时吗？！
因为一直说答案错误所以来这边看了看发现好多人超时，陷入了极致迷惑：什么这会超时？！然后再细看，什么要用容器？！果然这就是大神的苦恼吗！就这道题而言还是可以用点别的方法的？我的结果图我又臭又长但非常容易写所以也不会考虑那么多的代码/*--帽---*/#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n,m;struct student{
2020-09-01 19:28:24
251
原创 1139 First Contact (30分) 一点都不快乐的模拟
是的，已经懒到不想放题目了，是说哪里会有人来这边找题目啊喂这题，本来想用DFS，写了一点发现，没必要啊更何况我递归程序写得那么屎嗯其实坑点大家都有说，就是0000和-0000一开始我考虑0的时候还想说一个人不可能双重性别还刻意没考虑啊你个混蛋那么接下来说一个基本上没人会犯但我却跌得头破血流的点就是输出也要有四位数啊可恶！！！你又怎敢信我卡在了这里！看了好几个人说的，什么同性朋友会出问题啦，什么会反复输出啦于是自己想了个例子，用的12345上山打老虎输出5w多瞳孔地震的同时终于意识到自己
2020-08-29 01:24:19
201
原创 1072 Gas Station (30分) 测试点4
我也不知道为什么我做题出错的地方和别人永远不同别人都是数组大小没开对只有我死在四舍五入的点上苦苦挣扎但这题的测试用例真的很离谱我是说，为了输出它要的3.3，我给加了0.05然后测试点4疯狂错把0.05删掉，又对了搞屁啊你！到底想怎样！已经懒到不想搞格式了代码都会写啦但细节的错误真是各种各样可恶！...
2020-08-28 00:38:55
269
原创 1087 All Roads Lead to Rome (30分)
Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness.Input Specification:Each input file contains one test case. For each case, the firs
2020-08-24 10:49:34
144
原创 1021 Deepest Root (25分)
A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the root that results in a highest tree. Such a root is called the deepest root.Input Specification:Each in
2020-08-22 18:20:14
108
原创 devc调试vector时出现could not find operator错误
加一句template class std::vector;酱紫
2020-08-13 19:55:47
1349
1
原创 7-17 最长对称子串 (25分)
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11我的代码：/**帽*...
2020-04-24 14:45:03
304
原创 7-15 切分表达式——写个tokenizer吧 (20分)
[先说点出题背景]这个题是为低年级同学、学C语言的同学准备的，因为，对这部分同学，这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式（Regular Expression）的同学或者学过了Java等OO语言的同学做这个题，应当发现这题比较简单吧。哦，对了，什么是tokenizer？请自行查询解决。反正在此处不应翻译成“令牌解析器”。[正题]四则运算表达式由运算数（必定包含数字，可能...
2020-04-24 14:12:32
612
原创 7-63 分两列 (5分)
一列纵队在上课的时候会造成很大的麻烦，体育老师常用的办法就是让同学们1、2报数，然后报2的同学向后退一步。现在我们已经知道一列纵队时候同学的学号分布，那么你能输出分成两列后同学的学号么?输入格式:第一行包括一个数n，表示班级里有n位学生，班级人数至少是1，不超过100。第二行包括n个数，表示一列纵队时每个同学的学号。输出格式:请按顺序输出分开两列后两列每位同学的学号，用空格隔开。每列同学占...
2020-04-23 22:14:35
943
原创 7-60 致命的珠宝 (10分)
Mini使用神风无影来到了大魔王所居住的洞穴，门口却有着险恶的机关。门上有着N个宝珠，每个宝珠都有一个数字。传说，只要宝珠里的两颗珠撞在一起后就会发出奇异的光彩，但发出的光彩有可能是致命的，也有可能是打开前进之路的钥匙。Mini询问老者后，得知要想打开这扇门，就得找出两颗珠宝，使这两颗珠宝撞在一起后产生的能量值最接近16。两颗珠宝撞在一起以后产生的能量值的计算方法是：将两个珠宝所代表的数字转换为...
2020-04-23 22:04:02
741
原创 7-76 PAT考试日期 (5分)
PAT（编程能力测试）考试一年三次，分别在春、秋和冬季举行。考试需要现场机房场地和工作人员的辛苦工作，所以要计划考试的日期非常困难。因为除了要考虑学校开学、考试等时间，还要考虑负责老师的时间。由于各校的负责老师都非常非常忙，他们不但担任考试的组织工作，而且还有常规的教学工作，有的还担任学校的行政职务。为了让更多的考场能举办考试，日期的选择非常关键。因此陈老师让他们每个人交一份可能的时间表。陈老师请...
2020-04-23 21:07:48
2090
1
原创 7-77 御膳房 (5分)
御膳房要准备皇帝的早餐，非常的辛苦。辛苦是因为这个皇帝很挑剔，要求相邻两天不能吃相同的早餐。根据采买到的原料，御膳房准备了未来几天的早餐的菜单。但是厨师不懂数学，排出的菜单有相邻两天重复的。你能否根据菜单，判断能不能调整成相邻两天不重复的呢？输入格式:首先是一个正整数N（1<N<100），表示厨师准备了N天的菜单。然后是N个正整数Pi（1<Pi<100），每个数字表示...
2020-04-23 20:57:23
2520
2
原创 7-80 身份证校验
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码M组成。校验码M的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系从Z值计算出校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在输...
2020-04-23 20:06:59
1688
原创 7-57 正整数A+B (15分)
题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出 A 和 B，其间以空格分开。问题是 A 和 B 不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是 A 和 B 的分隔。题目保证至少存在一个空格，并且 B 不是一...
2020-04-23 11:11:55
1230
原创 10-排序6 Sort with Swap(0, i) (25分)
Given any permutation of the numbers {0, 1, 2,…, N−1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation that is allowed to use? For example, to sort {4, 0, 2...
2020-04-20 19:03:23
173
原创 10-排序5 PAT Judge (25分)
The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT.Input Specification:Each input file con...
2020-04-20 15:09:29
203
原创 7-53 删除字符串中的子串 (20分)
输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male ccatatcat输出样例：Tom is a male我的代码：...
2020-04-19 22:31:49
269
原创 7-51 字符转换 (15分)
本题要求提取一个字符串中的所有数字字符（‘0’……‘9’），将其转换为一个整数输出。输入格式：输入在一行中给出一个不超过80个字符且以回车结束的字符串。输出格式：在一行中输出转换后的整数。题目保证输出不超过长整型范围。输入样例：free82jeep5输出样例：825我的代码：/*--帽---*/#include <stdio.h>int main(){ ...
2020-04-19 18:32:22
524
原创 7-50 打印杨辉三角 (20分)
本题要求按照规定格式打印前N行杨辉三角。输入格式：输入在一行中给出N（1≤N≤10）。输出格式：以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。输入样例：6输出样例： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 ...
2020-04-19 18:20:27
224
原创 7-48 字符串转换成十进制整数 (15分)
输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。输入格式：输入在一行中给出一个以#结束的非空字符串。输出格式：在一行中输出转换后的十进制数。题目保证输出在长整型范围内。输入样例：±P-xf4±1!#输出样例：3905我...
2020-04-17 17:37:41
7989
1
原创 7-47 方阵循环右移 (20分)
本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。输入格式：输入第一行给出两个正整数m和n（1≤n≤6）。接下来一共n行，每行n个整数，表示一个n阶的方阵。输出格式：按照输入格式输出移动后的方阵：即输出n行，每行n个整数，每个整数后输出一个空格。输入样例：2 31 2 34...
2020-04-17 16:53:25
192
原创 7-45 素数对猜想
让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例...
2020-04-17 16:33:53
152
原创 7-46 找出不是两个数组共有的元素 (20分)
给定两个整型数组，本题要求找出不是两者共有的元素。输入格式:输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。输出格式:在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。输入样例:10 3 -5 2 8 0 3 5 -15 9 10011 6...
2020-04-17 16:31:59
149
原创 7-42 圆形体体积计算器 (20分)
本题要求实现一个常用圆形体体积的计算器。计算公式如下：球体体积 V=4/3 πr3，其中r是球体半径。圆柱体体积 V=πr2h，其中r是底圆半径，h是高。圆锥体体积 V=1/3 πr2h，其中r是底圆半径，h是高。输入格式：在每次计算之前，要求输出如下界面：1-Ball2-Cylinder3-Cone other-ExitPlease ent...
2020-04-14 21:15:02
1154
原创 07-图5 Saving James Bond - Hard Version
This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land...
2020-04-09 09:08:13
89
原创 7-36 Left-pad (20分)
根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是*****GPLT。Node社区曾...
2020-04-07 17:59:01
218
原创 7-35 到底有多二 (15分)
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位的整数N。输出格式：在一行中...
2020-04-07 16:49:14
152
原创 7-34 猴子选大王 (20分)
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。输入样例：11输出样例：...
2020-04-07 16:33:18
470
1
原创 7-81 Least Prefix (10分)
Given a non-empty array of N integers A, please find the smallest integer P such that all the numbers in A are in the subarray A[0…P].Input Format:A positive number N, followed by a list of N non-ne...
2020-04-06 23:03:43
2000
5
原创 7-33 藏头诗 (15分)
本题要求编写一个解密藏头诗的程序。输入格式：输入为一首中文藏头诗，一共四句，每句一行。注意：一个汉字占两个字节。输出格式：取出每句的第一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。输入样例：一叶轻舟向东流帆稍轻握杨柳手风纤碧波微起舞顺水任从雅客流输出样例：一帆风顺我的代码：/**帽***/ #include <stdio.h>...
2020-04-06 13:06:38
787
原创 7-29 统计一行文本的单词个数 (15分)
本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let’s go to room 209.输出样例:5我的代码：/**帽***/ #include <stdio.h>#include <string.h&g...
2020-04-06 12:28:59
341
原创 7-24 藏尾诗 (20分)
本题要求编写一个解密藏尾诗的程序。输入格式：输入为一首中文藏尾诗，一共四句。每句一行，但句子不一定是等长的，最短一个汉字，最长九个汉字。注意：一个汉字占两个字节。输出格式：取出每句的最后一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。输入样例：悠悠田园风然而心难平兰花轻涌浪兰香愈幽静输出样例：风平浪静我的代码：#include <stdi...
2020-04-02 21:23:14
689
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人