甲级+乙级

乙级 1065 单身狗

“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数N（≤50000），是已知夫妻/伴侣的对数；随后N行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为参加派对的总人数；随后一行给出这M位客人的ID，以空格
禹宙无声·2024-01-24 03:48

乙级 1087 有多少不同的值

当自然数n依次取1、2、3、……、N时，算式⌊n/2⌋+⌊n/3⌋+⌊n/5⌋有多少个不同的值？（注：⌊x⌋为取整函数，表示不超过x的最大自然数，即x的整数部分。）输入格式：输入给出一个正整数N（2≤N≤104）。输出格式：在一行中输出题面中算式取到的不同值的个数。输入样例：2017输出样例：1480下面是的我代码：#include//万能头usingnamespacestd;intn;intcn
禹宙无声·2024-01-24 03:48

PAT 甲级 刷题日记|A 1003 Emergency (25 分)

单词积累scattered分散的散乱的题目Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadb
九除以三还是三哦·2024-01-23 18:16

甲级| 1081.Rational Sum

题目描述ivenNrationalnumbersintheformnumerator/denominator,youaresupposedtocalculatetheirsum.输入描述Eachinputfilecontainsonetestcase.EachcasestartswithapositiveintegerN(≤100),followedinthenextlineNrationalnu
yzbkaka·2024-01-23 13:56

【保研】2021/2022复旦计算机夏令营/预推免面试

问题都是基础问题，参考我英语那篇英语面试问答上机题很简单的三道题目，好好注释+解答就行，pat乙级难度。专业课【会让你介绍自己的项目，要好
echoliuy·2024-01-22 20:27

素材积累 | 起洋地名到底好不好？

来源：2014年吉林省公考《申论》真题（甲级）好段积累不仅山寨建筑数不胜数，比比皆是的洋地名也让不少老外都摸不着头脑，不知身在何境。
刘思成111·2024-01-22 13:23

《富爸爸:房地产投资指南》读书笔记

supportLists]第一部分[endif]你的房地产项目（一）整买散卖，地尽其用（二）一切为了增值：购入—整修—增值—销售①四个等级房产：○甲级—房龄低于10年，屋况好，配套设施完善，维护成本低租价高
浅浅的载·2024-01-21 21:48

PAT甲级A1078---素数

1078Hashing(25分)1078分析：给一个mszie和n个数，要求输出每一个数在散列表中的位置。使用正向平方探测法。如果msize不是质数，则往上寻找一个最小的质数替代。使用hashTable记录每个位置是否存放值。注意正向平方探测的方法是M=(a+step*step)%msize,step从1一直增长到msize（可以证明如果达到msize时还无法插入，则这个元素无法被插入）。C++：
1nvad3r·2024-01-21 03:43

得天下英才教之

今天的8550乙级证照考照，在六位学员中就有五位拿到满分100，唯一马前失蹄的是昨天考照8551的满分学员。综合起来本梯次学员都是满分得主，真是打破我的开课记录，实在太令人兴奋了！
會展公關達人·2024-01-20 11:30

智慧公厕：打造智慧城市公共厕所信息化管理的新升级

本文以智慧公厕源头厂家广州中期科技有限公司大量精品案例，包括机场、高铁、地铁、甲级写字楼、城市批量化实施的智慧公厕标杆项
中期科技ZONTREE·2024-01-17 18:10

【PAT甲级】1175 Professional Ability Test

问题思考：首先，若所有的计划(plan)中的节点都可达，则输出Okay，否则输出Impossible。注意：这里的“plan”判断的是整个图（这里是有向图）上的节点，而不只是那K个queries节点。若存在环，则必然在经历一趟拓扑排序之后，还有留存节点未能遍历到，即判断环内有节点不可达。其次，每个query对应输出最佳plan，要求S（score）最少的基础上多争取D（voucher）。这里的麻烦
一碗姜汤·2024-01-17 12:08

