2016年04月_ibingyu

原创练习二 1021 The magic apple tree

题目：Sailormoon girls all like eating many kinds of fruit, such as banana, grape, apple and so on.One day, when they was walking on a orchard, they found a magic apple tree.The magic apple tree have

2016-04-25 17:12:54 603

原创练习二 1019 n皇后问题

题目：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。

2016-04-25 16:33:40 8735 1

原创练习二 1020 Prime Ring Problem

题目：A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number

2016-04-25 16:28:39 308

原创练习二 1011 Oil Deposits

题目：The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that d

2016-04-24 21:06:50 227

题目：The recreation center of WHU ACM Team has indoor billiards, Ping Pang, chess and bridge, toxophily, deluxe ballrooms KTV rooms, fishing, climbing, and so on.We all like toxophily.Bob is hooked on t

2016-04-24 20:37:49 357

原创练习二 1005 Turn the corner

题目：Problem DescriptionMr. West bought a new car! So he is travelling around the city.One day he comes to a vertical corner. The street he is currently in has a width x, the street he wants to turn

2016-04-23 20:53:34 443

原创练习二 1017 非常可乐

题目：大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，1

2016-04-19 21:13:00 2409

原创练习二 1009 连连看

题目：“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将错就错了，连线不能从外围绕过。玩

2016-04-19 20:48:10 408

原创练习二 1002 Strange fuction

题目：Now, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)Can you find the minimum value when x is between 0 and 100.InputThe first line of the input c

2016-04-19 09:10:10 852

原创练习二 1008 猜数字

问题：A有1数m，B来猜.B每猜一次，A就说"太大"，"太小"或"对了" 。问B猜n次可以猜到的最大数。 Input第1行是整数T,表示有T组数据，下面有T行每行一个整数n (1 ≤ n ≤ 30) Output猜n次可以猜到的最大数Sample Input213

2016-04-19 08:44:20 549

原创练习二 1003 PIE

题意：有F个人分N块面积可能不同的披萨，要求每人分的面积相同，而且披萨切开后不能重组，求出每人分到披萨的最大面积。解题思路：根据已知的披萨的总面积可求出每个人可分到的最大面积，以及最小面积0，由此可知所要求的每人分到的披萨的最大面积就在个范围内，再通过二分法取最大面积的中值，不断缩小x所在范围，最终可求得x的值。感想：可用函数cos（-1,0）求得π的值，注意F为整形变量，最后这个题与10

2016-04-17 20:45:08 510

原创练习二 1001找方程的解

题意：求出方程： 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y的解，通过输入Y找到x的值。解题思路：本题类型：二分；可通过二分法不断缩小x的范围从而确定x的值。感想：简单的二分题目，不断判断x范围，可套用经典的二分题目模板完成。代码：#include#include#include#includeusing

2016-04-17 20:03:36 512

ibingyu的博客