qq_49695680的博客

原创 PAT-乙级JAVA题解(更新中...)

原创 PAT-甲级JAVA题解(更新中...)

使用JAVA语言进行算法练习,但是有些会出现运行超时情况.

原创 A1033 PAT甲级JAVA题解 To Fill or Not to Fill

【代码】A1033 PAT甲级JAVA题解 To Fill or Not to Fill。

原创 A1070/B1020 PAT甲级JAVA题解 Mooncake

测试点3非零返回,把库存类型改成Double可以解决。给出月饼种类,需求库存,每种月饼的库存和总价。使用Scanner读取数据会超时。根据单价比较后计算出最大利益。

原创 B1023 PAT乙级JAVA题解 组个最小数

给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。

原创 A1048 PAT甲级JAVA/C++题解 Find Coins

注意两数相等的情况判断,需要有两个以上个硬币。java有两个运行超时案例。

原创 B1005 PAT乙级JAVA题解 继续(3n+1)猜想

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

原创 A1050 PAT甲级JAVA题解 String Subtraction

【代码】A1050 PAT甲级JAVA题解 String Subtraction。

原创 A1041 PAT甲级JAVA/C++题解 Be Unique

JAVA容易造成后两个测试样例运行超时,但是可以优化输入和使用数组处理完成。C++需要使用scanf。

原创 B1047 PAT乙级JAVA题解 编程团体赛

编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。现给定所有队员的比赛成绩，请你编写程序找出冠军队。

原创 B1042 PAT乙级JAVA题解 字符统计

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。

原创 B1039 PAT乙级JAVA题解 到底买不买

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。图 1。

原创 A1092 PAT甲级JAVA题解 To Buy or Not to Buy

Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of beads. However the owner of the shop would only sell the strings in whole pieces. Hence Eva must check whet

原创 B1038 PAT乙级JAVA/C++题解 统计同成绩学生

本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。

原创 B1033 PAT乙级JAVA题解 旧键盘打字

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？

原创 B1029/A1084 PAT乙级JAVA题解 旧键盘

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。

原创 A1095 PAT甲级JAVA/C++题解 Cars on Campus

JAVA有四个测试点超时。

原创 A1080 PAT甲级JAVA题解 Graduate Admission

输出每个学校录取的学生id(排序)当总分和笔试分相同学校超额录取。模拟研究生志愿填报过程。Java测试点4存在时间超时。

原创 A1083 PAT甲级JAVA题解 List Grades

【代码】A1083 PAT甲级JAVA题解 List Grades。

原创 A1075 PAT甲级JAVA/C++题解 PAT Judge

排序规则是总分,完美题解数,学号。

原创 A1055 PAT甲级JAVA/C题解 The World‘s Richest

输出指定年龄区间中排名前几的人。按照财富,年龄,姓名排序。java存在运行超时问题。

原创 A1028 PAT甲级JAVA题解 List Sorting

以三种方式进行排序:学号,姓名,分数。java存在一个运行超时案例。

原创 A1025 PAT甲级JAVA/C++题解 PAT Ranking

java有一个案例运行超时。

原创 A1016 PAT甲级JAVA/C++题解 Phone Bills

寻找相邻的接通和挂断记录配对,达成一对则统计一次时间并计算花费。对所有记录按照姓名,月,日,时,分排序。读取姓名,月日时分,接通,挂断状态。统计电话的分钟和消费金额。输入的第一行是每小时价格。统计每个用户总花费并输出。java存在两个测试点的运行超时问题。

原创 A1012 PAT甲级JAVA题解 The Best Bank

CMECMEandA。

原创 B1015 PAT乙级JAVA题解 德才论

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。现给出一批考生的德才分数，请根据司马光的理论给出录取排名。

原创 A1062 PAT甲级JAVA题解 Talent and Virtue

About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theory, a man being outstanding in both talent and virtue must be a "sage（圣人）";

原创 A1082-PAT甲级JAVA题解 Read Number in Chinese

Fuling。

原创 A1077-PAT甲级JAVA题解 Kuchiguse

寻找公共后缀,无则输出nai。

原创 A1035-PAT甲级JAVA题解 Password

To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords since it is hard to distinguish (one) from ( in lowercase), or (zero) from ( in uppercase). One soluti

原创 A1005-PAT甲级JAVA题解 Spell It Right

将每位数字的总和以英文输出。

原创 A1001-PAT甲级JAVA题解 A+B Format

【代码】A1001-PAT甲级JAVA题解 A+B Format。

原创 B1048-PAT乙级JAVA题解 数字加密

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。

原创 B1024-PAT乙级JAVA题解 科学计数法

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9][0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。

原创 A1073-PAT甲级JAVA题解 Scientific Notation

处理后的数字因为过大无法正常输出,需要手动实现科学计数法输出。需要处理大的数字对小数点的放置。

原创 B1014-PAT乙级JAVA题解 福尔摩斯的约会

大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母D，代表星期四；第 2 对相同的字符是E，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母A到N表示）；后面两字符串第 1 对相同的英文字母s出现在第 4 个位置（从 0 开始计数）上，代表第 4 分钟。现给定两对字符串，请帮助福尔摩斯解码得到约会的时间。

原创 A1061-PAT甲级JAVA题解 Dating

核心思路:        前两个字符串包含星期和小时信息,后两个字符串包含分钟 

原创 B1009-PAT乙级JAVA题解 说反话

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

原创 B1002-PAT乙级JAVA题解 写出这个数

读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。

原创 B1031-PAT乙级JAVA题解 查验身份证

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。