华山青竹_个人页

输出数组第k大的元素

用快速排序的思想输出数组第k大的元素： 1 #include 2 #include 3 using namespace std; 4 5 //递归实现:返回数组第k大的值.数组下标区间是[begin,end].其中数组假定n个元素，则k的值在区间[1,n]. 6 //能够使用这种方法的前提条件是：n个数不能重复。

输出前 k 大的数

总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB 描述 给定一个数组，统计前k大的数并且把这k个数从大到小输出。 输入 第一行包含一个整数n，表示数组的大小。

7219:复杂的整数划分问题

题目链接：http://noi.openjudge.cn/ch0207/7219/ 总时间限制:  200ms 内存限制:  65536kB 描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。

1039 数的划分

题目链接：http://codevs.cn/problem/1039/ 题目描述 Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。

埃及分数

设计一个算法，把一个真分数表示为埃及分数之和的形式。所谓的埃及分数是指分子为1的分数，如7/8=1/2+1/3+1/24.要求用最少的埃及分数来表示。即：输入A/B，用最少的埃及分数去表示A/B这个分数。

整个页面所有元素垂直居中

1 DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> 2 3 4 5 无标题文档 6 7 html,...

运算量和最大规模

7215:简单的整数划分问题

总时间限制: 100ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。

1755:菲波那契数列

总时间限制: 1000ms 内存限制: 65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1

1788:Pell数列

总时间限制: 3000ms内存限制: 65536kB 描述 Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。

3089:爬楼梯

总时间限制: 1000ms 内存限制: 65536kB描述树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级也可以第一次走两级，第二次走一级，一共3种方法。

7832:最接近的分数

