- 博客(38)
- 收藏
- 关注
RSS订阅原创 1050 螺旋矩阵 (25 分)
本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m×n等于N；m≥n；且m−n取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数N，第 2 行给出N个待填充的正整数。所有数字不超过104，相邻数字以空格分隔。输出...
2019-10-23 14:50:09
260
原创 L2-010 排座位 (25 分)
布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 ...
2019-10-16 14:09:08
243
原创 PTA L1-009 N个数求和 (20 分) "Python3"
import enumimport osclass Fenshu(enum.Enum): Fenzi=0 Fenmu=1# 辗转相除法def a(n1,n2): data=max(n1,n2)%min(n1,n2) if data!=0: result=a(min(n1,n2),data) else: return ...
2019-10-02 16:23:14
808
原创 Pat1058 选择题
批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数 N（≤1000）和 M（≤100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文...
2018-10-09 09:41:29
510
1
原创 pat1048 数字加密(20)（20 分）
本题要求实现一种数字加密方法。首先固定一个加密用正整数A，对任一正整数B，将其每1位数字与A的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12；对偶数位，用B的数字减去A的数字，若结果为负数，则再加10。这里令个位为第1位。输入格式：输入在一行中依次给出A和B，均为不超过100位的正整数，其间以空格分隔。输出格式：在一...
2018-07-23 14:38:31
265
原创 pat1075 链表元素分类（25 分）
给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式：每个输入包含一个测试用例。每个测试用例第 1 行给出：第...
2018-07-19 10:06:16
523
原创 pat1044 火星数字(20)（20 分）
火星人是以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。例如地球人的数字...
2018-07-18 11:12:36
274
原创 Pat1039 到底买不买（20）（20 分）
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多...
2018-07-13 15:13:05
206
原创 pat 1051 复数乘法 (15)（15 分）
复数可以写成(A + Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i^2^ = -1；也可以写成极坐标下的指数形式(R*e^(Pi)^)，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式 R(cos(P) + isin(P))。现给定两个复数的R和P，要求输出两数乘积的常规形式。输入格式：输入在一行中依次给出两个复数的R1, P1, R2, P2，数字间以空格分隔。输出格式...
2018-07-10 10:52:50
328
原创 pat 1066 图像过滤（15 分）
图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式：输入在第一行给出一幅图像的分辨率，即两个正整数 M 和 N（0<M,N≤500），另外是待过滤的灰度值区间端点 A 和 B（0≤A<B≤255）、以及指定的替换灰度值。随后 M 行，每行给出 N 个像素点的灰度值，其间以空...
2018-07-10 10:51:17
588
原创 pat 1071 小赌怡情（15 分）
常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。输入格式：输入在第一行给出 2 个正整数 T 和 K（≤ 100），分别是系统...
2018-07-10 10:50:10
274
原创 Pat1038 统计同成绩学生(20)（20 分）
本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过10^5^的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。输入样例：1060 75 90 ...
2018-06-14 21:11:38
244
原创 Pat1037. 在霍格沃茨找零钱（20）
如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleo...
2018-06-14 20:20:54
185
原创 Pat1036 跟奥巴马一起编程(15)（15 分）
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3<=N<=20）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出由给定字符C画出的正方形。但是注意到行间距比列...
2018-06-14 19:44:40
559
原创 PAT1078. 字符串压缩与解压 (20)
文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空...
2018-04-30 15:15:18
203
原创 PAT1077. 互评成绩计算 (20)
在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 G1；老师给这个组的评分记为 G2。该组得分为 (G1+G2)/2，最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。输入格式：输入第一行给出两个正整数N（...
2018-04-30 14:18:56
261
原创 PAT1025. 反转链表 (25) 求解 3和5过不了
给定一个常数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)，即要求反转的子链结点的个...
2018-04-30 11:02:05
520
1
原创 pat1033. 旧键盘打字(20)
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”、“+”（代表上档键）。...
2018-04-30 10:19:53
213
原创 Pat1032. 挖掘机技术哪家强(20)
为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列...
2018-04-27 11:49:29
182
原创 Pat1030. 完美数列(25)
给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数不超过109。输出格式：在一行中输出最多可以选...
2018-04-23 19:10:36
197
原创 Pat1031. 查验身份证(15)
一个合法的身份证号码由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：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号...
2018-04-22 17:53:48
249
原创 Pat1084. 外观数列 (20)
外观数列是指具有以下特点的整数序列：d, d1, d111, d113, d11231, d112213111, ...它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1；第 2 项是 1 个 d（对应 d1）和 1 个 1（对应 11），所以第 3 项就是 d111。又比如第 4 项是 d113，其描述就是...
2018-04-11 19:55:06
606
原创 pat1023. 组个最小数 (20)
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。1...
2018-04-02 19:50:51
220
原创 Pat1041. 考试座位号(15)
每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行给出一个考生的信...
2018-03-30 11:33:27
197
原创 pat1083. 是否存在相等的差 (20)
给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？输入格式： 输入第一行给出一个正整数 N（2 <= N <= 10000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。输出格式：按照“差值 重...
2018-03-20 15:57:54
237
原创 Pat1082. 射击比赛 (20)
本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式：输入在第一行中给出一个正整数 N（<= 10 000）。随后 N 行，每行按下列格式给出：ID x y其中 ID 是运动员的编号（由4位数字组成）；x 和 y 是其打出的弹洞的平面坐标...
2018-03-20 13:09:20
451
原创 Pat1081. 检查密码 (15)
本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点"."，还必须既有字母也有数字。输入格式： 输入第一行给出一个正整数 N（<=100），随后 N 行，每行给出一个用户设置的密码，为不超过80个字符的非空字符串，以回车结束。输出格式：对每个用户的密码，在一行中输出系统反馈信息，分以下5种：如果...
2018-03-19 22:39:18
720
原创 pat1018. 锤子剪刀布
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。输...
2018-03-14 21:54:16
174
原创 1063. 计算谱半径(20)
在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的n个复数空间的特征值{a1+b1i, ..., an+bni}，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。输入格式：输入第一行给出正整数N（<= 10000）是输入的特征值的个数。随后N行，每行给出1个特征值的实部和虚部，其间以空格分...
2018-03-11 14:50:16
911
原创 Pat1021
#include<iostream>using namespace std;int main(){ string str; cin>>str; int len=str.length(); int strmatch[10]={0}; for(int i=0;i<len;i++) { switch(str[i]) ...
2018-03-10 14:30:46
340
原创 pat1061
#include<iostream>using namespace std;int main(){ int students=0,judgements=0; int QuestionsScore[100]={0},answers[100]={0}; int StudentsAnswers[100][100]; int sum=0; cin>>s...
2018-03-06 19:35:03
196
原创 pat1046. 划拳(15)
#include<iostream>#include <string.h>using namespace std;int main(){ int N = 0; cin >> N; int jhu[100], jha[100], yhu[100], yha[100];//甲划，甲喊，乙划，乙喊； int Jdrink=0, Ydrink=0...
2018-03-06 17:59:40
170
原创 Pat1010
#include#includeusing namespace std;int main(){ int flag=0; int a=0,b=0; while(1) { cin>>a>>b; if(b) { if(flag) {
2018-01-03 15:09:43
231
原创 Pta1012. 数字分类 (20)
#include#includeusing namespace std;bool cmp(double a,double b){ return a>b;}int main(){ int N=0; int par[1001]={0}; int cal[1001]={0}; int flag[5]={0}; double A1=0,A
2018-01-03 14:26:12
864
原创 Pta1007素数对猜想 (20)
#include#includeusing namespace std;int main(){ int N=0; cin>>N; int cal=0;//计数; int temp[110000]={0}; int x=0; bool flag=true; for(int i=2;i {
2018-01-03 14:14:30
797
原创 Pta1011A+B和C (15)
#include#includeusing namespace std;int main(){ int T=0; cin>>T; double A[100]={0},B[100]={0},C[100]={0};//注意定义时数值的大小 for(int i=1;i { cin>>A[i]>>B[i]>>C[
2018-01-03 14:13:25
765
原创 Pat1008
#include#include#includeusing namespace std;int main(){ int N=0,needs=0; int a[1000]; memset(a,0,sizeof(a)); cin>>N>>needs; int i=0;//计数 for(;i {
2018-01-01 19:16:53
261
原创 PAT乙级真题1020. 月饼
#include#include#includestruct Moon { double Tonnes; //吨数；刚开始的时候定义的前两个都是int类型，然后有两分就被扣掉了；后来查了下其他博友的知道是精度问题 double Totalprice;//总价 double unitPrice; //单位价格 }M[1001]; bool cmp(Moon a,Mo
2017-12-28 19:34:11
399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人