魏莘墨的专栏

一、要求将bmp文件顺时针旋转90°，要求熟悉BMP的文件格式及熟悉文件操作解题思路如下：1.BMP文件的组成此处不赘述，关键针对24位真彩图文件头组成class Header //文件头{public: WORD bftype; //位图文件的类型，必须为“BM” DWORD bfsize; //位图文件大小，以字节为单位,整个文件，包括位图与文件头和信息头 WORD bfRes

/*总时间限制: 1000ms 内存限制: 65536kB描述A cyclic number is an integer n digits in length which, when multiplied by any integer from 1 to n, yields a"cycle"of the digits of the original number. That is, if y

/*1562:Oil Deposits 总时间限制: 1000ms 内存限制: 65536kB描述The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region

/*一类括号匹配问题查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述在程序设计中，常常使用小括号强调表达式的运算顺序，但是，左右小括号必须匹配。现给定一个不多于500个符号的表达式（串），其中可能存在多个小括号，想检查小括号的匹配问题。如果存在小括号不匹配，则输出 mismatch；如果所有小括号匹配，则按左右括号的匹配距离由小到大输出左、右括号的位置；若

/*求序列中的众数查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述输入一个长度为N的整数序列 (不多于128个整数)，每个整数的范围在[-10^52,10^52]，计算这个序列的众数。 众数是指出现次数最多的那个数。 如果有多个数出现的次数都达到最多，则取在原序列最先出现的数为众数；如果所有的数都相等，则返回"no"。输入第一行为序列长度N。

/*求特殊自然数查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述一个十进制自然数,它的七进制与九进制表示都是三位数，且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示. 输入为1时，输出此自然数的十进制表达式；输入为2时，输出此自然数的七进制表达式；输入为3时，输出此自然数的九进制表达式。输入输入为1，2，3中的一个数。输出

/*字符串最大跨距查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述有三个字符串S,S1,S2，其中，S长度不超过300,S1和S2的长度不超过10，想检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在 S中互不交叉（即，S1的右边界点在S2的左边界点的左侧）。计算满足上述条件的最大跨距（即，最大间隔距离：最右边的S2的起始点与最左边的S1的终止

/*总时间限制: 1000ms 内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 2

/*总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8

/*棋盘问题总时间限制: 1000ms 内存限制: 65536kB描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘

广度/宽度优先搜索(BFS)【算法入门】郭志伟@SYSU：raphealguo(at)qq.com2012/04/271.前言广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域，故得名。 一般可以用它做什么呢？一个最直观经典的例子就是走迷宫，我们从起点开始，找出到终点的最

/* * binaries.cpp * * Created on: 2014-5-22 * Author: 魏后民 * 2:输出二进制补码查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述输入若干int型整数，输出每个整数的二进制补码。输入输入有若干行，除最后一行外，每行包含一个int型整数。最后一行仅包含一个不定的字母，

/*总时间限制: 1000ms 内存限制: 65536kB描述求2个大的正整数相减的差输入第1行是测试数据的组数n，每组测试数据占2行，第1行是被减数a，第2行是减数b(a > b)。每组测试数据之间有一个空行，每行数据不超过100个字符输出n行，每组测试数据有一行输出是相应的整数差样例输入2999999999999999999999999999999999999999999

/*Simple prefix compression 总时间限制: 2000ms 内存限制: 65536kB描述Many databases store the data in the character fields (and especially indices) using prefix compression. This technique compresses a sequen

/*2981:大整数加法查看 提交 统计 提示 提问总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入222222222222222222223333333

广度优先搜索Breadth-First-Search，对于每个节点

参考：点击打开链接

深度优先搜索(DFS)【算法入门】郭志伟@SYSU：raphealguo(at)qq.com2012/05/121.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。你可以跳过

/*#文件结构“图” #总时间限制: 1000ms 内存限制: 65536kB描述在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前，没有图形化的表示方法的，那时候最好的方式是把目录和文件的结构显示成一个"图"的样子，而且使用缩排的形式来表示目录的结构。比如：ROOT| dir1|

/*1164:The Castle总时间限制: 1000ms 内存限制: 65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | #

/*总时间限制: 1000ms 内存限制: 65536kB描述给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。输入输入有多组，每组包含n（n<=600）和n个不同的整数，整数大于1且小于等于1000。当n=0时，程序结束，不需要处理这组数据。输出每行输出最简真分数组合的个数。样例输入73 5 7 9 11 13 153 2 4 5

/*2000:Gold Coins总时间限制: 1000ms 内存限制: 65536kB描述The king pays his loyal knight in gold coins. On the first day of his service, the knight receives one gold coin. On each of the next two days (the second

/* * *题目 - 扩号匹配问题来源 poj.grids.cn描述 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算术式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。 写一个程序，找到无法匹配的左括号和右括号：首先输出原来字符串，下一行是和原字符串等长的一行，标出不能匹配的括号， 其中不能匹配的左括号用"$"标注,不

A sequence of positive integers is Palindromic if it reads the same forward and backward. For example:23 11 15 1 37 37 1 15 11 231 1 2 3 4 7 7 10 7 7 4 3 2 1 1A Palindromic sequence is Unimodal

Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N(1 ≤ N≤ 3,402) available charms. Each charm iin the sup

/*总时间限制: 1000ms 内存限制: 65536kB描述Consider a regular triangular area, divide it into four equal triangles of half height and remove the one in the middle. Apply the same operation recursively to each

/* * array.cpp * * Created on: 2014-5-22 * Author: 魏后民 * 题目 - 矩阵归零消减序列和来源 //描述 给定一个n*n的矩阵（3<=n<=100，元素的值都是非负整数）。通过n-1次实施下述过程，可把这个矩阵转换成一个1*1的矩阵。每次的过程如下： 首先对矩阵进行归零：即对每一行（或一列）上的