压缩荔枝拖码头-CSDN博客

原创 bufbombbufbombbufbombbufbomb

用-n标志来运行BUFBOMB program，调用testn,其将会调用getbufn五次，拥有520字节缓冲区，每次都有不同的栈帧偏移量，需要这五次均返回cookie，且最后需要恢复到testn。，而不是返回到test。在testn调用了getbufn返回后（getbufn栈帧关闭，testn栈帧恢复），esp的位置是不变的（尽管每次getbufn的栈帧不同）由于每次的栈帧位置不同，得将恶意汇编放在靠后的位置，前面通过nop指令（不执行任何操作，它仅仅是一个占位符指令,

2024-05-12 21:52:34 1045

原创 HNU程序设计训练——斯诺克台球

击球顺序为先打进红球（每次击打允许多个红球同时落袋），然后必须任意指定一个目标彩球击打，如果该彩球被打进（打进后需要再摆回），然后接着击打红球，直到红球全部落袋，然后以黄、绿、咖啡、蓝、粉红、黑的顺序逐个击球（不再摆回），最后以得分高者为胜。A击打红球，首先打到红球和粉球，犯规，打进1个红球和咖啡球，犯规，咖啡球摆回，取分值最大的粉球，对方加6分，比分为0:6。B击打任意彩球，打到黄球和绿球，打进黄球，犯规，黄球摆回，取分值最高的绿球，绿球分值小于4，对方加4分，比分为7:5。

2023-07-17 09:13:32 136

原创 HNU程序设计训练——回文串

回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。给你一个字符串，问最少在字符串尾添加多少字符，可以使得字符串变为回文串。每组测试数据第一行是一个正整数N，表示字符串长度，接下来一行是长度为N的字符串，字符串中只有小写字母。对于每组测试数据，输出一个非负整数：添加最少的字符数，可以使得字符串变为回文串。循环将字符串前i个字符提取出来后反转，再加到原字符串结尾，满足回文串条件时，输出i。10%的数列元素个数N 1 ≤ N≤ 100000；

2023-07-17 09:11:09 92

原创 HNU程序设计训练——恺撒Caesar密码

假设你是Caesar 军团中的一名军官，需要把Caesar 发送的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F），其他字符不变，并且消息原文的所有字母都是大写的。每个数据集由3部分组成：起始行：START 密码消息：由1到200个字符组成一行，表示Caesar发出的一条消息结束行：END 在最后一个数据集之后，是另一行：ENDOFINPUT。每个数据集对应一行，是Caesar 的原始消息。

2023-07-17 09:10:53 133

原创 HNU程序设计训练——最长连续递增子序列

第二行给出n个正整数a1 a2......an （1≤ai≤109），整数之间使用空格分隔。递增子数组由数组中若干个连续元素组成，且子数组中的每个元素严格地大于前一个元素。给出一个由n个正整数组成的数组。您的任务是找到给定数组的递增子数组的最大长度。第一行为一个正整数n(1≤n≤105)，表示数组元素的个数。2 11 15可以构成一个递增子数组。1 7可以构成一个递增子数组。输出最大递增子数组的长度。所以本样例的输出结果为3。

2023-07-17 09:09:07 65

原创 HNU程序设计训练——身份证校验

