PAT_乙级

[算法笔记-最全的PAT解答]PAT乙级1006-1010题解

1006换个格式输出整数让我们用字母B来表示“百”、字母S表示“十”，用12…n来表示不为零的个位数字n（#includeusingnamespacestd;intmain(){intn;cin>>n;strings="";//根据输出格式裁定应该以字符串的形式输出if(n%10!=0){intx=n%10;while(x--){charc='0'+x+1;//比如末位是4则先输出4,再输出3,再
Wave Zhou·2020-09-15 21:07

牛客网 PAT 乙级 1002 数字分类

题目链接：https://www.nowcoder.com/pat/6/problem/4078要点：①大概扫一眼题目，A1A2A3A4A5,熟悉的switch-case模式嘛，那重点就是每一个case要怎么写了。②再看输入描述，很眼熟噻。“先输入一个N,再输入N个数”，用下面这个来搞定：intn;scanf("%d",&n);inti;for(i=0;i#include#includeintma
Zhao_han_han·2020-09-15 21:29

PAT乙级题库1002(水)

#include#includeusingnamespacestd;#defineMAXN100intmain(){inta;intsum=0;while((a=getchar())!='\n'){sum+=a-'0';}intres[MAXN];inti;for(i=0;sum!=0;i++){res[i]=sum%10;sum/=10;}for(i--;i>=0;i--){switch(res
ShadowFox_·2020-09-15 21:56

PAT乙级目录

PAT乙级已经全部更新完毕题目链接已经更新到新的地址，进入入口：https://pintia.cn/problem-sets/994805260223102976/problems/type/7编号题目
取次花丛懒回顾_半缘修道半缘君·2020-09-15 21:23

PAT乙级1002

1002写出这个数（20分）读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu若若说一句，因为是菜鸟，
MarkYangQ·2020-09-15 21:21

PAT乙级题解(1010. 一元多项式求导)

1010.一元多项式求导(25)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格
HytonightYX·2020-09-15 21:48

PAT乙级练习题.1014

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

PAT乙级练习题.1013

PAT.1013数素数令P~i~表示第i个素数。现任给两个正整数M#includeusingnamespacestd;boolisprime(inta){for(inti=2;i>M>>N;for(inti=1;i=M)a[i]=num;i++;}}for(inti=0;i<(N-M)+1;)for(intj=0;j<10&&i<(N-M)+1;j++){if(j!=9&&i!=(N-M))cou
Death__moon·2020-09-15 21:43

PAT乙级练习题.1012

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

PAT 乙级练习题.1005

1005.继续(3n+1)猜想当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“覆盖”的数。如果n不能被数列中的其他数字所覆盖，我们称一个数列
Death__moon·2020-09-15 21:43

PAT乙级练习题 1011 A+B和C

