2016年09月_XiaoZheng2003

原创 [OpenJudge] 2.6基本算法之动态规划摘花生

一、原题2728:摘花生总时间限制: 1000ms 内存限制: 65536kB描述Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty 最多能够

2016-09-30 13:45:34 2429

原创 atof函数详解

一、概述atof的运用范围非常少，但是有一些特定的题目需要它，它可以将字串转换成浮点型数，非常的方便，它需要运用#include头文件。atof()会扫描参数字符串，跳过前面的空格字符，直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时才结束转换，并将结果返回。参数字符串可包含正负号、小数点或E(e)来表示指数部分，如123.456或123e-2。二、用法范例/*将字

2016-09-28 13:15:37 18724

原创 [OpenJudge] 2.2基本算法之递归和自调用函数逆波兰表达式(前缀表达)

申明：方法来自此博客。一、原题1696:逆波兰表达式总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其

2016-09-27 17:47:13 2457 2

原创 NOIP2016年普及组模拟考试(9.3) 5.母亲的牛奶

一、原题五、母亲的牛奶（cow.cpp）【题目描述】农民约翰有三个容量分别是A，B，C升的桶，A、B、C分别是三个从1到20的整数。最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。由于节约，牛奶不会有丢失。写一个程序去帮助约翰找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。【输入】第1行：3个整数A，B和C。【输出】第1行

2016-09-22 12:54:49 1927

原创 [OpenJudge] 2.5基本算法之搜索取石子游戏

一、原题6266:取石子游戏总时间限制: 1000ms 内存限制: 65536kB描述有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢. 比如初始的时候两堆石子的数目是25和7 25 7 –> 11 7 –> 4 7 –> 4 3 –> 1 3 –> 1 0

2016-09-21 13:57:38 1474

原创 [OpenJudge] 2.5基本算法之搜索仙岛求药

一、原题2727:仙岛求药总时间限制: 1000ms 内存限制: 65536kB描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过

2016-09-19 13:06:17 5481

原创 NOIP2016年普及组模拟考试(9.3) 4.部落卫队

四、部落卫队（tribe.cpp）【题目描述】原始部落byteland中的居民们为了争夺有限的资源，经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍，希望从部落的居民中选出最多的居民入伍，并保证队伍中任何2 个人都不是仇敌。给定byteland部落中居民间的仇敌关系，编程计算组成部落卫队的最佳方案。【输入】第1行有2个正整数n和m，表示byteland部

2016-09-08 13:47:39 2715

原创 NOIP2016年普及组模拟考试(9.3) 3.笨笨连线游戏

一、原题3.笨笨连线游戏（route.cpp）【题目描述】一天，妈妈在黑板上画了一个大大的圆，然后又在圆弧上标上1，2，3，...,，2N个数。然后让笨笨任意选取一对数(两个不同的数)上连一条直线。然后再任意选取一对数，再边一条直线，但这条直线不能和任何别的直线相交。每个数都要恰好与另一个数连一条直线。笨笨费了好大的劲才找出一种连线方案。妈妈在旁边问笨笨：给出N，请问不同的连线

2016-09-07 13:31:16 853

原创 NOIP2016年普及组模拟考试(9.3) 1.笨笨玩游戏

一、原题1.笨笨玩游戏（game.cpp）【题目描述】一天，笨笨和妈妈玩游戏，妈妈给笨笨出N个正整数，让笨笨把这N个正整数连接生成一个“大”的整数，每个正整数只使用一次，让笨笨告诉妈妈这样生成的大整数的最大值。例如，给出4个整数：123, 124, 56, 90,可以连接生成的大整数有：1231245690, 1241235690, 5612312490, 901231245

2016-09-06 13:50:51 767

原创 NOIP2016年普及组模拟考试(9.3) 2.笨笨的西瓜种植

一、原题2.笨笨的西瓜种植（watermelon.cpp）【题目描述】笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。笨笨的结论是这样的：从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。笨笨不想那么辛苦，所以他想种植的西瓜尽量少，而又满足每一个所得的结论。【输入】第一行两

2016-09-06 13:27:10 2436

XiaoZheng的博客