2018年06月_红点雷龙XL

原创 1220：单词接龙

题目：单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入：输入的第...

2018-06-28 01:31:44 1600

原创 1218：取石子游戏

题目: 有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍，最后谁能够把一堆石子取空谁就算赢。比如初始的时候两堆石子的数目是25和7。25 7-->11 7-->4 7-->4 3-->1 3-->1 0 选手1取选手2取选手1取选手2取选手1取最后选手1（先取的）获胜，在取的过程中...

2018-06-28 00:58:17 1954

原创 1217：棋盘问题

题目: 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 kk 个棋子的所有可行的摆放方案 C输入：输入含有多组测试数据。每组数据的第一行是两个正整数n,kn,k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 (n≤8,...

2018-06-28 00:35:49 438

原创 1216：红与黑

题目：有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入：包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下:1）‘....

2018-06-27 16:59:16 1195

原创课程设计-通讯录

通讯录管理系统手机通讯录中的联系人的信息既可以存储在手机中，也可以存储在手机卡中，也可以同时存储在两个位置上（每个位置上的存储容量为1000，即手机卡中或手机上最多只能存储1000个联系人）。存储在手机中的联系人的信息只包含用户名和电话号码两项信息。存储在电话卡上的联系人的信息除了上面提到的两项信息外，还包含籍贯，QQ号等信息。根据通用的手机通讯录的使用方式，采用OOP(Object O...

2018-06-27 16:02:13 1450

原创 1215：迷宫

题目：一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。输...

2018-06-27 01:53:08 3401

原创 1213：八皇后问题

题目：在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方无输入输出：按给定顺序和格式输出所有八皇后问题的解（见样例）。输出样例：No. 11 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 ...

2018-06-27 00:33:46 1524

原创 1212：LETTERS

题目：给出一个roe×colroe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。输入：第一行，输入字母矩阵行数RR和列数SS，1≤R,S≤201≤R,S≤20。接着输出RR行SS列字母矩阵输出：最多能走过的不同字母的个数样例输入： 3 6HFDFFBAJHGDHDGAGEH输出：...

2018-06-26 23:52:29 1110

原创 1318【例5.3】自然数的拆分

题目：任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4total=14输入：输入n。输出： ...

2018-06-26 00:11:58 999

原创 1317【例5.2】组合的输出

题目：排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为：1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5输入：一行...

2018-06-25 23:45:44 1113

原创 1307-高精度乘法

题目：输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。输入：输入两个高精度正整数M和N输出：求这两个高精度数的积。样例输入：363输出：108代码：#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){ ...

2018-06-25 01:03:16 712

原创 POJ 3273 Monthly Expense -二分区间最小的最大值

题目：Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 10,000) tha...

2018-06-23 01:21:51 163

原创 P1019-单词接龙

链接：https://www.luogu.org/problemnew/show/P1019思路：搜索，标记判断；需要一个判断两个单词的连接情况，包括连接字母的数目a，需要一个结构体，word变量中需要包括字母数和剩余使用数，需要搜索以及对开头单词的搜索；代码：#include<iostream>#include<cstring>#include<algorith...

2018-06-21 01:30:02 347

原创 P1219 八皇后问题-1

链接：https://www.luogu.org/problemnew/show/P1219思路：回溯，搜索，标记方法；可以用四个数组判断+标记；a[i]=j--可以表示第i行第j个； b[j]==1--表示这一行已经有了；c[i+j]==1--表示从左上到右下的对角线有了；d[i+n-j]==1--表示从右上到左下的对角线有了；代码：#include<iostream>using ...

2018-06-20 23:37:21 237

原创 22.Best Cow Line-最小的字符串

题目：FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.The contest org...

2018-06-12 17:15:19 287

原创 23.Exploration-取绝对值排序

题目：Bessie is traveling on a road teeming with interesting landmarks. The road is labeled just like a number line, and Bessie starts at the "origin" (x = 0). A total of N (1 ≤ N ≤ 50,000) landmarks are...

2018-06-09 23:52:42 213

原创 25.Avoid The Lakes-dfs

题目：Farmer John's farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are deathly afraid of water. His insurance agency will only repay him, however, an a...

2018-06-09 17:08:30 149

原创 13.Catch that cow-bfs

题目：Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 10...

2018-06-09 16:13:48 140

原创快排

#include<iostream>using namespace std;int a[1000010];int n;void paixu(int *a,int l,int r){ int mid; int i=l,j=r; mid=a[(l+r)/2]; do { while(a[i]<mid) ...

2018-06-04 23:06:47 174

红点雷龙XL