1.题目描述给定区间[-2^31,2^31]内的3个整数A、B和C，请判断A+B是否大于C。输入描述：输入第1行给出正整数T(C，否则输出“Case#X:false”，其中X是测试用例的编号（从1开始）。输入样例：41232342147483647021474836460-2147483648-2147483647输出样例：Case#1:falseCase#2:trueCase#3:trueCas
Bee_Darker·2020-09-15 21:42

PAT乙级练习题1002. 写出这个数

问题描述读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu代码#include#include#inc
柯森锎·2020-09-15 21:55

PAT乙级练习题B1033. 旧键盘打字

题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[a-z,A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”、“+”（代表上档键）
柯森锎·2020-09-15 21:23

PAT乙级练习题

1.#includeusingnamespacestd;intmain(){intn;cin>>n;intsum=0;do{if(n%2==0){n=n/2;sum=sum+1;}elseif(n%2!=0){n=(3*n+1)/2;sum=sum+1;}}while(n!=1);cout#include#include#includeusingnamespacestd;intmain(){str
JiangCaifu·2020-09-15 21:13

pat乙级练习题1002

pat乙级练习题10021002写出这个数（20分)读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。
HeartZzz·2020-09-15 21:43

PAT乙级练习题.1010

PAT.1010一元多项式求导设计函数求一元多项式的导数。（注：x^n^（n为整数）的一阶导数为n*x^n-1^。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“00”。输入样例：34-526
Death__moon·2020-09-15 21:41

PAT 乙级练习题 1002. 写出这个数 (20)

读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu#include#includeintmain(){
ActionBeam·2020-09-15 21:41

PAT乙级练习

PATPATPAT乙级练习前言：预计一个月内刷完乙级所有题，主要记录下比较坑的题，水题就不写了，有点意思的写下代码。15分的题：1026程序运行时间唯一坑点除以100后要四舍五入到个位。
Harris-H·2020-09-15 21:09

PTA-乙级-1048(数字加密)

本题要求实现一种数字加密方法。首先固定一个加密用正整数A，对任一正整数B，将其每1位数字与A的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12；对偶数位，用B的数字减去A的数字，若结果为负数，则再加10。这里令个位为第1位。输入格式：输入在一行中依次给出A和B，均为不超过100位的正整数，其间以空格分隔。输出格式：在一行中输出加密后的
bunner·2020-09-15 08:18

PAT 乙级 1077. 互评成绩计算 (20)

在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为G1；老师给这个组的评分记为G2。该组得分为(G1+G2)/2，最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。输入格式：输入第一行给出两个正整数N（>3）和M
小雪乃·2020-09-15 06:00

PAT 乙级 1076. Wifi密码 (15)

下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”——老师们为了促进学生学习也是拼了……本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成wifi的密码。这里简单假设每道选择题都有4个选项，有且只有1个正确答案。输入格式
小雪乃·2020-09-15 06:00

浙江大学PAT乙级(1095)题解(C++)

#include#include#include#includeusingnamespacestd;structnode{stringkey;intvalue;};boolcmp(constnode&a,constnode&b){returna.value!=b.value?a.value>b.value:a.key>N>>M;stringA[N];intB[N];intC[M];stringD[
国氏一雄·2020-09-15 06:18

【PAT甲级题解】1052 Linked List Sorting (25分)

本题常规链表题，与乙级有区别的地方是，这次要求对值排序，而不是翻转或者区块翻转，对于值排序，我选择使用第一个结构体按照散列存入list数组中，为了处理脏数据还能实现排序，选择使用第二个结构体node1存入
苯酸氨酰糖化物·2020-09-15 05:06

PAT乙级1068

1068.万绿丛中一点红(20)时间限制500ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue对于计算机而言，颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围8个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是M和N（#include#
strivinging·2020-09-15 05:43

PAT_甲级_1028

1028ListSortingExcelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,thefirstlinecontainstwointegersN(≤105)andC
小白界的一股清流·2020-09-15 05:56

PAT_甲级_1130 中缀表达式 (25point(s))【中序遍历】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程1，题目描述SampleInput1:8*87a-1-1*41+25b-1-1d-1-1--16c-1-1SampleOutput1:(a+b)*(c*(-d))SampleInput2:82.35-1-1*61--14%78+23a-1-1str-1-1871-1-1SampleOutput2:(a*2.35)+(-(str%871))题目
&再见萤火虫&·2020-09-15 04:09

浙江大学PAT_甲级_1028. List Sorting (25)

题目链接：点击打开链接Excelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputEachinputfilecontainsonetestcase.Foreachcase,thefirstlinecontainstwointegersN(#include#include#includeusi
pythontojava·2020-09-15 04:57

PAT乙级真题 德才论

1015德才论（25分）宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出3个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于L
小柳学渣·2020-09-14 22:09

【C&C++】1002 写出这个数（20分）

我做了个pta乙级题解的专栏，欢迎来专栏看哦~C（C写的代码比较烦杂，可以看看C++的）#include#includecharSumStr[100];charChiStr[100];voidchiSum
似个编程机器·2020-09-14 21:20

PAT乙级做题总结(一)待补充

题号思路坑点其他或者优化1001根据n奇偶不同，n做相应赋值，到n=1停止10021.getchar()函数每次读入一个字符，同时转换为数字并求和，再得到这个和的各位数字，直到读到换行符结束。2.将0到9的拼音存在一个二维字符数组中。3.输出时，各位数字可作为数组下标和至多三位，输出时注意不同位数的区分1.字符’0’的ASCII值为48。2.除法和模运算可得各位数字。10031004用两组变量记录
酒千殇·2020-09-14 15:45

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

importjava.io.BufferedReader;importjava.io.DataInputStream;importjava.io.IOException;importjava.io.InputStreamReader;importjava.math.BigInteger;importjava.text.SimpleDateFormat;importjava.util.*;impor
dcot·2020-09-14 13:08

PAT_乙级_1010_筱筱

1010.一元多项式求导(25)设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“00”。输入样例：34-5261-2
xx_accepted·2020-09-14 08:59

PAT 乙级 1010

一元多项式求导(25)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零
春末的南方城市·2020-09-14 08:25

PAT乙级1009 || 说反话（C语言）

【欢迎关注微信公众号：计算机黑科学大全，在对话框回复：PAT乙级真题】获取全部真题详解及代码示例说反话题目描述：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。
程序员王同学·2020-09-14 08:48

PAT乙级1010 一元多项式求导 (25分)（想明白了之后超简单）

设计函数求一元多项式的导数。（注：x的n次方（n为整数）的一阶导数为nx的n−1次方。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为00。输入样例:34-5261-20输出样例:123-101
Fmm-PMO·2020-09-14 08:40

PAT乙级1010 一元多项式求导（C语言）

1010一元多项式求导(25分)设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为00。输入样例:34-5261-20输出
打孔员·2020-09-14 08:30

PAT乙级练习题_1010“一元多项式求导”_python解题

原题设计函数求一元多项式的导数。（注：xnx^nxn（n为整数）的一阶导数为nxn−1nx^{n−1}nxn−1。）输入格式以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为00。输入样例34-5261-20输
who is bug·2020-09-14 08:24

PAT 乙级B1007 素数对猜想（java）

题目：让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4源码：importjava.util.Scann
写bug的小马·2020-09-14 08:38

【PAT】乙级1008数组元素循环右移问题（JAVA版）

importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;publicclassPAT1008{publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbr=newBufferedReader(newInpu
云南白花·2020-09-14 08:59

【PAT】乙级1012 数字分类（JAVA版）

importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.math.BigDecimal;importjava.math.MathContext;importjava.math.RoundingMode;importjava.text.DecimalFormat
云南白花·2020-09-14 08:59

PAT乙级刷题记录——1007 素数对猜想 (20分)

让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(#include#include#include#includeusingnamespacestd;constintmaxn=100010;intd[maxn],prime[maxn],pNum=0;boolp[maxn]
囷囷·2020-09-14 08:59

【PAT】乙级1009说反话（JAVA版）

importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;publicclassPAT1009{publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbr=newBufferedReader(newInpu
云南白花·2020-09-14 08:59

【PAT】乙级1021 个位数统计（java）

importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;publicclassMain{publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbr=newBufferedReader(newInputSt
云南白花·2020-09-14 08:59

PAT 乙级 1010

1010.一元多项式求导(25)设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“00”。输入样例：34-5261-2
toddphk·2020-09-14 07:30

PAT乙级1010

1010一元多项式求导(25)（25分）设计函数求一元多项式的导数。（注：x^n^（n为整数）的一阶导数为n*x^n-1^。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“00”。输入样例：3
堪称优秀·2020-09-14 07:03

pat 乙级 1007 素数对猜想 (20分)

让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(>n;intp[n];这样是正确，但是cin>>n;intp[n]={0};就不正确了！！！（cin>>n;intp[1000]={0};正确）//判断n是不是素数，只需判断[2,sqrt(n)]#include#incl
lzm_create·2020-09-14 07:25

PAT乙级——1010（模拟操作）

题目：一元多项式求导（25分）设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为00。输入样例:34-5261-20输出样
熊仙森·2020-09-14 07:57

自测-2 素数对猜想 (20 分)

实际题目为PAT乙级1007题思路：构建一个isprime函数来判断这个数是否为素数，在判断时有一个要点：就是循环的时候这个数除的数只要从2到这个数的平方根即可，不然会超时。
清风笑。·2020-09-14 07:52

自测-1 打印沙漏

这个题目其实就是PAT乙级1027题。思路：一个沙漏其实就是两个三角形合并而来的，找到这两个三角形的行数就能按条件输出了，注意只需要在每一行前面输出空格个数，每一行的后面不需要！代码如下：
清风笑。·2020-09-14 07:52

PTA乙级1010，一元多项式求导

分析：注意题目说了以指数递降方式输入多项式非零项系数和指数；零多项式肯定是一项都没有#includeusingnamespacestd;intmain(){inta,b,flag=0;while(cin>>a>>b){if(b!=0){if(flag!=0){cout<<"";}cout<<a*b<<""<<b-1;flag=1;}}if(flag==0)cout<<"00";return0;}
天上的人我是谁·2020-09-14 07:18
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他