1815:画家问题
摘要：
题目链接： NOI题库： http://noi.openjudge.cn/ch0201/1815/ poj 1681： http://poj.org/problem?id=1681 有一个正方形的墙，由N*N个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。Bob是个画家，想把全部的砖都涂成 阅读全文
posted @ 2017-08-04 16:49 华山青竹 阅读(1497) 评论(0) 推荐(0) 编辑
算24
摘要：
算法分析： 参考北大郭炜老师在中国大学mooc的算法基础课程。 n个数算24，必有两个数要先算。这两个数算的结果，和剩余n-2个数，就构成了n-1个数求24的问题。 所以可以递归枚举先算的两个数，以及这两个数的运算方式。 递归的边界条件：一个数算24 。 注意：浮点数比较是否相等，不能用 == 注意 阅读全文
posted @ 2017-08-03 16:57 华山青竹 阅读(390) 评论(0) 推荐(0) 编辑
中缀表达式计算
摘要：
本文参考自北大郭炜老师在中国大学mooc的算法基础课程。 输入为四则运算表达式，仅由整数、 +、－、 *、 / 、 (、 )组成，没有空格，要求求其值。假设运算符结果都是整数。 "/"结果也是整数 。 中缀表达式递归的定义： 表达式：由单独的“项”或“项”与“＋”或“－”运算符连接形成； 项：由单独 阅读全文
posted @ 2017-08-03 15:59 华山青竹 阅读(1654) 评论(0) 推荐(0) 编辑
N皇后问题【递归求解】
摘要：
n皇后问题：输入整数n, 要求n个国际象棋的皇后，摆在n*n的棋盘上，互相不能攻击，输出全部方案。 输入一个正整数N，则程序输出N皇后问题的全部摆法。输出结果里的每一行都代表一种摆法。行里的第i个数字如果是n，就代表第i行的皇后应该放在第n列。皇后的行、列编号都是从1开始算。样例输入：4样例输出:2 阅读全文
posted @ 2017-08-03 15:03 华山青竹 阅读(359) 评论(0) 推荐(1) 编辑
百炼 假币问题
摘要：
题目链接： POJ 1013 http://poj.org/problem?id=1013 百炼 假币问题 http://bailian.openjudge.cn/practice/2692/ 题目大意 有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在， 阅读全文
posted @ 2017-08-03 13:02 华山青竹 阅读(1239) 评论(0) 推荐(0) 编辑
生理周期
摘要：
题目链接： poj 1006 http://poj.org/problem?id=1006 NOI题库 http://noi.openjudge.cn/ch0201/1978/ Time Limit: 1000MS Memory Limit: 10000K Description 人生来就有三个生理 阅读全文
posted @ 2017-08-03 12:43 华山青竹 阅读(772) 评论(0) 推荐(0) 编辑
熄灯问题
摘要：
题目链接： NOI题库 http://noi.openjudge.cn/ch0201/1813/ poj 1222 http://poj.org/problem?id=1222 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、 阅读全文
posted @ 2017-08-03 11:55 华山青竹 阅读(3782) 评论(0) 推荐(0) 编辑
设置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 ) 8 c |= ( 1 << i); 9 else 10 ... 阅读全文
posted @ 2017-08-03 10:02 华山青竹 阅读(346) 评论(0) 推荐(0) 编辑
数字统计
摘要：
请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。 比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。 阅读全文
posted @ 2017-08-01 16:26 华山青竹 阅读(326) 评论(0) 推荐(0) 编辑
雇佣兵
摘要：
题目链接：http://noi.openjudge.cn/ch0105/37/ 雇佣兵的体力最大值为M，初始体力值为0、战斗力为N、拥有X个能量元素。 当雇佣兵的体力值恰好为M时，才可以参加一个为期M天的战斗期，战斗期结束体力值将为0。在同一个战斗期内，雇佣兵每连续战斗n天，战斗力就会上升1点，n为 阅读全文
posted @ 2017-08-01 16:17 华山青竹 阅读(690) 评论(0) 推荐(0) 编辑
求特殊自然数
摘要：
总时间限制: 1000ms 内存限制: 65536kB 描述一个十进制自然数,它的七进制与九进制表示都是三位数，且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示。 输入无。输出三行：第一行是此自然数的十进制表示；第一行是此自然数的七进制表示；第一行是此自然数的九进制表示。 阅读全文
posted @ 2017-08-01 15:46 华山青竹 阅读(1584) 评论(0) 推荐(0) 编辑
C语言清空输入缓冲区
摘要：
来源：http://blog.csdn.net/guanyasu/article/details/53153705 https://zhidao.baidu.com/question/5241738.html C语言中如何清空输入输出缓冲区 上述描述似乎能够解决问题了，但是，fflush( )并不是 阅读全文
posted @ 2017-08-01 14:32 华山青竹 阅读(9284) 评论(2) 推荐(1) 编辑
917:Knight Moves
摘要：
题目链接：http://noi.openjudge.cn/ch0205/917/ 原题应该是hdu 1372 输入The input begins with the number n of scenarios on a single line by itself.Next follow n scen 阅读全文
posted @ 2017-08-01 14:21 华山青竹 阅读(540) 评论(0) 推荐(1) 编辑
7218:献给阿尔吉侬的花束
摘要：
题目链接：http://noi.openjudge.cn/ch0205/7218/ 阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它 阅读全文
posted @ 2017-08-01 14:12 华山青竹 阅读(611) 评论(0) 推荐(0) 编辑
7084:迷宫问题
摘要：
题目链接：http://noi.openjudge.cn/ch0205/7084/ 定义一个二维数组： 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 算法分析：广搜。 阅读全文
posted @ 2017-08-01 12:19 华山青竹 阅读(566) 评论(0) 推荐(0) 编辑
6264:走出迷宫
摘要：
题目链接：http://noi.openjudge.cn/ch0205/6264/ 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 算法分析：典型的广搜。 阅读全文
posted @ 2017-08-01 12:13 华山青竹 阅读(514) 评论(0) 推荐(0) 编辑
2971:抓住那头牛
摘要：
农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。农 阅读全文
posted @ 2017-08-01 12:10 华山青竹 阅读(574) 评论(0) 推荐(0) 编辑
2727:仙岛求药
摘要：
输入输入有多组测试数据. 每组测试数据以两个非零整数 M 和 N 开始，两者均不大于20。M 表示迷阵行数, N 表示迷阵列数。接下来有 M 行, 每行包含N个字符,不同字符分别代表不同含义: 1) ‘@’：少年李逍遥所在的位置；2) ‘.’：可以安全通行的方格；3) ‘#’：有怪物的方格；4) ‘ 阅读全文
posted @ 2017-08-01 11:49 华山青竹 阅读(828) 评论(0) 推荐(0) 编辑
城堡问题
摘要：
原题目链接： NOI题库 166:The Castle 链接：http://noi.openjudge.cn/ch0205/166/ 来源：IOI1994 NOI题库 1817:城堡问题 链接：http://noi.openjudge.cn/ch0205/1817/ 问题描述 一座城堡被分为m*n个 阅读全文
posted @ 2017-07-30 17:51 华山青竹 阅读(2097) 评论(0) 推荐(0) 编辑
1388:Lake Counting
摘要：
题目链接： NOI题库http://noi.openjudge.cn/ch0205/1388/ POJ 2386 http://poj.org/problem?id=2386 题目大意： 有一块N*M的土地，雨后机起了水，有水标记为'W'，干燥标记为'.'。八连通的积水被认为是连接在一起的。需要求出 阅读全文
posted @ 2017-07-30 12:49 华山青竹 阅读(1480) 评论(0) 推荐(1) 编辑
1253 Dungeon Master
摘要：
题目链接： http://noi.openjudge.cn/ch0205/1253/ http://poj.org/problem?id=2251 题目大意与算法分析：这题是一个三维的迷宫题目，其中用‘.’表示空地，用‘#’表示障碍物，'S'表示出发点，'E'表示终点，求从起点到终点的最小移动次数。 阅读全文
posted @ 2017-07-30 11:17 华山青竹 阅读(569) 评论(0) 推荐(0) 编辑
麻将游戏
摘要：
题目链接： http://bailian.openjudge.cn/practice/2802/ Description 在一种”麻将”游戏中，游戏是在一个有W＊H格子的矩形平板上进行的。每个格子可以放置一个麻将牌，也可以不放（如图所示）。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将 阅读全文
posted @ 2017-07-28 17:11 华山青竹 阅读(898) 评论(0) 推荐(0) 编辑
最少转弯问题
摘要：
问题描述 给出一张地图，这张地图被分为n×m（n,m<=100）个方块，任何一个方块不是平地就是高山。平地可以通过，高山则不能。现在你处在地图的（x1,y1）这块平地，问：你至少需要拐几个弯才能到达目的地（x2,y2）？你只能沿着水平和垂直方向的平地上行进，拐弯次数就等于行进方向的改变（从水平到垂直 阅读全文
posted @ 2017-07-28 12:10 华山青竹 阅读(4079) 评论(2) 推荐(1) 编辑
统计学生信息（使用链表完成）
摘要：
题目链接：http://ica.openjudge.cn/struct/3/ 利用动态链表记录从标准输入输入的学生信息（学号、姓名、性别、年龄、得分、地址） 其中,学号长度不超过20, 姓名长度不超过40, 性别长度为1, 地址长度不超过40 这个题目主要是输入格式不明确，我也不知道测试数据到底要什 阅读全文
posted @ 2017-07-27 18:15 华山青竹 阅读(758) 评论(0) 推荐(0) 编辑
删除数组中的元素【指针练习，尾插法】
摘要：
题目链接：http://ica.openjudge.cn/struct/2/ 给定N个整数，将这些整数中与M相等的删除 假定给出的整数序列为：1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3 应该将其放在一个链表中，链表长度为20 要删除的数是3，删除以 阅读全文
posted @ 2017-07-27 17:20 华山青竹 阅读(1912) 评论(0) 推荐(1) 编辑
生日相同
摘要：
题目链接：http://ica.openjudge.cn/struct/1/ 在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。 阅读全文
posted @ 2017-07-27 16:52 华山青竹 阅读(668) 评论(0) 推荐(0) 编辑
计算矩阵边缘元素之和
摘要：
总时间限制: 1000ms 内存限制: 65536kB描述输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。 输入第一行为整数k，表示有k组数据。每组数据有多行组成，表示一个矩阵：第一行分别为矩阵的行数m和列数n（m < 100， 阅读全文
posted @ 2017-07-27 16:05 华山青竹 阅读(1906) 评论(0) 推荐(0) 编辑
字符串中最长的连续出现的字符【指针练习】
摘要：
链接：http://ica.openjudge.cn/zz/2/ 求一个字符串中最长的连续出现的字符，输出该字符及其出现次数，字符串中无空白字符（空格、回车和tab），如果这样的字符不止一个，则输出第一个 代码一：不用指针 代码二：用指针和链表。头插法构造链表 阅读全文
posted @ 2017-07-27 12:22 华山青竹 阅读(1529) 评论(0) 推荐(0) 编辑
数组逆序重放（链表头插法练习）
摘要：
传送门：http://ica.openjudge.cn/zz/1/ 分析：头插法构造链表，然后扫描链表即可。 带多余头结点的代码： 不带多余头结点的代码： 阅读全文
posted @ 2017-07-27 11:20 华山青竹 阅读(445) 评论(0) 推荐(1) 编辑
走出迷宫
摘要：
题目链接：http://ica.openjudge.cn/dg3/3/ 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 分析：典型的广搜。注意提前把出发点和目的点的元 阅读全文
posted @ 2017-07-27 10:24 华山青竹 阅读(307) 评论(0) 推荐(0) 编辑
布尔表达式
摘要：
输入一个布尔表达式，请你输出它的真假值。 比如：( V | V ) & F & ( F | V ) V表示true，F表示false，&表示与，|表示或，!表示非。 上式的结果是F (1) 首先构造一个运算符栈(也可放置括号)，运算符(以括号分界点)在栈内遵循越往栈顶优先级不降低的原则进行排列。 ( 阅读全文
posted @ 2017-07-26 17:41 华山青竹 阅读(5230) 评论(0) 推荐(0) 编辑
汉诺塔问题
摘要：
老生常谈的一个问题，仅作代码记录呵呵 题目链接：http://ica.openjudge.cn/dg2/3/ 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一 阅读全文
posted @ 2017-07-26 16:17 华山青竹 阅读(694) 评论(0) 推荐(0) 编辑
多边形游戏
摘要：
题目：http://ica.openjudge.cn/dg1/5/ 分析：（来源：http://blog.csdn.net/sulleywen/article/details/73351703） 设a[i][j]表示顶点i到顶点j-1之间（包含）所有如上述操作后得到的最大值，当j=i+1时，表示的就 阅读全文
posted @ 2017-07-26 14:22 华山青竹 阅读(1558) 评论(0) 推荐(0) 编辑
扩号匹配问题
摘要：
题目链接：http://ica.openjudge.cn/function2/5/ 分析：主要是用到栈，这里用数组直接模拟即可。栈里面保存字符串中左括号的下标。扫描字符串，遇到左括号则下标入栈，遇到右括号则检验栈是否为空，不为空则出栈并将对用的左右括号字符位置标记空格，否则将右括号字符对应位置标记“ 阅读全文
posted @ 2017-07-26 12:31 华山青竹 阅读(781) 评论(0) 推荐(0) 编辑
排队游戏
摘要：
在幼儿园中，老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中，每个小孩按其在队列中的位置发给一个编号（编 号从0开始）。然后老师告诉小朋友们，站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列，剩余的小朋友重新站拢，再按前后相邻的小男孩小女孩手拉 手离开队 阅读全文
posted @ 2017-07-26 11:37 华山青竹 阅读(1265) 评论(0) 推荐(0) 编辑
