2019年02月_丶Xylon

原创【PTA 7-1】验证“哥德巴赫猜想”

7-1 验证“哥德巴赫猜想” （20 分）数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。输入格式：输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。输出格式：在一行中按照格式“N = p + q”输...

2019-02-25 17:50:08 3321

原创【PTA 7-10】兔子繁衍问题

7-10 兔子繁衍问题（15 分）一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔子总数达到N最少需要...

2019-02-25 17:47:36 1752

原创【PTA 7-11】骑士的金币

7-11 骑士的金币（15 分）国王用金币赏赐忠于他的骑士。骑士在就职的第一天得到一枚金币。接下来的两天（第二天和第三天）每天得到两枚金币。接下来的三天（第四、五、六天）每天得到三枚金币。接下来的四天（第七、八、九、十天）每天得到四枚金币。这样的赏赐形式一直延续：即连续N天骑士每天都得到N枚金币后，连续N+1天每天都将得到N+1枚...

2019-02-25 17:36:59 3326

原创【PTA 7-10】哈利·波特的考试

7-10 哈利·波特的考试（25 分）哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以...

2019-02-25 17:35:47 540

原创【PTA 7-5】畅通工程之局部最小花费问题

7-5 畅通工程之局部最小花费问题（35 分）某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。输入...

2019-02-25 17:33:23 309

原创【PTA 7-4】求特殊方程的正整数解

7-4 求特殊方程的正整数解（15 分）本题要求对任意给定的正整数N，求方程X2+Y2=N的全部正整数解。输入格式：输入在一行中给出正整数N（≤10000）。输出格式：输出方程X2+Y2=N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No So...

2019-02-25 17:31:33 1554

原创【PTA 7-3】二分法求多项式单根