我国国标〖GB 11643-1999〗中规定：公民身份号码是18位特征组合码，由十七位数字本体码和一位数字校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位数字校验码。S = Sum(Ai * Wi), i = 0, ... , 16 ，先对前17位数字的权求和。Wi：表示第i位置上的加权因子，前17位加权因子从左到右分别为。输入若干行，每行一个身份证号码，最后一行输入-1。(3)通过模Y查下表得到对应的校验码。查(3)得校验码为X(大写）

2023-07-17 09:09:01 51

原创 HNU程序设计训练—— 最小钱币数（贪心算法）

出于安全考虑，他想用现金取款（此处不透露原因）。钞票的面额是1，5，10，20，100元。取出全部余额后能收到的最小钞票数是多少？可以思考一下如果货币的类型是1,9,10元三种，要求凑出18元，你可能就会发现贪心算法出错了！输入一个正整数n，（1≤n≤109）阿迪能收到的最小钞票数。

2023-07-17 09:08:53 77

原创 HNU程序设计训练—— 逆序数

也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。每组测试数据第一行是一个正整数N，表示数列中元素个数，接下来一行N个用空格分隔开的正整数，表示数列的N个元素，数列元素值小于32768，并且一个数列中没有两个数值相同。其中（7,3），（7,5），（7,4），（5,4）构成逆序，所以其逆序数为4。10%的数列元素个数N 1 ≤ N≤ 5000；

2023-07-17 09:08:45 84

原创 HNU程序设计训练—— 组个最小数

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。每个输入包含1个测试用例。每个测试用例在一行中给出多个（不超过50个）数字（0~9之间），整数间用一个空格分隔，且至少拥有1个非0的数字。现给定数字，请编写程序输出能够组成的最小的数。在一行中输出能够组成的最小的数。

2023-07-17 09:08:18 45

原创 HNU程序设计训练——7，还是7/字频统计

【问题描述】输出 7 和 7 的倍数，还有包含 7 的数字例如（17，27，37...70，71，72，73...）每组测试数据第一行是一个正整数N，表示字符串长度，接下来一行是长度为N的字符串，字符串中只有字母'a'和'b'。在一个只有字母'a'和'b'组成的字符串中，统计子串"ab"和"ba"出现次数的差。【输出形式】从小到大排列的不大于 N 的与 7 有关的正整数，每行一个。10%的数列元素个数N 1 ≤ N≤ 100000；20%的数列元素个数N 1 ≤ N≤ 10000；

2023-07-17 09:07:50 45

原创 HNU程序设计训练——小希的数表

例如，如果数表里含有四个数 1，3，4，9，那么正确答案是 4，5，7，10，12，13。包含多组数据，每组数据以一个 N 开头，接下来的一行有按照大小顺序排列的 N*(N-1)/2 个数，是小希完成的答案。可以确定出n4，删除n1+n4，n2+n4，n3+n4，此时最小为n1+n5。删除sum中的n1+n2，n1+n3，n2+n3，此时最小为n1+n4。假设sum[i]是n2+n3，满足条件时，可以确定n1，n2，n3,通过神奇的数学关系可以确定最小和次小是n1+n2，n1+n3。

2023-07-17 09:07:08 370

原创 HNU程序设计训练——疫情期间

阿迪对自己要求很高，希望尽量多写程序或者多做运动，使得休息的天数尽量最少，求出这个天数。每天阿迪要么休息，要么编写程序（如果该天有竞赛），要么做运动（如果该天健身房开放）。在第二个样例中，阿迪可以在第1、3、5、7天编写程序，其他天做运动，因此没有哪天休息。在第三个样例中，阿迪可以在第1天或第2天做运动，但不能连续两天运动，因此他有一天休息。在第一个样例中，阿迪在第一天编写程序，在第三天做运动，因此他仅有两天可以休息。天里每一天的信息，包括健身房是否开放，或者互联网上是否有程序设计竞赛。

2023-07-16 17:27:58 66

原创 HNU程序设计训练——蛇形矩阵

【输出形式】输出一个 N 行的蛇形矩阵，矩阵三角中同一行的数字用一个空格分开，行尾不要多余的空格。【问题描述】蛇形矩阵是由 1 开始的自然数依次排列成的一个矩阵上三角形。【输入形式】正整数 N表示层数，N 不大于 100。

2023-07-16 17:23:39 83

原创 HNU程序设计训练——选美比赛

在选美大奖赛的半决赛现场，有n名选手（2<n<100）参加比赛。比赛结束时，要在现场按照选手的出场顺序宣布最后名次，获得相同分数的选手具有相同的名次，名次连续编号，不用考虑同名次的选手人数。请编程帮助大奖赛组委会完成半决赛的评分排名工作。本题的关键在于如何处理同分数的选手排名问题。选手得分： 5，3，4，7，3，5，6。宣布名次： 3，5，4，1，5，3，2。选手的排名：3 5 4 1 5 3 2。选手得分：5 3 4 7 3 5 6。

2023-07-16 17:21:29 51

原创 HNU程序设计训练——相等的多项式

每组测试数据有三行，第一行是一个正整数N，表示多项式最高指数。对于每组测试数据，输出一行一个字符‘Y'如果展开式是正确的，输出‘N’如果展开式错误。小明做了很多练习，但是不知道对错，现在请求你的帮助，判断小明的展开式是否正确。第三行N个整数bi，用空格隔开，i=1，...,N，(-109≤bi≤109)第二行N个整数ai，用空格隔开，i=1，...,N(-100≤ai≤100)20%的测试数据10 ≤ N < 15；40%的测试数据 1 ≤ N < 5；10%的测试数据 15 ≤N≤ 20；

2023-07-16 17:20:09 93

原创 HNU程序设计训练——最少钱币数

例如：给定了 6 种钱币面值为 2、5、10、20、50、100，用来凑 15 元，可以用 5 个 2 元、1个 5 元，或者 3 个 5 元，或者 1 个 5 元、1个 10 元，等等。每个测试用例的第一行是待凑的钱数值 M（1 <= M<= 2000，整数），接着的一行中，第一个整数 K（1 <= K <= 10）表示币种个数，随后是 K个互不相同的钱币面值 Ki(1 <= Ki <= 1000)。你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。

2023-07-16 17:16:58 171

原创 HNU程序设计训练——数塔

给定一个数塔，如下图所示。在此数塔中，从顶部出发，在每一节点可以选择走左下或右下，一直走到底层。请找出一条路径，使路径上的数值和最大。输出包含两行，第一行为最大路径上的数值之和，第二行n个数字为从上而下最大路径数值。输入时第一行一个整数n，表示该数塔的行数，其余n行表示该塔每行的数值。

2023-07-16 17:12:41 86

原创 HNU程序设计训练——日历问题

格式为“YYYY-MM-DD DayOfWeek”, 其中 “DayOfWeek” 必须是下面中的一个： "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday" and "Saturday“。在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。给定从公元2000年1月1日开始逝去的天数，你的任务是给出这一天是哪年哪月哪日星期几。输入最后一行是−1, 不必处理。

2023-07-16 17:00:11 75

原创 HNU程序设计训练——相同生日

对每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的学号，数字、学号之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。对生日相同的学号，按输入的顺序输出。此后每行包含一个字符串和两个整数，分别表示学生的学号(字符串长度为11位)和出生月(1<=m<=12)日(1<=d<=31)，学号、月、日之间用一个空格分隔。在一个有n个人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的学号，出生月日，试找出所有生日相同的学生。

2023-07-16 16:55:46 143

原创 HNU程序设计训练——最简单的计算机

PpMm只能执行简单的六种命令 A，B，C，D，E，F；有若干组，每组有 2 行，第一行是 2 个整数，分别表示 M1 和 M2 中的初始内容；第二行是一串长度不超过 200 的由大写字母 A 到 F 组成的命令串，命令串的含义如上所述。对应每一组的输入，输出只有一行，二个整数，分别表示 M1，M2 的内容；命令 E：将寄存器 R1 中的数据和寄存器 R2 中的数据相加，结果放到寄存器 R3 中；命令 F：将寄存器 R1 中的数据和寄存器 R2 中的数据相减，结果放到寄存器 R3 中。

2023-07-16 16:54:55 50

原创 HNU程序设计训练2023——在霍格沃茨找零钱

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleon是[0, 107]区间内的整数，Sickle是[0, 17)区间内的整数，Knut是[0, 29)区间内的整数。

2023-07-16 16:52:11 60

原创 HNU程序设计训练——公交系统

城市公交系统有一个记录仪，用于记录每个站点的乘客人数的变化情况，例如：x表示到站前公交车上的乘客人数，y表示离站时公交车上的乘客人数，则该记录仪记录的该站的数字为y-x。第一行包含两个数据n和w(1

2023-07-14 08:35:47 93 3

原创 HNU程序设计训练2023——Web导航

【输入形式】输入是一个命令序列。【输出形式】除QUIT外的每个命令，如果命令没有被忽略，则在命令执行后输出当前页面的URL，否则，打印"Ignored"。标准的Web浏览器具有在最近访问的页面中前后移动的特性。实现这些特性的一种方法是使用两个堆栈来跟踪可以通过前后移动到达的页面。从前向堆栈的顶部弹出该页，使其成为新的当前页。如果前向堆栈为空，则该指令忽略。从后向堆栈的顶部弹出该页，使其成为新的当前页。如果后向堆栈为空，则该指令忽略。VISIT：将当前页面压入后向堆栈的顶部，将URL指定为新的当前页。

2023-07-14 08:34:15 32

原创 HNU程序设计训练2023——挖掘机技术哪家强

输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号、及其比赛成绩（百分制），中间以空格分隔。为了用事实说明挖掘机技术到底哪家强，组织一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。建议练习使用STL中的map。

2023-07-14 08:32:33 45

原创 HNU程序设计训练2023——到底买不买

例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。如果是，那么告诉她有多少多余的珠子；如果可以买，则在一行中输出“Yes”以及有多少多余的珠子；如果不可以买，则在一行中输出“No”以及缺了多少珠子。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串，两串都不超过1000个珠子。分别统计每个珠子的需要的个数与卖家提供的个数，

2023-07-14 08:30:28 40

原创 HNU程序设计训练2023——字符串数字置换/写出来吧

从键盘接收用户输入的字符串, 对用户输入的每个字符串的处理是：将字符串内的每一个十进制数字字符置换成下列表格中右边所对应的一个字符串（所有其他字符不变），然后将转换的结果显示在屏幕上；在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。数字0到9的置换次数分别是 0 2 1 1 0 0 0 0 0 0。读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。第一行为将字符串中的数字转换为表格中的内容后输出。第二行为数字0~9被转换的次数。

2023-07-14 08:19:37 75

原创 HNU程序设计训练2023——成绩大排队

其中姓名和学号均为不超过20个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。对每个测试用例输出2行，第1行是成绩最高学生的姓名和学号，第2行是成绩最低学生的姓名和学号，字符串间有1空格。读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。第n+1行：第n个学生的姓名学号成绩。第2行：第1个学生的姓名学号成绩。第3行：第2个学生的姓名学号成绩。每个测试输入包含1个测试用例，格式为。

2023-07-14 08:12:36 47

原创 HNU程序设计训练2023——A除以B

本题要求计算A/B，其中A是不超过1000位的整数（A>=0），B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入在1行中依次给出A和B，中间以1空格分隔。在1行中依次输出Q和R，中间以1空格分隔。

2023-07-14 08:08:36 77

原创 HNU程序设计训练2023——数字统计

给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。每个输入包含1个测试用例，即一个不超过1000位的正整数N。

2023-07-14 08:04:40 132

原创 HNU程序设计训练2023—— 多项式加法

一个多项式可以表示为一组数对，数对中第一个数始终为整数，且唯一，表示多项式的次数，另一数表示为对应的系数且不为0。输入两组数对，每组以0 0作为结束，实现对两个多项式的加法并按降幂输出结果数对。每行输入一个数对，以空格为分隔符，以0 0结束。每行输出一个数对，以空格为分隔符。

2023-07-14 08:03:12 87

原创 HNU程序设计训练2023——数码管

液晶数码管用七笔阿拉数字表示的十个数字，把横和竖的一个短划都称为一笔，即７有３笔，８有７笔等。对于十个数字一种排列，要做到两相邻数字都可以由另一个数字加上几笔或减去几笔组成，但不能又加又减。比如７→３是允许的，７→２不允许。任意输入一组数，判断是否符合上述规则，注意，1在右边。按字母顺序给出对应的二进制rsum[10] (1代表亮，第八位代表小数点，在本题中意义不大，可省去）每行输入一个0~9的排列，数字之间用空格分隔，以-1作为输入结束。判断给定的两个数仅部分位置为0对应1或仅部分位置为1对应0。

2023-07-14 08:02:07 157

原创 HNU程序设计训练2023——Maya历法

前18个月每月有20天，月份名字为：pop、no、zip、zotz、tzec、xul、yoxkin、mol、chen、yax、zac、ceh、mac、kankin、muan、pax、koyab、cumhu。每月的天数使用数字来表示，从0~19，而不是用名字。使用20个名字：imix、ik、akbal、kan、chicchan、cimi、manik、lamat、muluk、ok、chuen、eb、ben、ix、mem、cib、caban、eznab、canac、ahau，以及13个数字，双循环使用。

2023-07-12 09:51:49 70

原创 HNU程序设计训练2023——占座位

每组数据输入座位排数n，0<n<=100（座位的排列数相等，座位是按每行从左到右依次排序的, 第1行的最右边一个座位与第二行的第一个座位视为连续座位），m（ 0<m<=min(100,n*n) ）个人。一个人可以去占多个座位，而且一定是要连续的座位，如果占不到他所要求的这么多座位，那么他就一个座位也不要了。1.in id num（代表id,0<=id<m,要占num个座位，若占不到连续的num(0<num<=20)个座位表示该命令无效）如果id之前没占过座位那么他的out命令也是无效的。

2023-07-12 09:51:38 38

原创 HNU程序设计训练2023——ab串

给定一个由字符'a'和字符'b'组成的字符串，可以删除若干字符，使得剩下来的字符串满足前后段为a，中间段为b（aaa....aaabbbb.....bbbbaaa.....aaa）,区段可以没有字符（ba,ab,b,aa都是合法的），求最长剩下字符串的长度。输入为一行一个长度不超过5000的非空字符串，字符串仅由字符'a'和字符'b'组成。输出为一个整数，表示符合要求的最长剩下字符串长度。前缀和的应用，分为a1，b，a2三段。

2023-07-12 09:51:26 72

原创 HNU程序设计训练2023——愚人节的礼物

四月一日快到了，Vayko 想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko 为了愚人，准备了一堆盒子，其中只有一个盒子里面装了礼物。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko 想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。每组测试包含一个长度不大于 1000, 只包含'(',')'和'B'三种字符的字符串，代表 Vayko 设计的礼物透视图。你可以假设，每个透视图画的都是合法的。对于每组测试，请在一行里面输出愚人指数。

2023-07-12 09:51:14 31

贪心的阿迪.cpp

空空如也