PAT乙级算法专栏

C++实现线性表 - 05 队列（数组实现）

数据结构与算法专栏——C++实现写在前面：今天我们来学习一下队列结构，这也是我们讲线性表的最后一个部分了，这里会分成两节来讲，先讲数组的实现，再讲链表的实现。
Pandaconda·2022-09-22 18:23

【PAT乙】2022秋季赛后总结

目录✨前言历史回顾✏️真题回忆第一题第二题第三题第四题第五题总结与分享PAT乙110题专栏：PAT乙（JAVA题解）✨前言这个暑假博主利用见习和闲暇的时间刷完了PAT乙级的110道题目，首先来说说我的感受吧
小羊不会飞·2022-09-20 14:48

算法面试 | 40天刷完LeetCode 精选 TOP 面试题（1/40）

目录前言做题安排1.两数之和13.罗马数字转整数14.最长公共前缀2.两数相加前言应之前里的flag今天开始更新每日算法专栏题库-力扣(LeetCode)全球极客挚爱的技术成长平台这套题难度比例大概是1
天海奈奈·2022-09-07 10:36

PAT 乙级 1009

PAT乙级10091009说反话(20分)题目描述给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。
叫我胡萝北·2022-09-03 09:25

2019年大型立flag现场

于是重新来；新年新气象1.算法–爱你不容易：极客时间的算法专栏全部学完，并且每篇记
WionWan·2022-09-03 07:17

算法介绍及实现——BP神经网络（基于Python-torch）

BP算法是我接触到的第一个算法，可谓是梦开始的地方，算法专栏用它作为开篇再合适不过了。目录1、什么是BP神经网络？2、BP神经网络的原理？3、BP神经网络如何实现？4、总结1、什么是BP神经网络？
小堂同学·2022-07-02 07:04

C语言编程PAT乙级学习笔记示例分享

目录1001害死人不偿命的(3n+1)猜想1002写出这个数1003我要通过！1004成绩排名1005继续(3n+1)猜想1006换个格式输出整数1007素数对猜想问题1008数组元素循环右移问题1009说反话1010一元多项式求导1011A+B和C1012数字分类1013数素数1014福尔摩斯的约会1001害死人不偿命的(3n+1)猜想#include#includeusingnamespace
·2022-06-18 17:22

【Linux】root密码忘记了怎么办【技能篇】一分钟教会你重置root密码

算法专栏：算法这里可以说是博主的刷题历程，里面总结了一些经典的力扣上的题目，和算法实现的总结，对考试和竞赛都是很有帮助的！力扣刷题专栏：Leetcode想要冲击ACM、蓝桥
#西城s·2022-05-29 21:28

【哈希】怎么用哈希表优化查找子数组问题-力扣930，560【超详细的算法教程】

当然，还想学习其它算法的朋友们，可以通过订阅博主的算法专栏，持续学习！
#西城s·2022-05-29 21:28

【算法】【回溯】两道经典排列问题OJ详解【力扣46 力扣47】【超详细的回溯算法教程】让我们牢牢把握回溯的精髓

算法专栏：算法这里可以说是博主的刷题历
#西城s·2022-05-29 21:58

PAT乙级2021秋季题解

PAT乙级2021秋季题解7-1好数原题算法标签模拟排序结构体代码#include#defineintlonglongusingnamespacestd;constintN=100005;structMN
T_Y_F666·2022-05-19 07:22

高频算法题冒险之旅精讲（一）之LeetCode小牛试刀五道题

更多算法专栏如下：⛳️排序算法⛳️分治法⛳️LeetCode高频算法题讲解⛳️数据结构目录⛳️1.只出现一次的数字(第136题)1.1题目：1.2解题思路及完整Java代码1.2.1用map1.2.2用
MrYuShiwen·2022-05-17 18:58

2021年冬季PAT乙级题解（C/C++语言）

2021年冬季PAT乙级题解（C/C++语言）7-1自动打包机(15分)原题算法标签模拟代码#include#defineintlonglongusingnamespacestd;signedmain(
T_Y_F666·2022-05-17 07:28

PAT 乙级常用函数

PAT乙级常用函数数据范围解决方案数据范围用longlong存储代码#defineintlonglongcin,cout读写耗时解决方案在IO之前将stdio解除绑定代码ios::sync_with_stdio
T_Y_F666·2022-05-17 07:28

基数排序（桶排序）——C语言实现

  本期我们讲解基数排序，基数排序讲完后，我们的常用排序算法专栏就已经讲完了，后续可能会出一些排序优化问题，以及排序算法结合C语言实战，比如迷宫求解、停车场系统、机房预约系统以及植物大战僵尸外挂等等小项目
小猿桥·2022-04-30 19:26

【算法】【C语言进阶】C语言字符串操作宝藏级别汇总 strtok函数 strstr函数该怎么用？【超详细的使用解释和模拟实现】

