2018年08月_Italink

原创 PAT乙级解题目录

有些题做得可能比较拙，有好方法，或者有错误还请告诉我，多多指教=.=思路比较好的题目我都有讲的很详细。另外有四道题没有写，自己的解法出了一些问题，而其他人的基本都一致，就暂时不看了标题题目链接解题链接 1001 害死人不偿命的(3n+1)猜想 (15) Do it 提示 1002 写出这个数 (20) ...

2018-08-01 00:01:04 5394 1

原创 PAT 甲级 1023 Have Fun with Numbers（20）（思路分析）

1023 Have Fun with Numbers（20 分）Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happen...

2018-08-30 20:32:06 181

原创 PAT 甲级 1019 General Palindromic Number（20）（测试点分析）

1019 General Palindromic Number（20 分）A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All singl...

2018-08-30 19:36:21 788

原创 PAT 甲级 1015 Reversible Primes（20）

1015 Reversible Primes（20 分）A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime becau...

2018-08-30 18:56:29 201

原创数据结构课程设计——程序分析

4题程序分析班级：------------- 姓名：------ 学号：------------------------------------- 完成日期：----------【问题描述】读入一个C程序，统计程序中的代码、注释、和空行的行数以及函数的个数和平均行数，并利用统计信息分析评价该程序的风格。【基本要求】把C程序文件按字符顺序读入源程序；边读入程序、边识...

2018-08-26 14:47:12 3299 1

原创 PAT 1031 查验身份证(15)（C++&Python）

1031查验身份证(15)（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 10\ M：1 0 X...

2018-08-08 12:43:33 433 7

原创 PAT 1063 计算谱半径（20）（代码）

1063 计算谱半径（20 分）在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 n 个复数空间的特征值 { a1+b1i,⋯,an+bni }，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。输入格式：输入第一行给出正整数 N（≤ 10 000）是输入的特...

2018-08-08 12:19:15 287

原创 PAT 1071 小赌怡情（15）（代码）

1071 小赌怡情（15 分）常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。输入格式：输入在第一行给出 2 ...

2018-08-08 12:17:18 310

原创 PAT 1068 万绿丛中一点红（20）（测试点分析+思路分析）

1068 万绿丛中一点红（20 分）对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过 ...

2018-08-08 12:11:32 3126 4

原创 PAT 甲级 1011 World Cup Betting (20)（代码+思路）

1011 World Cup Betting (20)（20 分）With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the W...

2018-08-06 16:02:35 176

原创 PAT 1041 考试座位号（15）（代码）

1041 考试座位号（15 分）每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤...

2018-08-06 11:08:24 248

原创 PAT 1076 Wifi密码（15）（代码）

1076 Wifi密码（15 分）下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每...

2018-08-05 12:17:44 584

原创 PAT 1081 检查密码（15）（代码+思路）

1081 检查密码（15 分）本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行给出一个用户设置的密码，为不超过 80 个字符的非空字符串，以回车结束。输出格式：对每个用户的密码，在...

2018-08-05 12:11:57 364 12

原创 PAT 1067 试密码（20）（代码）

1067 试密码（20 分）当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过 20 的、不包含空格、Tab、回车的非空字符串）和一个正整数 N（≤ 10），分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串，是用户尝试输入的密码。输入保证...

2018-08-04 11:24:20 263

原创 PAT 1066 图像过滤（15）（代码）

1066 图像过滤（15 分）图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式：输入在第一行给出一幅图像的分辨率，即两个正整数 M 和 N（0<M,N≤500），另外是待过滤的灰度值区间端点 A 和 B（0≤A<B≤255）、以及指定的替换灰度值。随后 M 行...

2018-08-04 11:22:38 217

原创 PAT 1061 判断题（15）（代码）

1061 判断题（15 分）判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0 代表“非”，1 代表“是”。随后 N 行，每行给出一个学生的解答。数字间均以空格分隔。...

2018-08-04 11:20:22 316

原创 PAT 1056 组合数的和（15）（代码）

1056 组合数的和（15 分）给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在第一行中给出 N（1 < N < 10），随后一行给出 N 个不同的非 0 个位数字。数字间以空格分隔。...

2018-08-04 11:17:20 317

原创 PAT 1051 复数乘法（15 ）（代码+思路）

