PAT-B

PAT-B 1094 谷歌的招聘（Ｃ语言）

发现的markdown阉割了很多功能，不能改代码块颜色，难受。。题目链接：PAT(BasicLevel)Practice1094谷歌的招聘2004年7月，谷歌在硅谷的101号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以.com结尾的网址，而前面的网址是一个10位素数，这个素数是自然常数e中最早出现的10位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘
dk_qi·2020-02-11 06:31

PAT-B 1008 数组元素循环右移问题（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1008数组元素循环右移问题一个数组A中存有N(>0)个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M(≥0)个位置，即将A中的数据由()变换为()(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N(1≤N≤100)和M(≥0)；第2
dk_qi·2020-01-07 03:52

PAT-B 1012. 数字分类 (20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805311146147840题目给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1=能被5整除的数字中所有偶数的和；A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3=被5除后余2的数字的个数；A4=被5除后余3
FlyRush·2020-01-04 01:28

PAT-B 1041. 考试座位号(15)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805281567916032题目每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结
FlyRush·2019-12-30 20:40

PAT-B 1047. 编程团体赛(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805277163896832题目编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。现给定所有队员的比赛成绩，请你编写程序找出冠军队。输入格式：输入第一行给出一个正整数N（usingnamespacestd
FlyRush·2019-12-28 23:52

PAT-B 1028. 人口普查(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805293282607104题目某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的
FlyRush·2019-12-28 18:25

PAT-B 1034. 有理数四则运算(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805287624491008题目本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照“a1/b1a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别在4行中按照“有理
FlyRush·2019-12-26 18:39

PAT-B 1015. 德才论 (25)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805307551629312题目宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论
FlyRush·2019-12-20 13:54

PAT-B 1026. 程序运行时间(15)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805295203598336题目要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clocktick，即“时钟打点”。同时还有一个常数CLK_TC
FlyRush·2019-12-20 00:01

PAT-B 1041 考试座位号（Ｃ语言）

题目链接：PAT(BasicLevel)Practice（中文）1041考试座位号每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式
dk_qi·2019-12-19 21:30

PAT-B 1018. 锤子剪刀布 (20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805304020025344题目大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（#includeusingnamespac
FlyRush·2019-12-19 05:38

PAT-B 1003. 我要通过！(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805323154440192题目“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1.字符串中必须仅有P,A,T这三种字符，不可
FlyRush·2019-12-18 07:21

PAT-B 1013. 数素数 (20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112题目令Pi表示第i个素数。现任给两个正整数M#includeusingnamespacestd;intPNarray[10000]={2};//PNarray[0]=2;boolisPrimeNumber(intn,intPNarray[]
FlyRush·2019-12-18 00:38

PAT-B 1002. 写出这个数 (20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805324509200384题目读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一
FlyRush·2019-12-16 17:40

PAT-B 1039 到底买不买（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1039到底买不买小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，
dk_qi·2019-12-15 14:34

PAT-B 1036. 跟奥巴马一起编程(15)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805285812551680题目美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式
FlyRush·2019-12-14 22:52

PAT-B 1068. 万绿丛中一点红(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805265579229184题目对于计算机而言，颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围8个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是
FlyRush·2019-11-08 03:23

PAT-B 1050. 螺旋矩阵(25)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805275146436608题目本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。输入格式：输入在
FlyRush·2019-11-06 14:33

PAT-B 1067. 试密码(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805266007048192题目当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过20的、不包含空格、Tab、回车的非空字符串）和一个正整数N（#
FlyRush·2019-11-02 12:39

PAT-B 1008. 数组元素循环右移问题 (20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808题目一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M……AN-1A0A1……AN-M-1）（最后M个数循环移至最前面的M个位
FlyRush·2019-11-01 00:43

PAT-B 1056 组合数的和【规律】

PAT-B1056组合数的和https://pintia.cn/problem-sets/994805260223102976/problems/994805271455449088题目给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入输入在第一行中给
Enjoy_process·2019-02-24 08:38

PAT-B 1001 害死人不偿命的(3n+1)猜想（C语言）

题目链接：PAT(BasicLevel)Practice1001害死人不偿命的(3n+1)猜想卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心
dk_qi·2018-12-12 12:41

PAT-B 1036 跟奥巴马一起编程(15)

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3#includeusingnamespacestd;intmain(){doublen;charletter;cin>>n>>le
DrCube·2018-04-13 17:42

PAT-B 1032 挖掘机技术哪家强(20)

为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列
DrCube·2018-04-13 16:42

PAT-B 1044. 火星数字(20)

题目连接在此。本题只需根据题意模拟即可：打好两张表，分别是整数映射火星文、火星文映射整数，之后对输入进行处理，直接查表输出即可。需要注意的一点是：火星文中，十位不为0，个位为0时，只输出十位。#include#include#include#include#includeusingnamespacestd;charlow1[13][5]={"tret","jan","feb","mar","apr
JimmieZou·2018-03-10 16:27

PAT-B 1071. 小赌怡情(15)

传送门https://www.patest.cn/contests/pat-b-practise/1071题目常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注t个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家t个筹码；否则扣除玩家t个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部
FlyRush·2017-12-12 16:35

PAT乙级解析1001~1070（更新中）

本文为本人对PAT-B的简要解析，尽可能用易于理解的方法与简单的代码，毕竟是这是算法测试而不是语法难度比拼。
Jozhn·2017-07-18 14:46

PAT-B 1070. 结绳(25)

传送门https://www.patest.cn/contests/pat-b-practise/1070题目给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含
FlyRush·2017-03-13 21:09

PAT-B 1023. 组个最小数 (20)

题目链接在此。思路要输出最小的数，那么高位的数一定要比低位的数小才行。又因为第一位不能是0，所以第一位就需要从1~9中输出存在的最小的那个，然后接下来的那些位就依次输出0~9各自有的个数。AC代码#include#include#includeusingnamespacestd;intnum[10];intmain(){intindex=0;inttemp;while(scanf("%d",&te
JimmieZou·2017-03-10 17:22

PAT-B 1042. 字符统计(20)

题目链接在此。思路题目要统计的只是英文字母的频率（a~z和A~Z），并且不区分大小写。所以用一个int型hashTable数组保存每个字符对应出现的次数，遇到大写字母时先转换成小写字母之后再进行字符统计。AC代码#include#include#includeusingnamespacestd;intmain(){charstr[1010];gets(str);inthashTable[256]=
JimmieZou·2017-03-07 16:44

PAT-B 1039. 到底买不买（20）

题目链接在此。思路及代码非hash：1.需要一个bool型数组gflag，数组中的某一项如果为true则表示这一项的下标球已经被买；需要一个count变量，存放还需要买几个球。2.在遍历第二个字符串的时候遍历第一个字符串，如果是要买的球，则标记上gflag数组相应的位置并且count–，如果没找到，则开始查询第二个串的下一个。3.最后，如果conut>0则表示还要珠子是需要买没买到的；count=
JimmieZou·2017-03-07 16:06

PAT-B 1038. 统计同成绩学生(20)

题目链接在此。思路用一个整型数组score[100]保存每个人数的人数，读入一个分数，则score[temp]+1，最后读入查询时，输出score[temp]即可。AC代码#includeintmain(){intN,K;scanf("%d",&N);intscore[101]={0};inttemp;for(inti=0;i
JimmieZou·2017-03-06 19:23

PAT-B 1032. 挖掘机技术哪家强(20)

题目链接在此。#includeintmain(){intN;scanf("%d",&N);intgrades[100002]={0};intid,grade;for(inti=0;imax){max=grades[i];max_index=i;}}printf("%d%d\n",max_index,grades[max_index]);return0;}
JimmieZou·2017-02-16 17:20

PAT-B 1028. 人口普查(20)

题目链接在此。第一次感觉自己的想法比《算法笔记》的“酷炫”，开心~我的思路也是脱胎于《算法笔记》对这个题目的解法中两个日期的比较。我的思路这个题目的根本其实就是两个时间的比较，这给我的第一个想法是常规做法（后面的《算法笔记》思路会讲到），后来写到一半，突然想起了《算法笔记》中对上面那个题目中两个日期的比较方法：正常读入，然后用一个longlong型变量=year*10000+month*100+d
JimmieZou·2017-02-16 17:22

PAT-B 1016. 部分A+B (15)

题目链接在此。这个题目在做的过程中发现需要注意的点有：scanf的输入控制符（%lld,%d），可参见这篇文章。若一个数由n个x组成，求这个数以上也是解这道题目的关键所在。刚开始的思路是想：将输入的A,B读入char[]数组中，然后用循环判断每一位是否等于DA，DB，得到等于DA,DB的个数，然后得出PA,PB，最后求得结果。这种方法也不算复杂。后来想到，既然又是整数的处理，是否能用除法和取余这两
JimmieZou·2017-02-07 21:55

PAT-B 1026. 程序运行时间(15)

这个题目没什么难度，但是在做的过程中还是有几个需要注意的地方。记录一下这几个出错的地方，并记录下几个知识点。题目链接在此。题目分析这个题目的核心无非就是“四舍五入”取整。法一：通过round()函数（需要引入浮点数）法二：直接判断(C2-C1)%100是否大于等于50，手动进行取整操作。（大于等于50则(C2-C1)%100+1，否则不+1）round()函数原型：doubleround(doub
JimmieZou·2017-02-07 20:21

PAT-B 1011.A+B和C (15)

这个题目没有什么难度，只是有一些知识点需要记录一下。此处就不贴题目了，题目连接在此。AC代码#includeintmain(){longlonga,b,c;intN;scanf("%d",&N);for(inti=0;ic){printf("Case#%d:true\n",i+1);}else{printf("Case#%d:false\n",i+1);}}return0;}知识点记录四种基本数据
JimmieZou·2017-02-07 17:58

PAT-B 1052. 卖个萌 (20)

传送门https://www.patest.cn/contests/pat-b-practise/1052题目萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]
FlyRush·2016-10-23 23:22

PAT-B 1037. 在霍格沃茨找零钱（20）

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805284923359232题目如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统——就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务
FlyRush·2016-10-08 12:46

PAT-B 1031. 查验身份证(15)

传送门https://www.patest.cn/contests/pat-b-practise/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：01
FlyRush·2016-10-06 16:37

PAT-B 1027. 打印沙漏(20)

传送门https://www.patest.cn/contests/pat-b-practise/1027题目本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印*****************（按中心居中打印，这里无法显示居中效果）所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增
FlyRush·2016-10-05 10:21

PAT-B 1024. 科学计数法 (20)

传送门https://www.patest.cn/contests/pat-b-practise/1024题目科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示
FlyRush·2016-10-04 12:44

PAT-B 1019. 数字黑洞 (20)

传送门https://www.patest.cn/contests/pat-b-practise/1019题目给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766-667
FlyRush·2016-09-25 00:50

PAT-B 1016. 部分A+B (15)

传送门https://www.patest.cn/contests/pat-b-practise/1016题目正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A=3862767，DA=6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA+PB。输入格式：输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0#in
FlyRush·2016-09-19 09:40

PAT-B 1002. 写出这个数 (20) Stupid!

题目链接：点击打开题目链接这个题需要注意的就是空格的输出，这应该属于这个题目的边界条件。AC代码：#include#includeusingnamespacestd;intmain(){charn;charnum[10][5]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};intsum=0,x;intg,s,b;while((n=
JimmieZou·2016-08-19 16:20

PAT-B 1045. 快速排序

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

PAT-B 1044. 火星数字

题目内容：火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec。火星人将进位以后的12个高位数字分别称为：tam,hel,maa,huh,tou,kes,hei,elo,syy,lok,mer,jou。例如地球人的数字“29”翻译成火星文就是“helmar”；而火星
plank_root·2016-05-12 12:00

PAT-B 1043. 输出PATest

题目内容：给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest….”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排序后
plank_root·2016-05-11 12:00

PAT-B 1042. 字符统计

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

PAT-B 1041. 考试座位号

题目内容：每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（ intmain() { intn=0,
plank_root·2016-05-06 23:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他