1030 完美数列(PAT 乙级 中文 C/C++语言)

1030 完美数列 (25 point(s)) 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入格式: 输入第一行给出两个正整数 N 和 p...

2019-01-24 18:06:38

阅读数 42

评论数 0

1025 反转链表(PAT 乙级 中文 C/C++语言)

1025 反转链表 (25 point(s)) 给定一个常数 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 个元...

2019-01-24 17:28:29

阅读数 30

评论数 0

1094 谷歌的招聘(PAT 乙级 中文 C/C++语言)

1094 谷歌的招聘 (20 point(s)) 2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘。内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数...

2019-01-14 15:42:47

阅读数 76

评论数 0

1092 最好吃的月饼 (PAT 乙级 中文 C/C++语言)

1092 最好吃的月饼 (20 point(s)) 月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种。 若想评比出一种“最好吃”的月饼,那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话,给出全国各地各种月饼的销量,要求你从中找出销量冠军,认定为最好吃的月饼。 输入...

2019-01-14 14:52:51

阅读数 60

评论数 0

1091 N-自守数 (PAT 乙级 中文 C/C++语言)

1091 N-自守数 (15 point(s)) 如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”。例如 3×92​2​​=25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-自守数。 本题就请你编写程序判断一个给定的数字是...

2019-01-14 12:03:01

阅读数 68

评论数 0

1088 三人行 (PAT 乙级 中文 C/C++语言)

1088 三人行 (20 point(s)) 子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。” 本题给定甲、乙、丙三个人的能力值关系为:甲的能力值确定是 2 位正整数;把甲的能力值的 2 个数字调换位置就是乙的能力值;甲乙两人能力差是丙的能力值的 X 倍;乙的能力值是丙的 Y 倍...

2019-01-10 17:12:03

阅读数 43

评论数 0

1087 有多少不同的值 (PAT 乙级 中文 C/C++语言)

1087 有多少不同的值 (20 point(s)) 当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分。) 输入格式: 输入给出一个正整数 N(2≤N≤10​...

2019-01-10 15:58:36

阅读数 40

评论数 0

1086 就不告诉你 (PAT 乙级 中文 C/C++语言)

1086 就不告诉你 (15 point(s)) 做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地围笑着告诉他:“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。 输入格式: 输入在第一行给出两个不超过 1000 的正整数 A 和 B,其间以空格...

2019-01-10 12:55:05

阅读数 71

评论数 0

1093 字符串A+B (PAT 乙级 中文 C/C++语言)

1093 字符串A+B (20 point(s)) 给定两个字符串 A 和 B,本题要求你输出 A+B,即两个字符串的并集。要求先输出 A,再输出 B,但重复的字符必须被剔除。 输入格式: 输入在两行中分别给出 A 和 B,均为长度不超过 10​6​​的、由可见 ASCII 字符 (即码值为...

2019-01-10 12:16:35

阅读数 67

评论数 0

数据结构 图的最短路径

迪杰斯特拉(Dijkstra)算法 迪杰斯特拉算法是求图中某一顶点到其余各顶点的最短路径。   已并入的顶点 剩余顶点 dist[ ] path[ ] 0 1,2,3,4,5,6 0,4,6,6,x,x,x -1,0,0,0,-1,-1,-1 0,...

2018-11-04 16:32:23

阅读数 101

评论数 0

数据结构 图的深度优先遍历算法

邻接矩阵: #include <iostream> using namespace std; #define maxsizes 105 typedef int Type; // 顶点定义 typedef struct{ T...

2018-09-19 20:42:41

阅读数 579

评论数 0

1013 Battle Over Cities(PAT 甲等 C++实现)

1013 Battle Over Cities (25 point(s)) It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the en...

2018-09-19 19:28:57

阅读数 51

评论数 0

1103 Integer Factorization(PAT 甲等 C++实现)

1103 Integer Factorization (30 point(s)) The K−P factorization of a positive integer N is to write N as the sum of the P-th power of K positive inte...

2018-09-19 16:29:14

阅读数 53

评论数 0

1056 Mice and Rice(PAT 甲等 C++实现)

1056 Mice and Rice(25 point(s)) Mice and Rice is the name of a programming contest in which each programmer must write a piece of code to control th...

2018-09-03 16:36:31

阅读数 27

评论数 0

1051 Pop Sequence(PAT 甲等 C++实现)

1051 Pop Sequence(25 point(s)) Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You ...

2018-09-03 14:47:01

阅读数 42

评论数 0

1032 Sharing(PAT 甲等 C++实现)

1032 Sharing(25 point(s)) To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may le...

2018-09-02 20:32:17

阅读数 44

评论数 0

1052 卖个萌(PAT 乙级 C++实现)

1052 卖个萌 (20)(20 point(s))  萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见,我们假设一个表情符号是按下列格式输出的: [左手]([左眼][口][右眼])[右手] 现给出可选用的符号集合,请你按用户的要求输出表情。 输入格式: 输入首先...

2018-07-28 19:23:41

阅读数 115

评论数 0

1054 求平均值(PAT 乙级 C++实现)

1054 求平均值 (20)(20 point(s))  本题的基本要求非常简单:给定N个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000,1000]区间内的实数,并且最多精确到小数点后2位。当你计算平均值的时候,不能把那些非法的数据算在内。 输入格...

2018-07-28 18:22:12

阅读数 114

评论数 0

1024 科学计数法(PAT 乙级 C++实现)

1024 科学计数法 (20)(20 point(s))  科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分...

2018-07-28 16:54:20

阅读数 100

评论数 0

1043 输出PATest(PAT 乙级 C++实现)

1043 输出PATest(20)(20 point(s))  给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“PATestPATest....”这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按PAT...

2018-07-28 15:41:17

阅读数 37

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