Xylon的博客

或许是不知梦的缘故,流离之人追逐幻影

#自用头文件

#include<bits/stdc++.h> using namespace std; #define ll long long #define inf 0x3f3f3f3f #define mem(a,b) memset(a,b,sizeof(a)...

2018-07-25 16:03:09

阅读数 174

评论数 0

【CF 1144A】Diverse Strings 简单set

A. Diverse Strings A string is calleddiverseif it contains consecutive (adjacent) letters of the Latin alphabet and each letter occurs exactly once....

2019-04-03 13:59:08

阅读数 29

评论数 0

【CF 1144B】Parity Alternated Deletions

B. Parity Alternated Deletions Polycarp has an arrayaaconsisting ofnnintegers. He wants to play a game with this array. The game consists of severa...

2019-04-03 13:36:39

阅读数 71

评论数 0

第九届河南理工大学算法程序设计大赛 正式赛 部分题解

题目地址:https://hpuoj.com/contest/16/ A. Asia区域赛 输出187即可 B.Asia区域制 二进制转化十六进制,每四位二进制数可以直接转化为一位十六进制数,前几位不足四位的数字额外处理 代码: #include<bits/stdc++...

2019-04-01 00:10:53

阅读数 34

评论数 0

【CF 1143A】The Doors

A. The Doors Three years have passes and nothing changed. It is still raining in London, and Mr. Black has to close all the doors in his home in ord...

2019-03-31 13:33:10

阅读数 191

评论数 0

【PTA L2-023】图的着色问题

L2-023图着色问题(25分) 图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色? 但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。 输入格式:...

2019-03-23 23:15:26

阅读数 29

评论数 0

【蓝桥杯 历届试题】小数第n位

历届试题 小数第n位 问题描述   我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。   如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。   本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。 输入格式   一行三个整数:a b n,用...

2019-03-23 22:09:41

阅读数 22

评论数 0

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

7-6最大子列和问题(20分) 给定K个整数组成的序列{N​1​​,N​2​​, ...,N​K​​},“连续子列”被定义为{N​i​​,N​i+1​​, ...,N​j​​},其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13...

2019-03-14 14:57:13

阅读数 57

评论数 0

【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 14:23:08

阅读数 95

评论数 0

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

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

2019-03-14 14:21:55

阅读数 50

评论数 0

【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 14:20:04

阅读数 95

评论数 0

【PTA 7-2】通讯录排序

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

2019-03-14 14:19:02

阅读数 64

评论数 0

【PTA 7-1】找鞍点

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

2019-03-14 14:17:47

阅读数 73

评论数 0

【PTA 7-2】螺旋方阵

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

2019-03-14 14:15:30

阅读数 66

评论数 0

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

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

2019-03-14 13:56:12

阅读数 53

评论数 0

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

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

2019-03-14 13:54:58

阅读数 64

评论数 0

【PTA 7-1】换硬币 枚举

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

2019-03-14 13:51:16

阅读数 60

评论数 0

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

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

2019-02-25 17:50:08

阅读数 194

评论数 0

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

                               7-10 兔子繁衍问题 (15 分) 一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对? 输入格式: ...

2019-02-25 17:47:36

阅读数 129

评论数 0

【PTA 7-11】骑士的金币

                               7-11 骑士的金币 (15 分) 国王用金币赏赐忠于他的骑士。骑士在就职的第一天得到一枚金币。接下来的两天(第二天和第三天)每天得到两枚金币。接下来的三天(第四、五、六天)每天得到三枚金币。接下来的四天(第七、八、九、十天)每天得到...

2019-02-25 17:36:59

阅读数 61

评论数 0

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