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) 未归档(115) 着色(1) 算法笔记(3) 蓝桥(1) 计蒜客(1) 资源分享(1) 题解(5)

/ 注册

全部文章（共211篇）

【PTA 7-6】最大子列和问题

7-6 最大子列和问题（20 分) 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2,...

2019-03-14

0 585

【PTA 7-7】求n以内最大的k个素数以及它们的和

7-7 求n以内最大的k个素数以及它们的和（20 分) 本题要求计算并输出不超过n的最大的k个素数以及它们的和。输入格式: 输入在一行中给出n(10≤n≤10000)和k(1≤k≤10)的值。输出格式: 在一行中按下列格式输出: 素数1+素数2+…+素数k=总和值其中素数按...

2019-03-14

0 1285

【PTA 7-5】说反话-加强版

7-5 说反话-加强版（20 分) 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。...

2019-03-14

0 874

【PTA 7-3】找完数

7-3 找完数（20 分) 所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。输入格式：输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以空格分隔。输出格式：逐...

2019-03-14

0 1114

【PTA 7-2】通讯录排序

7-2 通讯录排序（20 分) 输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。输入格式: 输入第一行给出正整数n（<10）。随后n行，每行按照“姓名生日电话号码”的格式给出一位朋友的信息，其中“...

2019-03-14

0 1478

【PTA 7-1】找鞍点

7-1 找鞍点（20 分) 一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。输入格式：输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。输出格式：输出在一行中按照“行下标 ...

2019-03-14

0 1223

【PTA 7-2】螺旋方阵

7-2 螺旋方阵（20 分) 所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（<10）。输出格式：输出N×N的螺旋方阵。每行N个数字，...

2019-03-14

0 1924

【PTA 7-6】电话聊天狂人

7-6 电话聊天狂人（25 分) 给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式: 输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式: 在...

2019-03-14

0 1027

【PTA 7-3】QQ账户的申请与登陆

7-3 QQ帐户的申请与登陆（25 分) 实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式: 输入首先给出一个正整数N（≤105），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表...

2019-03-14

0 1372

【PTA 7-1】换硬币枚举

7-1 换硬币（20 分) 将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？输入格式: 输入在一行中给出待换的零钱数额x∈(8,100)。输出格式: 要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5...

PTA

2019-03-14

0 980