PAT
  • 2025-01-20PAT甲级-1019 General Palindromic Number
    题目题目大意如果一个十进制数在其它进制下为回文数,则输出“Yes”,否则输出“No”。再输出该回文数。思路简单模拟,十进制转n进制,除留取余法。需要注意,如果用字符串存储,当余数>9时,用reverse会改变这个余数,测试点2和测试点4报错。因此用数组来存储。vector容器可以直接通过=
  • 2025-01-09NAT四种模式的简单解释
    什么是NAT?NAT代表网络地址转换,允许多个内网设备共享一个公网IP地址,使内网设备能够与外部互联网通信,主要是为了解决IPV4地址不足的问题,NAT通常部署在路由器上。NAT在正常的网页浏览、观看视频没太大问题,主要影响在P2P连接上,对游戏、下载、视频通话等应用,会受到不同NAT类
  • 2025-01-08【练习】PAT 乙 1041 考试座位号
    题目每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位
  • 2025-01-05pat乙级1092 最好吃的月饼
    月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种。若想评比出一种“最好吃”的月饼,那势必在吃货界引发一场腥风血雨……在这里我们用数字说话,给出全国各地各种月饼的销量,要求你从中找出销量冠军,认定为最好吃的月饼。输入格式:输入首先给出两个正整数N(≤10
  • 2025-01-05pat乙级1098 岩洞施工
    要将一条直径至少为1个单位的长管道水平送入地形复杂的岩洞中,究竟是否可能?下面的两幅图分别给出了岩洞的剖面图,深蓝色的折线勾勒出岩洞顶部和底部的轮廓。图1是有可能的,绿色部分显示直径为1的管道可以送入。图2就不可能,除非把顶部或底部的突出部分削掉1个单位的高度
  • 2025-01-04pat乙级1107 老鼠爱大米
    翁恺老师曾经设计过一款Java挑战游戏,叫“老鼠爱大米”(或许因为他的外号叫“胖胖鼠”)。每个玩家用Java代码控制一只鼠,目标是抢吃尽可能多的大米让自己变成胖胖鼠,最胖的那只就是冠军。因为游戏时间不能太长,我们把玩家分成N组,每组M只老鼠同场竞技,然后从N个分组冠军中直
  • 2025-01-04pat乙级1103 缘分数
    所谓缘分数是指这样一对正整数a和b,其中a和它的小弟a−1的立方差正好是另一个整数c的平方,而c正好是b和它的小弟b−1的平方和。例如83−73=169=132,而13=32+22,于是8和3就是一对缘分数。给定a所在的区间[m,n],是否存在缘分数?输入格式:输入给出区间的两个
  • 2025-01-04【练习】PAT 乙 1009 说反话
    题目给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多
  • 2025-01-02【练习】PAT乙1033 旧键盘打字
    题目旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过10^
  • 2024-12-22人口普查 PAT乙级
    某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。
  • 2024-12-22push代码报错fatal: Authentication failed的问题解决
    在不使用pat之前,我的centos系统不能向github提交代码,然后我在github上申请了pat并且配置,可以成功提交代码了,而且还免除了输入用户名和密码的麻烦。如何申请pat(咨询文心快码就可以得到答案):如何在git上配置pat(继续咨询文心快码):配置完成之后,问题得到解决,现在可以正常的push代码
  • 2024-12-122024年秋季pat乙级
    B-1程序员是个体力活微博上有网友表示:“怪不得说程序员是个体力活呢,五年前开始写代码,40万行,到今天终于完成了人生中第一个判断10000以内质数的项目,真正做到了时间复杂度低至O(1),代码已经git,后续会更新10万以内…100万以内…判断质数的项目……”他的代码核心部分长
  • 2024-12-09PAT 2024年春季 甲级 A-3 Degree of Skewness(二叉树的构建)
     给出后序和中序遍历序列,求出只有左子树和只有右子树的结点之差1#include<bits/stdc++.h>2usingnamespacestd;3intn;4intnl=0,nr=0;5structnode{6intdata,lchild=-1,rchild=-1;7};8vector<node>nodes(1005);9vector<int>in_o
  • 2024-12-02PAT-程序设计(基础级)数字命理计算器
    解题思路:在每一轮字符串输入中,使用字符数组存储每一行字符串,并从字符串首进行遍历,对每一位字母进行数字转换,并对数字求和,求完总和之后的数字再进行条件判断,若不为题目要求的命理数,就对求和总数进行各位数字相加,直到出现命理数,输出即可。代码实现如下:#include<stdio.h>#inc
  • 2024-11-28Task A3 PAT考试排名汇总
    【题目描述】PTA(数据结构与算法题目集7-41)计算机程序设计能力考试(ProgrammingAbilityTest,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准。每次考试会在若干个不
  • 2024-12-13springboot毕设 停车场管理系统 程序+论文
    本系统(程序+源码)带文档lw万字以上文末可获取一份本项目的java源码和数据库参考。系统程序文件列表开题报告内容研究背景随着城市化进程的加速,汽车数量急剧增加,停车难问题已成为现代城市交通管理的一大挑战。传统的停车场管理模式大多依赖于人工操作,效率低下且容易出错,无
  • 2024-12-04位运算符
    位运算符在Java中,|=是一个位运算符,称为按位或赋值运算符。它的作用是将左侧变量与右侧表达式进行按位或(OR)操作,并将结果赋值给左侧变量。对于config|=system;这行代码,它的意思是:config是一个整数变量,用来存储当前的配置状态。system是一个整数,代表要使能的系统,它的二进
  • 2024-12-01静态路由综合实验
    一.实验拓扑图的搭建及其实验要求二.实验的思路1.划分网段,图中可以看出有一共有六个骨干链路,每个骨干链路需要两个IP地址;           每台路由器中存在两个环回接口(除R5之外),所以我们一共需要14个网段基于实验要求,我们要在基于192.168.1.0/24进行合理
  • 2024-11-28解锁【二叉树】的奥秘:方法、策略与实战(104,144,543)
  • 2024-11-28【AI绘画】Midjourney进阶:色调详解(下)
    博客主页:[小ᶻ☡꙳ᵃⁱᵍᶜ꙳]本文专栏:AI绘画|Midjourney文章目录
  • 2024-11-23线性回归初步理解
    章节1线性回归算法简单线性回归线性回归是一种经典的有监督学习算法,用于研究因变量(目标变量)和一个或多个自变量(影响因素)之间的线性关系。简单线性回归关注单一自变量对目标变量的影响,而多元线性回归则处理多个自变量的情况。目标变量(y)是需要预测的值,可以是连续值;自变量(X
  • 2024-10-15【PAT_Python解 带全部测试点】1068 万绿丛中一点红
    原题链接:PTA|程序设计类实验辅助教学平台测试点0:独一无二测试点1: NotUnique测试点2:NotExist测试点3:独一无二       点在边缘(相邻数值不足8个)45207000000000400000070答案:(4,3):4测试点5:点在边缘(相邻数值不足8个)4520000
  • 2024-10-09PAT甲级-1150 Travelling Salesman Problem
    题目 题目大意旅行商问题是NP-hard问题,即没有多项式时间内的解法,但是可以验证答案是否正确。给定一个无向图,判断简单环,复杂环和非环。对应“TSsimplecycle”、“TScycle”、“NotaTScycle”。还要求出环的最小路径权值和,及对应的索引。思路主要思路在于如何区分简