寒假刷题第六天

PTA甲级1030TravelPlan迪杰斯特拉#include#include#includeusingnamespacestd;constintN=510,INF=0x3f3f3f3f3f;intn
xp_xht123·2024-01-16 12:35

寒假刷题第七天

PTA甲级1037MagicCoupon排序n=int(input())a=list(map(int,input().split()))m=int(input())b=list(map(int,input
xp_xht123·2024-01-16 12:30

寒假刷题第四天

PTA甲级1017QueueingatBank可以使用小顶堆模拟窗口的情况，一定是最小的时间的窗口先空出来#include#include#include#includeusingnamespacestd
xp_xht123·2024-01-14 03:18

寒假刷题记录，第三天

PTA甲级1009ProductofPolynomials多项式乘法#include#include#include#includeusingnamespacestd;constintN=1010;intn
xp_xht123·2024-01-14 03:48

寒假刷题第五天

PTA甲级1022DigitalLibrary大模拟#include#include#include#include#includeusingnamespacestd;unordered_map>ti,
xp_xht123·2024-01-14 03:44

人活着最重要的是每一天都开开心心地过

这家医院虽然是三甲级的，但秩序比较差，很多人等着咨询，没有人排队，因为没有设置令人被迫排队的设备，人们也没这个意识。于是好几个人，比谁最先开口，说话语速最快，声音最高。
圆度·2024-01-10 04:29

第五十四章 龙族交易

连带有关真龙的只鳞片甲，都会成为甲级任务之上的奖励，更有天阶任务！连胡冰岳只是传闻之中略有耳闻，并未见过，遂世人渐渐忘却真龙。如今神都龙族，皆为大蟒，或是大蟒吸收地脉之下的龙气，进
沧海衔月·2024-01-10 00:08

寒假刷题记录，第一天（重刷题目）

PTA甲级：1003Emergency经典迪杰斯特拉算法#include#includeusingnamespacestd;constintN=510,INF=0x3f3f3f3f;intdist[N]
xp_xht123·2024-01-09 09:23

寒假刷题记录，第二天

PTA甲级1006SignInandSignOut经典的排序算法#include#include#includeusingnamespacestd;intn;structnode{stringid;intti
xp_xht123·2024-01-09 09:18

【PAT甲级】1174 Left-View of Binary Tree

问题思考：一眼层序遍历，取每层的第一个元素。层序遍历需要有一颗二叉树，又给了中序遍历和前序遍历，需要构造一颗二叉树，套模板即可。但需要额外注意，自己写的时候，pre的边界容易写错。层序遍历用一个队列实现，那么随着队列元素不断弹出，如何分辨此时temp到了下一层呢？给节点加一个level属性，入队的元素肯定在temp节点的下一层。每次入队的时候计算节点的level用一个cur变量记录当前已经取到第几
一碗姜汤·2024-01-08 06:22

PAT 乙级 1076 Wifi密码

解题思路：首先这题看着复杂实际很简单，每题就一个正确的我们把他找出来就可以，之后利用和’A’相减加一求出数值，输出即可。python代码更容易c语言:#includeintmain(){intn,i,j,count=0;scanf("%d",&n);chara[n+1];chart,r;for(i=0;i
小强同学：·2024-01-08 02:44

PAT 乙级 1056 组合数的和

给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出N（1intmain(){intsum=0,n,temp,i;scanf("%d",&n);for(i=0;i
小强同学：·2024-01-08 02:43

PAT乙级1045 快速排序

著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N=5,排列是1、3、2、4、5。则：1的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管3的左边元素都比它小，但其右边的2比它小，所以它不能是主元；尽管
小强同学：·2024-01-08 02:43

PAT乙级1001题

卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的
想做一个程序员·2024-01-06 12:46

乙级 PAT 1060. 爱丁顿数(25)

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（#includeusingnamespacestd;boolcmp(inta,intb){returna>b;}intmain(){intN;inta[100000];scanf("%d",&
前端迷悟·2024-01-06 05:11

【PAT甲级】1173 How Many Ways to Buy a Piece of Land

问题思考：用双指针？不行，朝两个方向不太好控制。用纯递归？不行，因为板块要求连续，不能简单拆分成递归子问题。用动态规划？不行，还是那个问题，板块要求连续，不好推出状态转移方程。用搜索与回溯？这个感觉就对了！回溯的另一种实现方式：在函数外遍历，函数内搜索。代码实现：#includeusingnamespacestd;intp[10005];//priceintn,m,num;voiddfs(inti
一碗姜汤·2024-01-04 21:04

PAT 乙级 1043 输出PATest

解题思路：对于c来说hash函数求出各个符号的数量，不为0时就输出即可，python利用字符串count函数就可以了。c语言代码如下:#includeintoutput_c(charc,int*count){if(*count!=0){putchar(c);(*count)--;}return1;}intmain(){chara[10001];inta_count[128]={0};inti;sc
小强同学：·2024-01-03 18:50

PAT 乙级 1057 数零壹

给定一串长度不超过105的字符串，本题要求你将其中所有英文字母的序号（字母a-z对应序号1-26，不分大小写）相加，得到整数N，然后再分析一下N的二进制表示中有多少0、多少1。例如给定字符串PAT(Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=71，而71的二进制是1000111，即有3个0、4个1。输入格式：输入在一行中给出长度不超过105、以回车结束的字符串。输出格式：
小强同学：·2024-01-03 18:50

springboot/java/php/node/python中国足球甲级联赛赛事管理系统【计算机毕设】

本系统（程序+源码）带文档lw万字以上文末可领取本课题的JAVA源码参考系统程序文件列表系统的选题背景和意义选题背景：中国足球甲级联赛，作为中国最高级别的足球联赛，其赛事的管理和运营对于推动中国足球的发展具有重要的意义
python-毕设程序设计·2024-01-01 22:29

CCF-CSP真题202312-2因子化简(C++满分题解)

1.题目详情2.输入输出格式及样例说明3.思路本题为PAT甲级真题《质因子》的变式，只需要在之前的代码中稍作修改即可。
北洋的霞洛·2024-01-01 08:20

PAT乙级1103 java 最后一个测试点

importjava.util.*;publicclassMain{//判断是否是完全平方数的方法publicstaticbooleanisSquare(intn){introot=(int)Math.sqrt(n);if(root*root==n){returntrue;}returnfalse;}//求算数平方根publicstaticintroot(intn){return(int)Math
lyh20021209·2024-01-01 08:37

PAT乙级1087 有多少不同的值

作为一个小白，还没有学过set集合。查阅了一下其他的文章，多用set中的size方法来计算个数。私认为可能有另外一种简便的写法，希望得到大家的指教。思路：题目中要求的是从1到N对应的数列各项的不同数值的个数。而注意到数列{⌊n/2⌋+⌊n/3⌋+⌊n/5⌋}是一个非严格单调增的数列，也就是说只要数列各项的值相比于上一项发生过改变，那么它在整个数列中一定是第一次出现的。而导致各项的值发生改变的原因在
lyh20021209·2024-01-01 08:07

PAT乙级 1042 字符统计 (Java)

题目：请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：Thisisasi
春风诉雪多年·2024-01-01 03:37

PAT乙级1042 字符统计

思路：我们读入之后，把他跟数组结合，只要是哪个字母，就让他加一，读取一次后就能得出最后谁最高！该算法本人认为比较优，如果有更好的想法，欢迎q我！代码如下（编译器是dev，语言是C语言）：#include#includechartemp,c;inta[135],i,max;intmain(){while(true){scanf("%c",&temp);if(temp=='\n'){break;}if
灬人生如梦·2024-01-01 03:37

PAT 乙级 1042字符统计

题目请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：Thisisasim
csmikezheng·2024-01-01 03:07

PAT 乙级 1046 划拳

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数N（≤100），随后N行，每行给出一轮划拳的记录，格式为：甲喊甲划
小强同学：·2024-01-01 03:06

PAT乙级 1042 字符统计 (20 分) C语言

一、题目二、源代码#include#includeintmain(){inti,max,flag=0;intt[26]={0};chars[1001];gets(s);for(i=0;i='a'&&s[i]='A'&&s[i]0){if(flag==0){max=i;flag=1;continue;}if(t[max]
Ronaldo777777·2024-01-01 03:36

PAT 乙级1042 字符统计（C语言）

1042字符统计(20分)请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例
LYFZLYS·2024-01-01 03:36

PAT 乙级 1041 考试座位号

1041考试座位号分数15作者CHEN,Yue单位浙江大学每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整
小强同学：·2024-01-01 03:36

PAT 乙级1040 有几个PAT

解题思路:粗看这题，心中有一个大致的想法，肯定是要用到排列组合的，我们认真思考一下，无非是一个位置p的数量乘以a的数量再乘t的数量,好弄吗？不好弄，那我们换个思路乘法不就是几个数相加吗，我们以A为中介，看看他前面的P有多少个,后面T有多少个。当前A可以组成的PAT个数就求完了，再去求其他A的，A算完了题就求完了。。python的和c语言都是这个思路c语言代码:#includeintmain(){c
小强同学：·2024-01-01 03:36

PAT 乙级 1042 字符统计 python

题目思路：将输入字符中的字母同意利用lower（）函数转为小写在将字母作为dicy的key和出现次数作为value进行存储对dict按照value进行排序判断是否有出现次数相同的字母，有则比较字母次序大小代码importsyssum_str_dict={}input_str=sys.stdin.readline()foriininput_str:ifi=='\n':breakif'A'<=i<='
又南又难·2024-01-01 03:06

PAT乙级 1042 字符统计

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：Thisisasimpl
琦阿琦·2024-01-01 02:33

PAT 乙级 1042 字符统计

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：Thisisasimpl
小强同学：·2024-01-01 02:03

交错时光的爱恋 【楔子】

身为灵异界的甲级女巫，自然有她独具的特异能力。她的能力则是可以让自己的灵魂在冥想之时脱出躯壳，自由穿梭于时空之中旅行。有这种特异能力的人
苏羽花·2024-01-01 01:06

PAT 甲级 刷题日记|A 1110 Complete Binary Tree (25 分)

思路这道题考察完全二叉树的建立及判定与1123的一部分非常相似，判断思路就是，层次遍历，在空节点右侧，有没有出现其他非空节点。柳神的代码更加简洁和巧妙，其思想是利用完全二叉树的存储编号特点，若最大的索引等于给定的节点个数，那么这是一棵完全二叉树，输出"YES"和最后一个节点的索引即可，反之输出"NO"和这棵树的根节点。代码#includeusingnamespacestd;constintmaxn
九除以三还是三哦·2023-12-30 23:19

PAT乙级1031 查验身份证

题目：一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：012345678910M：10X98765432现在给定一些身份证号码，请你验证校验码的有效性，并输出有问
Von_21·2023-12-30 05:19

PAT 乙级 1033 旧键盘打字

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[a-z,A-Z]、数字0-9、以及下划线_（代表空格）、,、.、-、+（代表上档键）。题目保证第2行输入的文字串
小强同学：·2023-12-30 04:49

PAT 乙级1031 查验身份证（C语言）

1031查验身份证(15分)一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：012345678910M：10X98765432现在给定一些身份证号码，请你验证校验
LYFZLYS·2023-12-30 04:48

PAT乙级 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个结点的地址、结点总个数正整数N(≤105)、以及正整数K(≤N)，即要求反转的子链结点的个数。结点的地址是5位非负整
小强同学：·2023-12-30 04:48
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他