Vansnc-CSDN博客

转载变量覆盖

转自：FREEBUF.COM0×00 背景近期在研究学习变量覆盖漏洞的问题，于是就把之前学习的和近期看到的CTF题目中有关变量覆盖的题目结合下进一步研究。通常将可以用自定义的参数值替换原有变量值的情况称为变量覆盖漏洞。经常导致变量覆盖漏洞场景有：$$使用不当，extract()函数使用不当，parse_str()函数使用不当，import_request_variables()使用不...

2018-09-08 19:19:02 948

转载文件包含漏洞（完整版）

*本文作者：山东安云，转载来自FreeBuf.COM0×01 文件包含简介服务器执行PHP文件时，可以通过文件包含函数加载另一个文件中的PHP代码，并且当PHP来执行，这会为开发者节省大量的时间。这意味着您可以创建供所有网页引用的标准页眉或菜单文件。当页眉需要更新时，您只更新一个包含文件就可以了，或者当您向网站添加一张新页面时，仅仅需要修改一下菜单文件（而不是更新所有网页中的链接）。文...

2018-09-08 12:29:55 35390 2

原创求二叉树的叶子节点个数

来自大佬群主的第三题。叶子节点是二叉树中没有子树的节点，所以我利用前序遍历，当遇到左子树与右子树都是NULL的情况时num++，即可得到叶子节点的个数，代码如下：struct bitreenode{ int data; struct bitreenode *leftchild; struct bitreenode *rightchild;};int n...

2018-08-08 17:30:29 2568

原创有几个PAT

题目描述字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入描述:输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出描述:在一行中输出给定字符串中包含多少个PAT。由于...

2018-08-08 16:29:52 712 2

原创插入与归并

题目描述根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下1个有序的序列。现给定原始序列和由某排序算法产生...

2018-08-08 16:26:34 348

原创旧键盘打字

题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入描述:输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过10^5个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“...

2018-08-07 17:49:11 236

原创挖掘机技术哪家强

题目描述为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入描述:输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出描述:在一行中给出总得分最高的学校的编号、...

2018-08-07 17:47:55 744

原创查验身份证

题目描述一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 ...

2018-08-07 17:46:40 211

原创旧键盘

题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入描述:输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。输出描...

2018-08-06 18:16:37 244

原创人口普查

题目描述某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入描述:输入在第一行给出正整数N，取值在(0, 105]；随后N行，每行给出1个人的姓名...

2018-08-06 17:58:59 342

原创打印沙漏

题目描述本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可...

2018-08-06 17:56:34 4928

原创程序运行时间

题目描述要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；...

2018-08-06 17:54:05 252

转载算法-动态规划 Dynamic Programming--从菜鸟到老鸟

转自：https://blog.csdn.net/u013309870/article/details/75193592前言最近在牛客网上做了几套公司的真题，发现有关动态规划（Dynamic Programming）算法的题目很多。相对于我来说，算法里面遇到的问题里面感觉最难的也就是动态规划（Dynamic Programming）算法了，于是花了好长时间，查找了相关的文献和资料准备彻底的...

2018-08-06 15:21:36 394 1

原创层次遍历求二叉树的高度（非递归）

来自大佬群主的第二题所谓层次遍历，是将二叉树中的元素从根节点按照节点层数一层层的输出。代码如下：int GetDepth(bitreenode *root){ int depth=0; bitreenode *p=root; queue<bitreenode*> q; q.push(p); //根指针入队 while(!q....

2018-08-05 15:43:34 7967 6

原创二叉树的实现及三种遍历（递归实现）

今天大佬群里开始每天出一道数据结构的小题目，我最近也准备学习一下，所以下午闲着没事就做了一下还是很有意思的。题目如下：首先需要构建二叉链表结构，是一个数据域加两个指针域（左孩子跟右孩子）这次实现的是前序遍历、中序遍历和后序遍历。前序遍历：先是根节点，再是左子树，最后是右子树。中序遍历：先是左子树，再是根节点，最后是右子树。后序遍历：先是左子树，再是右子树，最后是根节点。...

2018-08-04 21:52:59 993

原创 Consecutive Factors

题目描述Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3*5*6*7, where 5, 6, and 7 are the three consecutive numbers. N...

2018-08-04 17:18:16 257

原创完美数列

题目描述给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入描述:输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数不超...

2018-08-04 17:13:09 301

原创反转链表

题目描述给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入描述:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 105)、以及正整数K(<=N)...

2018-08-04 15:09:44 205 1

原创科学计数法

题目描述科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入描述:每个输入包含1个测试用...

