- 博客(81)
- 资源 (1)
- 收藏
- 关注
原创 PAT (Basic Level) Practice——1010 一元多项式求导
PAT (Basic Level) Practice——1010 一元多项式求导题目描述设计函数求一元多项式的导数。(注:xn (n为整数)的一阶导数为n x n−1 。)输入格式以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格...
2020-04-22 19:58:24
268
原创 PAT (Basic Level) Practice——1009 说反话
PAT (Basic Level) Practice——1009 说反话题目描述给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式每个测试用例的输出占一...
2020-04-22 19:54:23
237
原创 PAT (Basic Level) Practice——1008 数组元素循环右移问题
PAT (Basic Level) Practice——1008 数组元素循环右移问题题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808题目描述一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0...
2020-04-22 19:45:14
220
原创 PAT (Basic Level) Practice——1007 素数对猜想
PAT (Basic Level) Practice——1007 素数对猜想题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744题目描述让我们定义dn 为:dn =pn+1 −pn ,其中pi 是第i个素数。显然有d1 =1,且对于n>1有...
2020-04-22 19:04:00
250
原创 PAT (Basic Level) Practice——1006 换个格式输出整数
PAT (Basic Level) Practice——1006 换个格式输出整数题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805318855278592题目描述让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12…n 来表示不为零的个位数字 n(<10),换个格式来输出任一个不超过 ...
2020-04-22 16:44:52
148
原创 PAT (Basic Level) Practice——1005 继续(3n+1)猜想
PAT (Basic Level) Practice——1005 继续(3n+1)猜想题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805320306507776题目描述卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,...
2020-04-22 16:40:54
140
原创 PAT (Basic Level) Practice——1004 成绩排名
PAT (Basic Level) Practice——1004 成绩排名题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805321640296448题目描述读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式每个测试输入包含 1 个测试用例,格式为第...
2020-04-20 16:39:26
184
原创 PAT (Basic Level) Practice——1002 写出这个数
PAT (Basic Level) Practice——1002 写出这个数题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805324509200384题目描述读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保...
2020-04-20 16:18:44
178
原创 PAT (Basic Level) Practice——1001 害死人不偿命的(3n+1)猜想
PAT (Basic Level) Practice——1001 害死人不偿命的(3n+1)猜想题目连接:https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528题目描述卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉...
2020-04-20 16:04:42
172
原创 PAT (Basic Level) Practice——1003 我要通过!
PAT (Basic Level) Practice——1003 我要通过!题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805323154440192“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输...
2020-04-14 14:55:15
147
原创 libpcap抓包分析项目(六)
在项目五中,我们完成了抓取在线TS数据流、分析并剥离各层PDU、将TS流数据写入文件进行播放的操作。在此基础上,我们这次将写文件操作换成转发操作,将收到的TS流数据包转发给物理主机,在物理主机上在线播放视频流。发送数据包我们就要用到Socket编程了,奉上传送门:https://blog.csdn.net/canger_/article/details/81460943我们所需要做的,就是在抓...
2019-07-12 16:00:33
681
原创 libpcap抓包分析项目(五)
在项目四中,我们完成了从离线文件中抓取数据包然后还原出TS流文件的任务,那么这次我们就来实现从实时在线的数据流中抓取数据流文件,然后从嘈杂的在线环境中过滤出含TS流数据的数据包,并将数据写进文件中进行播放。在本项目中,我使用Winsend软件从物理主机(Windows10)发送数据包到虚拟机(CentOS7),在虚拟机中运行抓包程序,将含有TS数据流的文件写入文件中,最后使用VLC播放器进行播放...
2019-07-12 15:37:34
545
原创 libpcap抓包分析项目(四)
在项目三中,我们完成了对“医院镜像流.pcapng”文件中一个包的解析,接下来我们要做的就是讲解析好的数据写入文件里,这样就可以还原出TS流文件,然后进行播放了。这里比项目三多涉及的就是文件的操作了,C语言文件操作应该不难,写进去就好了。在这份代码里面,我删掉了很多在本项目中用不到的地方,比如输出函数,并且因为文件中有一点杂音(就是不是TS流文件的数据包),我的判定条件是只有当还原出来的数据是...
2019-07-11 18:05:32
652
原创 libpcap抓包分析项目(三)
在项目二中,我们完成了对局域网中数据包的抓取以及对数据包头部信息的解析,接下来我们要从Wireshark已经抓取并保存好的pcapng文件中解析数据包,提取各层的含义,在本例中,我的pcapng文件包含以太网帧、PPPoE头部、PPP头部、IP头部、UDP头部以及RIP头部,最后提取数据可以还原成TS流文件,是一个电视剧片段。这次我们的任务就是从pcapng文件中抓获一个数据包,然后把它的头部信...
2019-07-11 11:02:10
1079
原创 libpcap抓包分析项目(二)
在项目(一)中,我们成功抓到了数据包并提取出了数据包中的基本信息,这次我们来输出数据包的所运用的各种协议,并输出每层协议的含义。(其实就是手写一个Wireshark)。为了输出各层的信息所表示的含义,我们先来了解一下各层的PDU头部吧:以太网帧头部IP数据报头部:TCP数据报:UDP数据报:在我的代码中,引用了一些Linux系统的库的头文件,而没有自己重新写一份头文件,库文...
2019-07-10 17:21:28
920
原创 libpcap抓包分析项目(一)
首先介绍一下libpcap库函数的用法:https://blog.csdn.net/zjl_1026_2001/article/details/2202436这里我使用了pcap_open_live()与pcap_next()两个函数,具体用法大家可以跳传送门去看,代码中注释写的很清晰,希望对大家有所帮助。#include <stdio.h>#include <stdlib...
2019-07-10 16:48:42
1291
原创 libpcap的安装
最近参加了一个实训项目,是把一个WireShark抓到的pcapng文件用libpcap库还原成原始的TS流,需求分析弄了一天,安装环境用了一天,接下来再开始写代码,让我们一起完成这个项目吧。首先是安装CentOS环境(其实只要是Linux就可以),这里给出资源网站:https://www.centos.org/download/可以选择DVD download或者最小化安装。这里注意,如果...
2019-07-10 16:36:50
1667
原创 第十届蓝桥杯省赛C/C++A组——试题 H: 修改数组
试题 H: 修改数组补充一点:这道题也是我比赛时写的,思路应该没问题,但并不保证完全AC,还请大家见谅。问题描述给定一个长度为 N 的数组 A = [A1; A2; · · · AN],数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2; A3; · · · ; AN。当修改 Ai 时,小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过...
2019-03-28 19:57:20
1277
2
原创 第十届蓝桥杯省赛C/C++A组——试题 G: 外卖店优先级
试题 G: 外卖店优先级问题描述“饱了么”外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果优先级小于等于 3,则会被清除出...
2019-03-28 15:25:35
2185
2
原创 第十届蓝桥杯省赛C/C++A组——试题 F: 完全二叉树的权值
试题 F: 完全二叉树的权值因为迷宫做错了,RSA解密又不太理解,所以先直接跳到编程题,前面的理解了再补上就好了(留下了属于真正弱者的眼泪)。问题描述给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A1, A2, · · · AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和...
2019-03-28 15:14:28
930
3
原创 第十届蓝桥杯省赛C/C++A组——试题 C: 最大降雨量
试题 C: 最大降雨量比赛的时候在看到这个题的时候我就蒙掉了,随便蒙了个中位数25上去……果然错了,虽然有点可惜但自己确实不会,心态上不知道要比上一题好的多少,我觉得我忘不了上一道题了QAQ问题描述由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 这 49 个数字。法术一共持续 7 周,每天小明都要使用一张法术...
2019-03-28 14:54:00
1217
原创 第十届蓝桥杯省赛C/C++A组——试题B:数列求值
试题B:数列求值说到这个题,真的是想死的心都有了,因为考试时的失误大意,把代码中最后输出的f[20190323]写成了f[20190303],呜呜呜呜,算法完全没问题,但是结果错了QAQ,我不知道怎么形容我的心情,我的300块钱QAQ……问题描述给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。...
2019-03-28 14:35:09
330
原创 第十届蓝桥杯省赛C/C++A组——试题A:平方和
试题A:平方和首先描述一下自己参加本次比赛的心情,做出了前两道结果题,第三道结果题和第四道结果题都不是完全确定的,也做出了第1、2、3道编程题,但是第三道可能会超时,但是能过一个测试点算一个测试点,至于后两道以我现在的菜鸡实力还够不到,所以就被我放弃了,考场是真的冷,再加上自己的水平,呜呜呜……明年二战吧。问题描述小明对数位中含有 2、 0、 1、 9 的数字很感兴趣,在 1 到 40 中这...
2019-03-28 14:12:30
740
原创 团体程序设计天梯赛——L2-001 紧急救援
团体程序设计天梯赛——L2-001 紧急救援https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急...
2019-02-03 21:26:31
575
原创 团体程序设计天梯赛——L1-056 猜数字
团体程序设计天梯赛——L1-056 猜数字https://pintia.cn/problem-sets/994805046380707840/problems/994805074646122496一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式:输入在第一行给出一个正整数N(≤104)。随后 N 行,每行给出一个玩家的...
2019-02-02 19:45:05
505
原创 团体程序设计天梯赛——L1-055 谁是赢家
团体程序设计天梯赛——L1-055 谁是赢家https://pintia.cn/problem-sets/994805046380707840/problems/994805075543703552某电视台的娱乐节目有个表演评审环节,每次安排两位艺人表演,他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为:如果一位艺人的观众票数高,且得到至少 1 名评委的认可,该艺人就胜出;或艺人的...
2019-02-02 19:32:47
787
原创 团体程序设计天梯赛——L1-054 福到了
团体程序设计天梯赛——L1-054 福到了https://pintia.cn/problem-sets/994805046380707840/problems/994805076512587776“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉...
2019-02-02 19:15:39
817
原创 团体程序设计天梯赛——L1-053 电子汪
团体程序设计天梯赛——L1-053 电子汪https://pintia.cn/problem-sets/994805046380707840/problems/994805077443723264据说汪星人的智商能达到人类 4 岁儿童的水平,更有些聪明汪会做加法计算。比如你在地上放两堆小球,分别有 1 只球和 2 只球,聪明汪就会用“汪!汪!汪!”表示 1 加 2 的结果是 3。本题要求你为...
2019-02-02 16:27:16
291
原创 团体程序设计天梯赛——L1-052 2018我们要赢
团体程序设计天梯赛——L1-052 2018我们要赢https://pintia.cn/problem-sets/994805046380707840/problems/9948050784000245762018年天梯赛的注册邀请码是“2018wmyy”,意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。输入格式:本题没有输入。输出格式:在第一行中输出:“2018”;第二...
2019-02-02 16:19:06
356
原创 团体程序设计天梯赛——L1-051 打折
团体程序设计天梯赛——L1-051 打折https://pintia.cn/problem-sets/994805046380707840/problems/994805079364714496去商场淘打折商品时,计算打折以后的价钱是件颇费脑子的事情。例如原价 ¥988,标明打 7 折,则折扣价应该是 ¥988 x 70% = ¥691.60。本题就请你写个程序替客户计算折扣价。输入格式:...
2019-02-02 16:15:49
239
原创 团体程序设计天梯赛——L1-050 倒数第N个字符串
团体程序设计天梯赛——L1-050 倒数第N个字符串https://pintia.cn/problem-sets/994805046380707840/problems/994805080346181632给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, a...
2019-02-02 16:11:17
270
原创 团体程序设计天梯赛——L1-049 天梯赛座位分配
团体程序设计天梯赛——L1-049 天梯赛座位分配https://pintia.cn/problem-sets/994805046380707840/problems/994805081289900032天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 ...
2019-02-02 16:00:43
510
原创 团体程序设计天梯赛——L1-048 矩阵A乘以B
团体程序设计天梯赛——L1-048 矩阵A乘以Bhttps://pintia.cn/problem-sets/994805046380707840/problems/994805082313310208给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。输入格...
2019-02-02 16:00:32
218
原创 团体程序设计天梯赛——L1-047 装睡
团体程序设计天梯赛——L1-047 装睡https://pintia.cn/problem-sets/994805046380707840/problems/994805083282194432你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏,你可以发现谁在装睡!医生告诉我们,正常人睡眠时的呼吸频率是每分钟15-20次,脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉...
2019-02-01 10:11:29
718
原创 团体程序设计天梯赛——L1-046 整除光棍
团体程序设计天梯赛——L1-046 整除光棍https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程...
2019-02-01 10:11:22
288
原创 团体程序设计天梯赛——L1-045 宇宙无敌大招呼
团体程序设计天梯赛——L1-045 宇宙无敌大招呼https://pintia.cn/problem-sets/994805046380707840/problems/994805085295460352据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”,跟这个世界打个招呼。作为天梯赛中的程序员,你写的程序得高级一点,要能跟任意指定的星球打招呼。输入格式:输入在第...
2019-02-01 10:11:16
1107
原创 团体程序设计天梯赛——L1-044 稳赢
团体程序设计天梯赛——L1-044 稳赢https://pintia.cn/problem-sets/994805046380707840/problems/994805086365007872大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招。但是!为了不让对方输得太惨,你需要每隔K次就让一个平局。输入...
2019-02-01 10:11:10
502
原创 团体程序设计天梯赛——L1-043 阅览室
团体程序设计天梯赛——L1-043 阅览室https://pintia.cn/problem-sets/994805046380707840/problems/994805087447138304天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0...
2019-02-01 10:11:03
290
原创 团体程序设计天梯赛——L1-042 日期格式化
团体程序设计天梯赛——L1-042 日期格式化https://pintia.cn/problem-sets/994805046380707840/problems/994805088529268736世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。下面请你写个程序,自动把读入的美国格式的日期改写成中国习惯的日期。输入格式:输入在一行中按...
2019-02-01 10:10:55
422
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人