1051 复数乘法（15 分）复数可以写成 (A+Bi) 的常规形式，其中 A 是实部，B 是虚部，i 是虚数单位，满足 i2=−1；也可以写成极坐标下的指数形式 (R×e(Pi))，其中 R 是复数模，P 是辐角，i是虚数单位，其等价于三角形式 (R(cos(P)+isin(P))。现给定两个复数的 R 和 P，要求输出两数乘积的常规形式。输入格式：输入在一行中依次给...

2018-08-04 11:16:14 316

原创 PAT 1049 数列的片段和(20)（代码+思路分析）

1049 数列的片段和(20)（20 分）给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1, 0.2, 0.3, 0.4}，我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这10个...

2018-08-04 11:10:06 233

原创 PAT 1046 划拳(15)（代码）

1046 划拳(15)（15 分）划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数N（<=1...

2018-08-04 10:28:05 245

原创 PAT 1038 统计同成绩学生(20)（代码）

1038 统计同成绩学生(20)（20 分）本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过10^5^的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空...

2018-08-04 10:26:01 231

原创 PAT 1037 在霍格沃茨找零钱（20）（代码+思路）

1037 在霍格沃茨找零钱（20）（20 分）如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在1行中分别给出P和A，格式为“Galleon.Si...

2018-08-04 10:24:35 353

原创 PAT 1036 跟奥巴马一起编程(15)（代码）

1036 跟奥巴马一起编程(15)（15 分）美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3<=N<=20）和组成正方形边的某种字符C，间隔一个空格。...

2018-08-04 10:19:33 490

原创 PAT 1029 旧键盘(20)（代码）

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

2018-08-03 12:13:15 338

原创 PAT 1028 人口普查(20)（STL-set+思路+测试点分析）

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

2018-08-03 12:08:16 908

原创 PAT 1027 打印沙漏(20)（思路）

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

2018-08-03 10:57:49 552

原创 PAT 1026 程序运行时间(15)（C++&Java&Python）

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

2018-08-03 10:47:44 412

原创 PAT 1025 反转链表 (25)（STL-map+思路+测试点分析）

1025 反转链表 (25)（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(<= 10^5^)、以及正...

2018-08-03 00:17:06 1984 4

原创 PAT 1021 个位数统计 (15)（C++&Java&Python）

1021 个位数统计 (15)（15 分）给定一个k位整数N = d~k-1~*10^k-1^ + ... + d~1~*10^1^ + d~0~ (0<=d~i~<=9, i=0,...,k-1, d~k-1~>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不...

2018-08-02 22:21:48 293

原创 PAT 甲级 1008 Elevator (20)（代码）

1008 Elevator (20)（20 分）The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in speci...

2018-08-02 11:35:29 158

原创 PAT 甲级 1005 Spell It Right (20)（代码）

1005 Spell It Right (20)（20 分）Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input ...

2018-08-02 11:06:03 136

原创 PAT 1014 福尔摩斯的约会 (20)（代码+思路）

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

2018-08-02 10:43:17 443

原创 PAT 甲级1001 A+B Format (20)（C++ -思路）

1001 A+B Format (20)（20 分）Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Inp...

2018-08-02 10:42:55 252

原创 PAT 1012 数字分类 (20)（代码+测试点）

1012 数字分类 (20)（20 分）给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入...

2018-08-01 17:58:40 1771

原创 PAT 1017 A除以B（20）（代码）

1017 A除以B（20 分）本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：123456789050987654321 7输出...

2018-08-01 13:02:43 304

原创 PAT 1016 部分A+B（15）（C++&JAVA&&Python）

1016 部分A+B（15 分）正整数 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...

2018-08-01 13:00:33 306

原创 PAT 1013 数素数 (20)（代码）

1013 数素数 (20)（20 分）令P~i~表示第i个素数。现任给两个正整数M <= N <= 10^4^，请输出P~M~到P~N~的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从P~M~到P~N~的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17...

2018-08-01 12:56:35 285 1

原创 PAT 1011 A+B和C (15)（C++&JAVA&Python）

1011 A+B和C (15)（15 分）给定区间[-2^31^, 2^31^]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case ...

2018-08-01 12:55:11 306

原创 PAT 1009 说反话 (20)（代码）

1009 说反话 (20)（20 分）给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：He...

2018-08-01 12:53:43 418

原创 PAT 1008 数组元素循环右移问题 (20)（代码）

1008 数组元素循环右移问题 (20)（20 分）一个数组A中存有N（N&gt0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移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个位置）。如果需要考虑程序移动数据的次数尽量少，要如...

2018-08-01 12:50:06 343

离散数学-逻辑判断系统

请问这个问题怎么做？