2018-08-03 19:21:08 606

原创组个最小数

题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入描述:每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、...

2018-08-03 19:20:04 233

原创 D进制的A+B

题目描述输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。输入描述:输入在一行中依次给出3个整数A、B和D。输出描述:输出A+B的D进制数。输入例子:123 456 8 输出例子:1103#include<iostream>#include&...

2018-08-03 19:18:39 266

原创个位数统计

题目描述给定一个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。输入描述:每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出描述:...

2018-08-03 19:17:50 381

原创月饼

题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是...

2018-08-03 15:41:59 129

原创 1019. 数字黑洞

题目描述给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 -...

2018-08-03 14:22:42 132

原创锤子剪刀布

题目描述大家应该都会玩“锤子剪刀布”的游戏：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入描述:输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。...

2018-08-03 14:21:37 182

原创 A除以B

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。#include<iostream>#include<cstring>using namespace std;int main(void){ char a[1001]; int b; int c=0;...

2018-08-02 17:30:27 288

原创 1016. 部分A+B

正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。 #include<iostream>#include<cstring>using namespace std;int m...

2018-08-02 17:29:17 131

原创德才论

这个题我首先用的是二维数组，然后冒泡排序，结果时间复杂度过高，运行超时。接着我参考了@飞翔的荷兰人灬的做法，用到了stl的内容，于是参考了@Jasen_Fu的博客，了解了一下stl的基本运用方法。容器与迭代器的基础用法可参考：//1.定义和初始化 vector<int> vec1; //默认初始化，vec1为空 vector<int> v...

2018-08-02 14:35:12 281

转载文件包含漏洞

原文作者： m4r10 http://hi.baidu.com/m4r10 转载请注明版权&&&远程文件包含漏洞&&&一、什么才是"远程文件包含漏洞"？回答是：服务器通过php的特性（函数）去包含任意文件时，由于要包含的这个文件来源过滤不严，从而可以去包含一个恶意文件，而我们可以构造这个恶意文件来达到邪恶的目的。涉及到的危险函数：in...

2018-08-01 17:15:40 206

原创福尔摩斯的约会

大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文字母，代表...

2018-08-01 15:33:56 157

原创数素数

令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。#include<iostream>#include<iomanip>#include<stdio.h> int main(){ using namespace std; int n,a[2222]; wh...

2018-08-01 15:32:33 332

原创数字分类

给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。#include<iostream>#in...

2018-08-01 15:29:00 339

原创 A+B和C

给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。#include<stdio.h> int main(void){ int n,i; long long a,b,c; scanf("%d",&n); i=1; while(n--) { scanf("%ld%ld...

2018-08-01 15:26:50 411

原创【CTF安全杂项】你敢相信你的眼睛么，解题有福利

题目链接：http://www.shiyanbar.com/ctf/2041强烈给大家安利这道题。解开很简单，下载文件解压，用winHex打开。发现里面藏有压缩文件。后缀改成.zip打开。发现用迅雷打开，名副其实的福利，然后可以在迅雷评论里发现flag不行了我的麒麟臂已经按捺不住了！！！！

2018-01-23 17:05:54 1065

原创【CTF安全杂项】deeeeeeaaaaaadbeeeeeeeeeef-200

今天遇到一个题目，因吹斯汀！题目链接：http://www.shiyanbar.com/ctf/1983这个题目其实不难，但有十分有趣=w=下载好图片，用winHex打开。很明显一眼就能看到那个"iPhone 5"，但想象力匮乏的我并没有想到什么。“iPhone5拍的照片啊，并没有什么用的信息==”事实上这个题目的脑洞就在这，iPhone5拍摄照片的分辨率最

2018-01-19 18:12:43 1269

今天做到一个题，实验吧里面的。题目链接：http://www.shiyanbar.com/ctf/724题目不难，就是base64解密发现的PNG文件，然后通过图像识别找到flag。但是就卡在base64转化这一步，我通过将base64解码得到的文件用winHex保存为PNG，但是保存后的文件出现打不开的情况，据分析这种情况会出现中间信息损失（具体也不太懂）。以后出现这种情况应直接base64转图

2018-01-19 15:57:16 4360

原创 CTF在线工具及学习资料汇总

隐写术总结： https://www.cnblogs.com/k1two2/p/5170178.html开源中国在线工具： http://tool.oschina.net/binwalk windows的安装和使用方法： http://www.cnblogs.com/pcat/p/5256288.html古典密码加解密（凯撒、维吉尼亚、当铺）： http://www.zjslov...

2018-01-18 09:49:26 6738 3

尼伯龙根