Pat乙级

PAT乙级1002

输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu#include#include#include#includeusingnamespacestd;voidrun(in
DoctorLDQ·2019-01-11 11:34

PAT乙级1001

1001害死人不偿命的(3n+1)猜想（15分）卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一
DoctorLDQ·2019-01-11 10:54

PAT乙级1032 挖掘机技术哪家强

#include#includeintmain(){intn;//printf("pleaseenter\n");intschool[100010]={0};scanf("%d",&n);for(inti=0;imax){k=i;max=school[i];}}printf("%d%d\n",k,max);}
drawAgirl·2018-12-12 16:23

华为校招 C++岗面经（笔试+一面+二面+Offer）

应聘经过笔试华为校招软开岗是3道编程题（用的牛客网的考试系统），我运气比较好，遇到的三道题都很水，PAT乙级水题的水平，第一道题是进制转换（10进制与26进制转换，然后加减）、第二道是超大数运算（直接使用
CodeLike·2018-12-06 15:22

【PAT乙级】1055 集体照

拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：每排人数为N/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，除法向下取整）；每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、186、175、170，则队形为175、188、190、18
Y_CanFly·2018-10-24 20:28

PAT乙级1003： 我要通过

题目：解题思路：用map来保存每个元素出现的次数，本题的要点是找规律，找到aPcAc（其中abc可以是空字符串或者只包含A的字符串，并且a的个数*b的个数=c的个数）题解：#include#includeusingnamespacestd;intmain(){//freopen("D://test.txt","r",stdin);intn;cin>>n;stringstr[n];for(inti=
Coding_Liu·2018-10-07 20:03

【C++】PAT乙级1029

1029旧键盘（20分）旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线_（代表空格）组成。题目保证2个字符串均非空。输出格式：按照发现顺序，在一行中输出
Amych_·2018-10-04 16:08

【C++】PAT乙级1028

1028人口普查（20分）某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0,105]；随后N行，每行给出1个人的姓名（由不超过5个英文
Amych_·2018-10-04 16:26

【C++】PAT乙级1027

1027打印沙漏（20分）本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印*****************所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出
Amych_·2018-10-04 16:28

【C++】PAT乙级1026

1026程序运行时间（15分）要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clocktick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数
Amych_·2018-10-04 15:14

【C++】PAT乙级1025

1025反转链表（25分）给定一个常数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)，即要求反转的子链结点的个
Amych_·2018-10-04 15:58

pat乙级真题1002_写出这个数

题目：读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例:yisanwu当输入的数大于int的存储范围时，要用char
Chen_Swan·2018-09-29 21:56

1065.单身狗(25)--PAT乙级真题java实现

个人博客：小景哥哥1065.单身狗(25)–PAT乙级真题java实现“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。
小景哥哥·2018-09-09 10:48

最简分数(20)--PAT乙级真题java实现

个人博客：小景哥哥1062.最简分数(20)–PAT乙级真题java实现一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。
小景哥哥·2018-09-08 18:35

Pat乙级1031题——查验身份证（Python）