7-3 二分法求多项式单根（20 分）二分法求函数根的原理为：如果连续函数f(x)在区间[a,b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f(r)=0。二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则如果f(a)f(b)<0，则计算中点的值f...

2019-02-25 17:30:11 557

原创【PTA 7-1】打印杨辉三角

7-1 打印杨辉三角（20 分）本题要求按照规定格式打印前N行杨辉三角。输入格式：输入在一行中给出N（1≤N≤10）。输出格式：以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。输入样例：6输出样例： 1 1 1 1 2 1 ...

2019-02-25 14:07:52 5083

原创【PTA 7-9】九宫格输入法

7-9 九宫格输入法（15 分）假设有九宫格输入法键盘布局如下： [ 1,.?! ] [ 2ABC ] [ 3DEF ] [ 4GHI ] [ 5JKL ] [ 6MNO ] [ 7PQRS ] [ 8TUV ] [ 9WXYZ ] [ 0空 ]注意：中括号[ ]仅为了表示键盘的分隔，不是输入字符。每个中括号中，位于首位的数字字符即是键盘的按键，...

2019-02-24 09:41:55 2277

原创【PTA 7-3】抓老鼠啊~亏了还是赚了？

7-3 抓老鼠啊~亏了还是赚了？（20 分）某地老鼠成灾，现悬赏抓老鼠，每抓到一只奖励10元，于是开始跟老鼠斗智斗勇：每天在墙角可选择以下三个操作：放置一个带有一块奶酪的捕鼠夹(T)，或者放置一块奶酪(C)，或者什么也不放(X)。捕鼠夹可重复利用，不计成本，奶酪每块3元。聪明的老鼠呢？它们每天可能会派出一只老鼠到墙角，看看墙角有啥：若什么也没有(...

2019-02-24 09:39:02 715

原创【PTA 7-4】切分表达式——写个tokenizer吧

7-4 切分表达式——写个tokenizer吧（20 分）[先说点出题背景]这个题是为低年级同学、学C语言的同学准备的，因为，对这部分同学，这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式（Regular Expression）的同学或者学过了Java等OO语言的同学做这个题，应当发现这题比较简单吧。哦，对了，什么是tokenizer？请自...

2019-02-24 09:37:19 901

原创【PTA 7-2】IP地址转换

7-2 IP地址转换（20 分）一个IP地址是用四个字节（每个字节8个位）的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。输入格式：输入在一行中给出32位二进制字符串。输出格式：在一行中输出十进制格式的IP地址，其由4个十进制数组成（分别对应4个8位的二进制数），中...

2019-02-24 09:33:59 4788

原创【PTA L1-003】个位数统计

L1-003 个位数统计（15 分）给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式...

2019-02-23 11:30:17 515

原创【PTA L2-002】链表去重

L2-002 链表去重（25 分）给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。...

2019-02-23 11:06:45 528

原创【PTA 7-8】Email Address

7-8 Email Address （30 分）常常需要检查一个电子邮件地址是否合法。在Internet standards RFC 5321和RFC 5322中规定了电子邮件地址的格式。一个电子邮件地址是由@分割成local-part和domain两部分的字符串，即local-part@domain。一个电子邮件地址的local-p...

2019-02-22 17:33:50 2248

原创【PTA 7-7】两个有序序列的中位数

7-7 两个有序序列的中位数（25 分）已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数...

2019-02-22 17:27:14 1460

原创【PTA L2-007】家庭房产

L2-007 家庭房产（25 分）给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号父母 k 孩子1 ... 孩子k 房产套数总面积其中编号是每个人独有的一个4位数的...

2019-02-21 17:38:59 757

原创【PTA 7-15】素因子分解

7-15 素因子分解（20 分）给定某个正整数 N，求其素因子分解结果，即给出其因式分解表达式 N=p1k1⋅p2k2⋯pmkm。输入格式：输入long int范围内的正整数 N。输出格式：按给定格式输出N的素因式分解表达式，即 N=p1^k1*p2^k2*…*pm^km，其中pi为素因子并要求由小到大输出，指数ki为pi...

2019-02-21 11:05:28 1702

原创【PTA 7-17】括号匹配

7-17 括号匹配（30 分）给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。输入格式:输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。输出格式:如果括号配对，输出yes，否则输出no。输入样例1:sin(10+20)输出样例1:...

2019-02-20 17:59:27 2954

原创【PTA 7-14】根据后序和中序遍历输出先序遍历

7-14 根据后序和中序遍历输出先序遍历（25 分）本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及...

2019-02-20 11:20:49 1337

原创【PTA L1-028】判断素数开方判断质数

L1-028 判断素数（10 分）本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。输入样例：211111输出样例：YesNo代码： #in...

2019-02-20 09:44:34 1268

原创【PTA L1-016】谁先倒

L1-016 谁先倒（15 分）划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请...

2019-02-19 18:13:23 828

原创【PTA 7-11】输出全排列全排列函数next_permutation( )

7-11 输出全排列（20 分）请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n（<10）。输出格式:输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,⋯,an排在序列b1,b2,⋯,bn之前，如...

2019-02-19 18:10:19 884

原创【PTA 7-9】剥洋葱

7-9 剥洋葱（15 分）布告，布告！应老师要求，我们要做一道打印图形的题目，这是程序员最基本的能力。那废话不多说，我们来说要求的图形 AAAAA ABBBA ABCBA ABBBA AAAAA 就是外到内，从A到Z。每一层都是一种字母，最里面的一层为一个，即最中心的一个。输入格式:一行，一个整数，即图形的层数...

2019-02-19 18:08:08 1212

原创【PTA 7-5】杨辉三角

7-5 杨辉三角（10 分）打印n行杨辉三角，n<10。输入格式:直接输入一个小于10的正整数n。输出格式:输出n行杨辉三角，每个数据输出占4列。输入样例:5输出样例: 1 1 1 1 2 1 1 3 3 1 1 4 ...

2019-02-19 17:59:31 8033 4

原创【PTA 7-10】整数分解为若干项之和 DFS

7-10 整数分解为若干项之和（20 分）将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解...

2019-02-19 17:56:17 700

原创【PTA 7-1】整除光棍除法模拟

7-1 整除光棍（20 分）这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表...

2019-02-19 13:59:26 388

原创【PTA L2-008】最长对称子串

L2-008 最长对称子串（25 分）对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输...

2019-02-19 10:39:52 525 1

原创【PTA 7-6】拿糖果逆向思维

7-6 拿糖果（15 分）HSP和他的女朋友ZM来到了商店，商店有n个糖果，标号依次为1,2,3....n，对应的价值为W1,W2,W3...Wn。现在HSP先拿走一个标号为a的糖果，标号小于a的糖果就被ZM收回去了，然后HSP只能在剩下的糖果中选一个标号为b的糖果，请问Wa-Wb的最大值是多少？输入格式:多组数据输入...

2019-02-19 10:33:37 945

原创【PTA 7-3】N个数求和负数GCD

7-3 N个数求和（20 分）本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定...

2019-02-19 10:19:03 1245

原创【PTA L1-011】A-B

L1-011 A-B （20 分）本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行...

2019-02-18 11:37:31 255

原创【PTA L2-2】小字辈 BFS

L2-026 小字辈（25 分）本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首...

2019-02-18 10:53:17 334

原创【PTA L2-005】集合相似度 set

L2-005 集合相似度（25 分）给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一...

2019-02-18 10:43:12 542

原创【PTA L1-056】猜数字

L1-056 猜数字（20 分）一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（≤104）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。输出格式：...

2019-02-18 09:50:18 913

根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是******GPLT。Node社...

2019-02-17 16:51:33 445

原创【CF 1111C】Creative Snap 二分

C. Creative SnapThanos wants to destroy the avengers base, but he needs to destroy the avengers along with their base.Let we represent their base with an array...

2019-02-17 15:55:05 396

原创【CF 1111A】Superhero Transformation

A. Superhero TransformationWe all know that a superhero can transform to certain other superheroes. But not all Superheroes can transform to any other superhero. A superhe...

2019-02-17 10:54:45 359

原创【CF 1111B】Average Superhero Gang Power

B. Average Superhero Gang PowerEvery superhero has been given a power value by the Felicity Committee. The avengers crew wants to maximize the average power of the superheroes...

2019-02-17 10:22:40 549

java常问面试题及答案

车站票务系统.cpp

Phantomjs 2.1.1-windows版

python基础班课件 零基础飞机大战实战

空空如也

python基础班课件零基础飞机大战实战