算法专栏：算法这里可以说是博主的刷题历程，里面总结了一些经典的力扣
@小小Programmer·2022-03-25 09:25

PAT乙级-1037

0、难点swap(a,b)函数进位与借位的实现方法1、题目1037在霍格沃茨找零钱(20分)2、代码#includeusingnamespacestd;intmain(intargc,char**argv){inta,b,c,m,n,t,x,y,z;scanf("%d.%d.%d%d.%d.%d",&a,&b,&c,&m,&n,&t);//应付带的钱if(a>m||(a==m&&b>n)||(a=
我是一个对称矩阵·2022-03-06 10:54

2022-02-21 排序算法专栏

排序算法类别算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。算法复杂度相关概念稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在
JackHCC·2022-02-25 18:41

写出这个数

前言牛客网PAT乙级训练1034题目描述读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入描述每个测试输入包含1个测试用例，即给出自然数n的值。
雇个城管打天下·2022-02-13 10:32

数组元素循环右移问题

前言牛客网PAT乙级训练1040题目描述一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M
雇个城管打天下·2022-02-11 15:38

PAT乙级：1007

1007素数对猜想（20分）题目：让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(sqrt(30)算法结束。第3步把prime[]值为true的下标输出来：for(i=2;i#includeintmain(){intprime[100000];intn,m,i,j,k=
Celia_QAQ·2022-02-03 03:01

Java while(scanner.hasNext())无法跳出的解决方案

Javawhile(scanner.hasNext())无法跳出情况说明：原因：解决方案：java的while+hasNext()Javawhile(scanner.hasNext())无法跳出情况说明：该问题是在做PAT
·2021-11-09 13:21

[高中生也能看懂的算法逻辑1] 下一个排列

这个专栏的目标是写一个连高中生都能看明白的算法专栏。如何还没法看懂就只能说，你还没到高中生水平了（justforajoke）这期的题目是下一个排列。输入一组数列，如下
CangWang·2021-06-05 20:15

PAT乙级1004-Python

1004成绩排名（20分)注意：代码满分通过读入n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩.........第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测
逆风飞翔的鸟·2021-05-16 08:04

骨牌铺方格

前言牛客网PAT乙级训练1010题目描述在2×n的一个长方形方格中,用一个1×2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2×3方格，骨牌的铺放方案有三种,如下图：例题输入描述输入数据由多行组成
雇个城管打天下·2021-05-14 16:48

【PAT乙级】1001~1005

10013n+1猜想#include#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);intcount=0;while(n!=1){if(n%2!=0){n=(3*n+1)/2;count++;}else{n/=2;count++;}}printf("%d\n",count);return0;cin>>n;}2017-04-24_214
屁股先锋IT·2021-05-14 15:50

PAT乙级 1011 A+B 和 C (15 分)

给定区间[−231,231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(≤10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：给定区间[−231,231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(≤10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出
XDP_CS·2021-04-25 00:59

【PAT乙级】【C++】 1014 福尔摩斯的约会 (20 分)

题目描述大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四14:04，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母D，代表星期四；第2对相同的字符是E，那是第5个英文字母，代表一天里的第14个钟头（于是一天的0点到2
enemyincoming·2021-02-18 21:35

PAT(Basic Level)总结(1001~1019)

前言最近开始刷PAT乙级的题目，乙级题目共有95道，我计划写5篇博客来总结刷题的过程。这是第1篇博客来记录1001~1019题的心得体会。
莫得感情的Robot·2021-02-13 15:13

PAT乙级1014

1014福尔摩斯的约会大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四14:04，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母D，代表星期四；第2对相同的字符是E，那是第5个英文字母，代表一天里的第14个钟头（于
時光微涼·2021-02-08 22:05

PAT乙级1010

1010一元多项式求导设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn-1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为00。输入样例:34-5261-20输出样例:12
時光微涼·2021-02-08 17:39

PAT乙级1003

1003我要通过！“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P、A、T这三种字符，不可以包含其它字符；任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；如果aPbTc是正确的，那么aP
時光微涼·2021-02-02 22:22

题目来源：PAT乙级练习题）

（题目来源：PAT乙级练习题）输入格式：输入在一行中依次给出A和B，中间以1空格分隔。输出格式：在一行中依次输出Q和R，中间以1空格分隔。
20170127·2021-01-21 12:16

1095 解码PAT准考证 （25分）击破测试点3、4，50ms内通关

PAT准考证（25分）测试点34用时低于35ms前言一、题目简介二、原题内容1.设定2.输入格式3.输出格式三、题目分析1.要求1分析2.要求2分析3.要求3分析4.完整代码总结前言肝了四五天，肝完了PAT
ProfSnail·2021-01-08 03:55

PAT乙级1004 成绩排名 (20分)（C语言版）及解析

读入n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩………第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式：对每个测试
小朱同学的笔记本·2020-10-11 11:24

【PAT乙级】1065 单身狗

题目链接：1065单身狗#include#includeusingnamespacestd;intmain(){intN,M,a[100001]={0},b[100000],c,d,count=0,countj=0;cin>>N;for(inti=0;i>c>>d;a[c]=d+1;//写完才发现为0情况会出问题，用+1的办法来修复buga[d]=c+1;}cin>>M;for(inti=0;i>
小白刷PAT·2020-10-09 20:54

【PAT乙级】1064 朋友数

题目链接：1064朋友数#includeusingnamespacestd;intmain(){intN,a[37]={0},b,c=0;cin>>N;for(inti=0;i>b;while(b){c+=b%10;b/=10;}a[c]++;c=0;}for(inti=0;i<37;i++){if(a[i])c++;}cout<
小白刷PAT·2020-10-09 19:59

PAT乙级1014 福尔摩斯的约会 (20分)

大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四14:04，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母D，代表星期四；第2对相同的字符是E，那是第5个英文字母，代表一天里的第14个钟头（于是一天的0点到23点由
Fmm-PMO·2020-09-17 02:23

PAT乙级1023 组个最小数 (20分)

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少
Fmm-PMO·2020-09-17 02:23

PAT乙级1015 德才论

这题····awsl上代码#include#includetypedefstructstudent{charid[9];intde,cai;};voidpartition(studentA[],inta,intn);studentStu[100001],StuA[100001],StuB[100001],StuC[100001],StuD[100001];intmain(){intn,l,h,i=
weixin_45272845·2020-09-17 02:20

PAT乙级-1018 锤子剪刀布 (20 分)

1018锤子剪刀布(20分)大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（≤105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中
淅淅的雨声·2020-09-17 02:16

PAT乙级-1017 A除以B (20 分)

1017A除以B(20分)本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B×Q+R成立。输入格式：输入在一行中依次给出A和B，中间以1空格分隔。输出格式：在一行中依次输出Q和R，中间以1空格分隔。输入样例：1234567890509876543217输出样例：176366841501410934743代码#includeusingnames
淅淅的雨声·2020-09-17 02:16

PAT乙级-1012 数字分类 (20 分)

1012数字分类(20分)给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1=能被5整除的数字中所有偶数的和；A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n1−n2+n3−n4⋯；A3=被5除后余2的数字的个数；A4=被5除后余3的数字的平均数，精确到小数点后1位；A5=被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每个测试用例先给出一个不超过100
淅淅的雨声·2020-09-17 02:15

PAT乙级-1008 数组元素循环右移问题 (20 分)

1008数组元素循环右移问题一个数组AAA中存有NNN（>0>0>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移MMM（≥0\ge0≥0）个位置，即将AAA中的数据（A0A1⋯AN−1A_0A_1\cdotsA_{N-1}A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1A_{N-M}\cdotsA_{N-1}A_0A_1\cdotsA_{N-M-1}AN−M⋯A
淅淅的雨声·2020-09-17 02:15

PAT乙级-1016 部分A+B (15 分)

1016部分A+B(15分)正整数AAA的“DAD_ADA（为1位整数）部分”定义为由AAA中所有DAD_ADA组成的新整数PAP_APA。例如：给定A=3862767A=3862767A=3862767，DA=6D_A=6DA=6，则AAA的“6部分”PAP_APA是66，因为AAA中有2个6。现给定AAA、DAD_ADA、BBB、DBD_BDB，请编写程序计算PA+PBP_A+P_BPA+PB
淅淅的雨声·2020-09-17 02:15

PAT乙级1018 锤子剪刀布（C语言）

1018锤子剪刀布(20分)大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（≤10^5），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，
打孔员·2020-09-17 02:42

PAT乙级1008 数组元素循环右移问题（C语言），测试点2、3答案错误

1008数组元素循环右移问题(20分)一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（
打孔员·2020-09-17 02:11

PAT乙级|C语言|1019 数字黑洞 (20分)

题目给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766-6677=10899810-0189=96219621-1269=83528532-2358=61747641-
烫烫烫糖糖糖·2020-09-17 02:40

【pat乙级】1040有几个PAT （25分）

pat乙级1040有几个PAT题目：字符串APPAPT中包含了两个单词PAT，其中第一个PAT是第2位§，第4位(A)，第6位(T)；第二个PAT是第3位§，第4位(A)，第6位(T)。
想考科大的菜鸡cry·2020-09-17 02:38

1013 数素数 （20 分）- PAT乙级真题

题滴链接https://pintia.cn/problem-sets/994805260223102976/problems/9948053099633541121013数素数（20分）令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不
银帅18335030971·2020-09-17 02:06
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他