Xylon_

未归档

C++(1) Codeforce(32) Codefroce(2) CPU(1) HDU(21) Java(1) NOI(1) POJ(6) PTA(9) Python(4) 二分(1) 傅里叶变换(1) 头文件(1) 技术日常(1) 数塔(1) 数论(1) 着色(1) 算法笔记(3) 蓝桥(1) 计蒜客(1) 资源分享(1) 题解(5)

/ 注册

全部文章 / 未归档（共115篇）

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

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

2019-02-20

0 940

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

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

2019-02-20

0 840

【PTA L1-016】谁先倒

L1-016 谁先倒（15 分）划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同...

2019-02-19

0 755

【PTA 7-9】剥洋葱

7-9 剥洋葱（15 分）布告，布告！应老师要求，我们要做一道打印图形的题目，这是程序员最基本的能力。那废话不多说，我们来说要求的图形 AAAAA ABBBA ABCBA ABBBA AAAAA 就是外到内，从A到Z。每...

2019-02-19

0 534

【PTA 7-5】杨辉三角

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

2019-02-19

0 767

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

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

2019-02-19

0 1159

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

7-1 整除光棍（20 分）这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程...

2019-02-19

0 876

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

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

2019-02-19

1 1104

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

7-6 拿糖果（15 分） HSP和他的女朋友ZM来到了商店，商店有n个糖果，标号依次为1,2,3....n，对应的价值为W1,W2,W3...Wn。现在HSP先拿走一个标号为a的糖果，标号小于a的糖果就被ZM收回去了，然后HSP...

2019-02-19

0 503

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

7-3 N个数求和（20 分）本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/...

2019-02-19

0 1813