1027. Colors in Mars (20) PAT
题目：http://pat.zju.edu.cn/contests/pat-a-practise/1027简单题，考察十进制数和n进制数的转换和输出格式的控制。People in Mars represent the colors in their computers in a similar wa...
PAT 1007 素数对猜想
https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744让我们定义 d~n~ 为：d~n~ = p~n+1~ - p~n~，其中 p~i~ 是第i个素数。显然有 d~1~=1 且对于n>1有...
3-08. 栈模拟队列（25）(ZJU_PAT 模拟)
主题链接：http://pat.zju.edu.cn/contests/ds/3-08设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:（1） int IsFull(Stack S)：推断堆栈S是否已满，返回1或0；（2） int ...
PAT甲题题解-1120. Friend Numbers (20)-水题
博主欢迎转载，但请给出本文链接，我尊重你，你尊重我，谢谢~http://www.cnblogs.com/chenxiwenruo/p/6789775.html特别不喜欢那些随便转载别人的原创文章又不给出链接的所以不准偷偷复制博主的博客噢~~水题，就是统计n个数的数位和有多少个不同的，并且输出即可。#...
PAT 1045 快速排序(25)（STL-set+思路+测试点分析）
1045 快速排序(25)（25 分）著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N = 5, 排列是1...
PAT 1035. 插入与归并(25)
根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后...
PAT 1028. 人口普查(20)
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。 输入格式： 输入在第一行给出正...
PAT-GPLT训练集 L2-002 链表去重
PAT-GPLT训练集 L2-002 链表去重题目大意为给出一个单链表，去除重复的结点，输出删除后的链表，并且把被删除的结点也以链表形式输出思路：把这个链表直接分成两个链表，再直接输出就可以代码：#include<iostream>#include<cstdio>#inclu...
PAT-乙级-1034. 有理数四则运算(20)
1034. 有理数四则运算(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是...
PAT 1019 数字黑洞
https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直...
PAT 1019. 数字黑洞 (20)
给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 =...
PAT乙级 1019. 数字黑洞 (20)
1019. 数字黑洞 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做...
PAT——1019. 数字黑洞
给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 =...
PAT 1019 General Palindromic Number[简单]
1019 General Palindromic Number (20)（20 分）A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. Fo...
PAT(B) 1019 数字黑洞（Java）
题目链接：1019 数字黑洞 (20 point(s))分析输入正整数n后，将n转成int型数组nArr[4]用Arrays.sort(int[] a)方法将数组nArr非递减排序很显然，非递减排序得到的是最小值，非递增排序得到的是最大值不需要再用排序方法将nArr进行非递增排序，直接逆序“组合”即...
PAT 乙级 1019
题目题目地址：PAT 乙级 1019思路本题没有考虑到小于1000的情况，当小于1000的时需要给vector的向量中推入0，直到向量中有四位数字，之后再进行排序并进行相关计算代码 #include <iostream> #include <algorithm> #inclu...
PAT甲级——1033 To Fill or Not to Fill
1033 To Fill or Not to FillWith highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is lim...
PAT 甲级 1033 To Fill or Not to Fill (25 分)（贪心,误以为动态规划,忽视了油量问题）*
1033 To Fill or Not to Fill (25 分)With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car...
PAT甲级1033. To Fill or Not to Fill
PAT甲级1033. To Fill or Not to Fill题意：有了高速公路，从杭州到任何其他城市开车很容易。但由于一辆汽车的坦克容量有限，我们不得不在不时地找到加油站。不同的加油站可能会给不同的价格。您被要求仔细设计最便宜的路线。输入规格：每个输入文件包含一个测试用例。对于每种情况，第一行...
PAT 1033 To Fill or Not to Fill[dp]
1033 To Fill or Not to Fill（25 分）With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car ...