注意使用多层循环，在打断的时候要注意确保不再执行之后不需要循环的地方写完之后看了别人的代码，发现如果封装一个函数，将一个身份证号作为参数，判断是否符合要求，再返回相应值，比较有条理。之后可以在类似的情况下使用函数封装。代码如下defidCard():weight=[7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2]mList=['1','0','X','9','8','7',
coder_wu·2018-09-05 17:26

Pat乙级1030题—— 完美数列（Python）

注意完美数列不一定要从给出的数列最小的一项开始，而是找尽可能的包含最多数的完美数列。这个代码用python2实现会出现一个测试点超时，用python3没有问题。代码如下#-*-coding:UTF-8-*-defperfectSequence():N,q=map(int,input().split())numList=sorted(map(int,input().split()))count=0#
coder_wu·2018-09-05 16:27

Pat乙级1027题——打印沙漏（Python）

注意一行打印空格和符号时，不能用逗号连接（会多出一个空格）代码如下#-*-coding:UTF-8-*-defhourglassPrint():content=raw_input().split('')ifcontent[0]==0:print0returncontent[0]=int(content[0])-1##因为已经在下一行代码把1放进列表里了，所以这里直接减去1symbolNum=[1]
coder_wu·2018-09-03 17:44

Pat乙级1025题——反转链表（Python）一个非零返回，一个运行超时

注意注意如果上一次有反转，那么要将上一次最后一个数据的next改成本次反转后的开始的地址代码测试结果为21分，出现一个非零返回，一个运行超时#!/usr/bin/python#-*-coding:UTF-8-*-defreverseList():input=raw_input().split('')input[1]=int(input[1])input[2]=int(input[2])inputL
coder_wu·2018-09-02 20:59

Pat乙级1023题——组个最小数（Python）

代码测试结果为满分defminNum():input=map(int,raw_input().split(''))result=''foriinrange(1,len(input)):ifinput[i]==0:continueelse:forjinrange(input[i]):result=result+str(i)ifinput[0]!=0:foriinrange(input[0]):res
coder_wu·2018-09-02 16:23

Pat乙级1020题——月饼（Python）有一个结果是非零返回

注意考虑需求量大于所有月饼供应量之和的情况。代码如下测试结果是有一个非零返回，说明有一种情况没有考虑到。defmooncake():input=map(int,raw_input().split(''))ifinput[0]==0:print'0.00'returnstock=map(int,raw_input().split(''))tprice=map(float,raw_input().sp
coder_wu·2018-09-02 14:08

Pat乙级1018题——锤子剪刀布（Python）

注意是要计算获胜次数最多的手势，而不是出的次数最多的手势。代码如下，可以试着将代码长度缩短。defcjb():count=int(raw_input())a=[]b=[]foriinrange(count):str=raw_input()a.append(str[0])b.append(str[-1])aCount=0eqCount=0aVic=[]bVic=[]foriinrange(len(a
coder_wu·2018-08-31 19:05

PAT乙级

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

Pat乙级1016题——部分A+B（Python）

满分代码如下，如有可改进部分望指正~defsumP():input=map(int,raw_input().strip().split(''))a=[]d=[]p=[]foriinrange(len(input)):ifi%2==0:a.append(input[i])else:d.append(input[i])foriinrange(len(a)):cc=0whilea[i]>10:ifa[i
coder_wu·2018-08-30 16:32

PAT乙级python编程练习（五）

PAT乙级python编程练习（五）PAT乙级python编程练习（五）1021个位数统计1022D进制的A+B1023组个最小数1024科学计数法1025反转链表1021个位数统计给定一个k位整数N=
Hannah_JQ·2018-08-23 17:07

PAT乙级python编程练习（一）

PAT乙级python编程练习（一）PAT乙级python编程练习（一）前言1001害死人不偿命的(3n+1)猜想1002写出这个数1003我要通过！
Hannah_JQ·2018-08-19 16:20

认证 比赛 题解

一、认证、比赛蓝桥杯CCPCPAT乙级ACM-ICPC牛客练习赛CCFCSP（题号顺序）CCFCSP（时间顺序）团体程序设计天梯赛-练习集二、题解51NodKuangbin专题
Enjoy_process·2018-08-16 16:55

PAT乙级01

1001害死人不偿命的(3n+1)猜想(15)（15分）卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人
iris!·2018-08-03 17:00

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

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A~0~A~1~……A~N-1~）变换为（A~N-M~……A~N-1~A~0~A~1~……A~N-M-1~）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试用例，第1行输入N(1=0）；第
edjoker2·2018-07-20 08:42

(PAT乙级)1007 素数对猜想

让我们定义d~n~为：d~n~=p~n+1~-p~n~，其中p~i~是第i个素数。显然有d~1~=1且对于n>1有d~n~是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10^5^)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1个测试用例，给出正整数N。输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。输入样例：2
edjoker2·2018-07-20 08:33

(PAT乙级)1005 继续(3n+1)猜想

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“覆盖
edjoker2·2018-07-18 10:48

(PAT乙级)1004 成绩排名

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

(PAT乙级)1003 我要通过！

1003我要通过！(20)（20分）“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P,A,T这三种字符，不可以包含其它字符；\任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；\如果aPb
edjoker2·2018-07-16 09:43

PAT乙级1003 我要通过！

1003我要通过！(20)（20分）“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1.字符串中必须仅有P,A,T这三种字符，不可以包含其它字符；\任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；\如果a
lyg_blog·2018-06-18 22:23

A除以B(20)(PAT乙级)

时间限制1000ms内存限制32768KB代码长度限制100KB题目描述本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B*Q+R成立。输入描述:输入在1行中依次给出A和B，中间以1空格分隔。输出描述:在1行中依次输出Q和R，中间以1空格分隔。输入例子:1234567890509876543217输出例子:176366841501410934
lyp_1020k·2018-06-16 23:14

程序运行时间(15)(PAT乙级)

题目描述要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clocktick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；在f执行完成后再
lyp_1020k·2018-06-13 12:16

找素数（PAT乙级）

题目描述令Pi表示第i个素数。现任给两个正整数M#includeusingnamespacestd;#defineN10005#defineM200005boolcheck[M];longprime[N];intmain(){inttot=0,m,n,count=0;memset(check,0,sizeof(check));for(inti=2;tot>m>>n;for(inti=m;i#inc
lyp_1020k·2018-06-12 14:30

PAT乙级Java实现_1017 A除以B (20) _附详细解题注释_17

1017A除以B(20)（20分）本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B*Q+R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例：1234567890509876543217输出样例：176366841501410934743作者:CHEN,Yue单位:PA
coder__666·2018-06-10 20:46

PAT乙级Java实现_1014 福尔摩斯的约会 (20) _附详细解题注释_14

1014福尔摩斯的约会(20)（20分）大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文
coder__666·2018-06-02 17:35

PAT乙级试题整理（二）——牛客网20分真题整理

牛客网上共有真题六套，其中每套题有15分题一道，20分题目3道，25分题目1道，共计100分。考试时要求考生在180分钟内完成，依照陈越姥姥的说法，要在30分钟内拿下乙级20分题目，所以我们这篇主要想办法怎么尽量缩短自己的做题时间。我之前只学过Java和C#，没有学过C语言，粗浅学习了一下C语言基本语法，想借刷题这个机会好好体会一下面向过程的设计语言的精髓，因此在第一部分用了C语言做，做完之后发现
Dirichlet_zju·2018-06-01 22:57

PAT乙级试题整理（二）——牛客网20分真题整理

牛客网上共有真题六套，其中每套题有15分题一道，20分题目3道，25分题目1道，共计100分。考试时要求考生在180分钟内完成，依照陈越姥姥的说法，要在30分钟内拿下乙级20分题目，所以我们这篇主要想办法怎么尽量缩短自己的做题时间。我之前只学过Java和C#，没有学过C语言，粗浅学习了一下C语言基本语法，想借刷题这个机会好好体会一下面向过程的设计语言的精髓，因此在第一部分用了C语言做，做完之后发现
Dirichlet_zju·2018-06-01 22:57

PAT乙级练习题.1014

PAT.1014福尔摩斯的约会大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母’D’，代表星期四；第2对相同的字符是’E’，那是第5个英文字母，代表
Death__moon·2018-05-29 12:56

PAT乙级试题整理（一）——牛客网15分真题整理

牛客网上共有真题六套，其中每套题有15分题一道，20分题目3道，25分题目1道，共计100分。考试时要求考生在180分钟内完成。我之前只学过Java和C#，没有学过C语言，粗浅学习了一下C语言基本语法，想借刷题这个机会好好体会一下面向过程的设计语言的精髓。这里计划:1.先说题目思路，2.再贴上自己的垃圾代码，做一番自我批评，3.然后贴上我认为的经典代码，分析一番以便学习。通过这样的三个步骤希望提高
Dirichlet_zju·2018-05-23 15:28

PAT乙级Java实现_1007. 素数对猜想 _附详细解题注释_07

1007.素数对猜想(20)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue让我们定义dn为：dn=pn+1-pn，其中pi是第i个素数。显然有d1=1且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1个测试用例
coder__666·2018-05-07 19:52

PAT乙级Java实现_1003. 我要通过 _附详细解题注释_03

1003.我要通过！(20)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1.字符串中必须仅有P,A,T这三种字符，不可以包含其它字符；2.任意形如x
coder__666·2018-05-06 16:04

PAT乙级Java实现_1002. 写出这个数 _附详细解题注释_02

1002.写出这个数(20)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例
coder__666·2018-05-06 12:59

PAT乙级真题及训练集-1008

1008.数组元素循环右移问题(20)一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M……AN-1A0A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试用例，第1行输入N(1=0）；
chianing_han·2018-04-19 22:38

PAT乙级真题及训练集-1007

1007.素数对猜想(20)让我们定义dn为：dn=pn+1-pn，其中pi是第i个素数。显然有d1=1且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1个测试用例，给出正整数N。输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。输入样例：20输出样
chianing_han·2018-04-14 21:01

PAT乙级真题及训练集-1003

1003.我要通过！(20)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1.字符串中必须仅有P,A,T这三种字符，不可以包含其它字符；2.任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；3.如果aPb
chianing_han·2018-04-10 22:12

PAT乙级 1080.MOOC期终成绩

#include#include#include#include#include#includeusingnamespacestd;structnode{stringname;intgrom;intGm;intGn;intG;boolgm;boolgn;}note[10010];boolcmp(structnodea,structnodeb){if(a.G==b.G)returna.nameb.G
Ls_attack·2018-04-03 08:09

PAT乙级1003. 我要通过！

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1.字符串中必须仅有P,A,T这三种字符，不可以包含其它字符；2.任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；3.如果aPbTc是正确的，那么aPbAT
LT_TYX·2018-03-16 17:46
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他