总时间限制: 1000ms内存限制: 65536kB 描述 分母不超过 N 且 小于 A/B 的最大最简分数是多少？ 输入 三个正整数N，A，B，相邻两个数之间用单个空格隔开。1 =1;B--) 18 for(A=1;;A++) 19 { 20 ...

7649:我家的门牌号

总时间限制: 1000ms   内存限制: 65536kB 描述 我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。 若所有的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。

7216:Minecraft

总时间限制: 1000ms内存限制: 65536kB 描述 Minecraft是一个几乎无所不能的沙盒游戏，玩家可以利用游戏内的各种资源进行创造，搭建自己的世界。 在Minecraft中，基本的建筑元素是边长为1个单位的立方体，Tony想用N个这种小立方体搭建一个长方体，并用他珍藏已久的贴纸对其进行装饰。

7213:垃圾炸弹

题目链接：http://noi.openjudge.cn/ch0201/7213/ 总时间限制: 1000ms 内存限制: 65536kB 描述     2014年巴西世界杯（2014 FIFA World Cup）开踢啦！为了方便球迷观看比赛，里约街道上很多路口都放置了的直播大屏幕，但是人群散去后总会在这些路口留下一堆垃圾。

2983:谁是你的潜在朋友

总时间限制: 1000ms 内存限制: 65536kB描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。

2723:因子问题

题目链接：http://noi.openjudge.cn/ch0201/2723/ 总时间限制: 1000ms 内存限制: 65536kB描述任给两个正整数N、M，求一个最小的正整数a，使得a和(M-a)都是N的因子。

2722:和数

题目链接：http://noi.openjudge.cn/ch0201/2722/ 总时间限制:1000ms内存限制: 65536kB 描述 给定一个正整数序列，判断其中有多少个数，等于数列中其他两个数的和。

1815:画家问题

题目链接： NOI题库： http://noi.openjudge.cn/ch0201/1815/ poj 1681： http://poj.org/problem?id=1681   总时间限制: 1000ms内存限制: 65536kB 描述 有一个正方形的墙，由N*N个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。

8469:特殊密码锁

总时间限制: 1000ms内存限制: 1024kB 描述 有一种特殊的二进制密码锁，由n个相连的按钮组成（n001(按下第一个)--->110(按下第二个)--->101(按下第三个) 算法分析：枚举+贪心参考 熄灯问题的讲解http://www.cnblogs.com/huashanqingzhu/p/7278930.html本题算是熄灯问题的简化版。

算24

题目链接：http://noi.openjudge.cn/ch0205/1789/ 总时间限制: 3000ms 内存限制: 65536kB 描述 给出4个小于10的正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。

中缀表达式计算

本文参考自北大郭炜老师在中国大学mooc的算法基础课程。   输入为四则运算表达式，仅由整数、 +、－、 *、 / 、 (、 )组成，没有空格，要求求其值。假设运算符结果都是整数。 "/"结果也是整数 。

N皇后问题【递归求解】

n皇后问题：输入整数n, 要求n个国际象棋的皇后，摆在n*n的棋盘上，互相不能攻击，输出全部方案。 输入一个正整数N，则程序输出N皇后问题的全部摆法。输出结果里的每一行都代表一种摆法。行里的第i个数字如果是n，就代表第i行的皇后应该放在第n列。

POJ1013 称硬币

题目链接：http://poj.org/problem?id=1013 题目大意 有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻是重（数据保证一定能找出来）。

生理周期

题目链接： poj 1006  http://poj.org/problem?id=1006 NOI题库  http://noi.openjudge.cn/ch0201/1978/ Time Limit: 1000MS Memory Limit: 10000K Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。

熄灯问题

题目链接： NOI题库  http://noi.openjudge.cn/ch0201/1813/ poj 1222   http://poj.org/problem?id=1222 总时间限制: 1000ms  内存限制: 65536kB 描述 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。

设置char变量指定位为0或1

1 int GetBit(char c,int i)//取c的第i位 2 { 3 return ( c >> i ) & 1; 4 } 5 void SetBit(char & c,int i, int v)//设置c的第i位为v，v是0或1 6 { 7 if( v ...

数字统计

来源：NOIP2010 普及组 第一题 总时间限制: 1000ms  内存限制: 65536kB 描述 请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。 比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。

雇佣兵

题目链接：http://noi.openjudge.cn/ch0105/37/ 总时间限制: 1000ms内存限制: 65536kB 描述 雇佣兵的体力最大值为M，初始体力值为0、战斗力为N、拥有X个能量元素。

求特殊自然数

总时间限制: 1000ms 内存限制: 65536kB 描述一个十进制自然数,它的七进制与九进制表示都是三位数，且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示。 输入无。输出三行：第一行是此自然数的十进制表示；第一行是此自然数的七进制表示；第一行是此自然数的九进制表示。

C语言清空输入缓冲区

来源：http://blog.csdn.net/guanyasu/article/details/53153705 https://zhidao.baidu.com/question/5241738.html   C语言中如何清空输入输出缓冲区  上述描述似乎能够解决问题了，但是，fflush( )并不是标准C语言库函数，只是部分编译器自己实现的函数，是对标准C的扩展。

917:Knight Moves

题目链接：http://noi.openjudge.cn/ch0205/917/ 原题应该是hdu 1372 总时间限制: 1000ms  内存限制: 65536kB 描述 BackgroundMr Somurolov, fabulous chess-gamer indeed, asserts ...

7218:献给阿尔吉侬的花束

题目链接：http://noi.openjudge.cn/ch0205/7218/ 总时间限制: 100ms 内存限制: 65536kB 描述     阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。

7084:迷宫问题

题目链接：http://noi.openjudge.cn/ch0205/7084/ 总时间限制: 1000ms 内存限制: 65536kB 描述 定义一个二维数组：  int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。

6264:走出迷宫

题目链接：http://noi.openjudge.cn/ch0205/6264/ 总时间限制: 1000ms 内存限制: 65536kB 描述 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。

2971:抓住那头牛

题目链接：http://noi.openjudge.cn/ch0205/2971/ 总时间限制: 2000ms  内存限制: 65536kB 描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0

2753:走迷宫

题目链接：http://noi.openjudge.cn/ch0205/2753/ 总时间限制: 1000ms 内存限制: 65536kB 描述 一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。

2727:仙岛求药

题目链接：http://noi.openjudge.cn/ch0205/2727/ 总时间限制: 1000ms  内存限制: 65536kB 描述 少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。

城堡问题

原题目链接： NOI题库  166:The Castle   链接：http://noi.openjudge.cn/ch0205/166/    来源：IOI1994 NOI题库  1817:城堡问题    链接：http://noi.openjudge.cn/ch0205/1817/ 问题描述 一座城堡被分为m*n个方块，其中m≤50，n≤50，每个方块可有0~4堵墙围在周围（0表示没有墙壁）。

1388:Lake Counting

题目链接： NOI题库http://noi.openjudge.cn/ch0205/1388/ POJ 2386 http://poj.org/problem?id=2386  总时间限制: 1000ms  内存限制: 65536kB 描述 Due to recent rains, water h...

1253 Dungeon Master

题目链接： http://noi.openjudge.cn/ch0205/1253/ http://poj.org/problem?id=2251 总时间限制: 1000ms  内存限制: 65536kB 描述 You are trapped in a 3D dungeon and need to...

麻将游戏

Description 　　在一种”麻将”游戏中，游戏是在一个有W＊H格子的矩形平板上进行的。每个格子可以放置一个麻将牌，也可以不放（如图所示）。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌，从平板上移去。

最少转弯问题

问题描述 给出一张地图，这张地图被分为n×m（n,m

统计学生信息（使用链表完成）

题目链接：http://ica.openjudge.cn/struct/3/ 总时间限制: 1000ms  内存限制: 65536kB 描述 利用动态链表记录从标准输入输入的学生信息（学号、姓名、性别、年龄、得分、地址） 其中,学号长度不超过20, 姓名长度不超过40, 性别长度为1, 地址长度...

删除数组中的元素【指针练习，尾插法】

题目链接：http://ica.openjudge.cn/struct/2/ 总时间限制:  1000ms 内存限制:  65536kB 描述 给定N个整数，将这些整数中与M相等的删除 假定给出的整数序列为：1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,...

生日相同

题目链接：http://ica.openjudge.cn/struct/1/ 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。

计算矩阵边缘元素之和

总时间限制: 1000ms 内存限制: 65536kB描述输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。 输入第一行为整数k，表示有k组数据。

字符串中最长的连续出现的字符【指针练习】

链接：http://ica.openjudge.cn/zz/2/ 总时间限制: 1000ms  内存限制: 65536kB 描述 求一个字符串中最长的连续出现的字符，输出该字符及其出现次数，字符串中无空白字符（空格、回车和tab），如果这样的字符不止一个，则输出第一个 输入 首先输入N，即测试...

数组逆序重放（链表头插法练习）

传送门：http://ica.openjudge.cn/zz/1/ 总时间限制: 1000ms  内存限制: 65536kB 描述 将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。

走出迷宫

题目链接：http://ica.openjudge.cn/dg3/3/ 总时间限制: 1000ms   内存限制: 65536kB 描述 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。