2017年07月_是Elie呀

原创 3479青蛙过河

青蛙过河Problem Description 1）一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，石柱L面积只容得下一只青蛙落脚，同样右岸也有一石柱R，石柱R面积也只容得下一只青蛙落脚。 2）有一队青蛙从小到大编号：1，2，…，n。 3）初始时：青蛙只能趴在左岸的石头 L 上，按编号一个落一个，小的落在大的上面—–不允许大的在小的上面。 4）在小溪中有S个石柱、有y片荷叶。 5）规

2017-07-28 10:23:05 428

原创 2056不敢死队问题——约瑟夫变形

不敢死队问题 Problem Description 说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执

2017-07-27 17:20:24 403

原创单链表的头插法与尾插法

头插法：在头结点（为了操作方便，在单链表的第一个结点之前附加一个结点，称为头结点。头结点的数据域可以存储数据标题、表长等信息，也可以不存储任何信息，其指针域存储第一个结点的首地址）H之后插入数据，其特点是读入的数据顺序与线性表的逻辑顺序正好相反。尾插法：将新节点插入到当前节点的表尾结点之后。#include <stdio.h>#include <stdlib.h>typedef struct

2017-07-27 15:12:03 709

原创 2080最长公共子序列问题

最长公共子序列问题Problem Description 给定两个序列X=Input 输入数据有多组，每组有两行，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。 Output 每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共子序列，则输出0。Example InputABCBDABBD...

2017-07-27 14:52:58 443

原创 1197约瑟夫问题

约瑟夫问题Problem Descriptionn个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。 Input输入n和m值。 Output 输出胜利者的编号。 Example Input5 3Example Output4Hint 第一轮：3被杀第二轮

2017-07-27 12:05:45 416

原创 1299最长上升子序列

最长上升子序列Problem Description 一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1<= i1 < i2 < … < iK <= N。比如，对于序列(1, 7,...

2017-07-26 15:50:33 284

原创 2171上升子序列

上升子序列Problem Description 一个只包含非负整数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列{a1, a2, …,aN}，我们可以得到一些上升的子序列{ai1, ai2, …, aiK}，这里1 ≤ i1 < i2 <…< iK ≤ N。例如：对于序列{1, 7, 3, 5, 9, 4, 8}，有它的一些上升子序列，如{1,

2017-07-26 14:51:07 237

原创 2119数据结构实验之链表四：有序链表的归并

数据结构实验之链表四：有序链表的归并Problem Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。 Input 第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。 Output 输出合并后的单链表所包含的M+

2017-07-26 08:59:17 392

原创 1959简单枚举类型——植物与颜色

简单枚举类型——植物与颜色Problem Description 请定义具有red, orange, yellow, green, blue, violet六种颜色的枚举类型color，根据输入的颜色名称，输出以下六种植物花朵的颜色： Rose(red), Poppies(orange), Sunflower(yellow), Grass(green), Bluebells(blue),

2017-07-26 08:51:01 957

原创 3478数值分解

数值分解Problem Description 对一个自然数N ( 1 <= N <= 50 ) ，N可以分解成若干个数字(数字可以是1,2,3，….，9)之和，问题是如何分解能使这些数字的乘积最大。Input 输入数据有多组，每组占一行，每行包含一个自然数N(1 <= N <= 50)。输入文件直到EOF为止！Output 对每组输入，输出有2行。第一行是N分解出的所有数字，以空格

2017-07-25 21:56:29 320

原创 2058三国佚事——巴蜀之危

三国佚事——巴蜀之危Problem Description 话说天下大势，分久必合，合久必分。。。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事吃紧，丞相彻夜未眠，奋笔急书，于每个烽火台写下安排书信。可想，这战事多变，丞相运筹帷幄，给诸多烽火台定下不同计策，却也

2017-07-24 16:04:36 354

原创 3460Fighting_小银考呀考不过四级

Fighting_小银考呀考不过四级Problem Description 四级考试已经过去好几个星期了，但是小银还是对自己的英语水平担心不已。小银打算好好学习英语，争取下次四级考试和小学弟小学妹一起拿下它！四级考试的时候，监考老师会按考号分配固定的座位，但唯一不变的是每两个人之间肯定至少会留下两个空座位，原因相信大家都懂得。那么问题来了，我们现在只关注教室里的一排座位，

2017-07-24 15:02:31 352

原创切割平面问题

平面内n条直线,把这个平面最多分成几部分？第1条分成2个, 第2条分成4个, 第3条分成7个, 第4条分成11个, 第2条比第1条多分2个, 第3条比第2条多分3个第4条比第3条多分4个所以第n条,比第n-1条多分n个. 第2条的个数:4=2+2 第3条的个数:7=2+2+3 第4条的个数:11=2+2+3+4 第

2017-07-24 14:33:41 457

原创 2122数据结构实验之链表七：单链表中重复元素的删除

数据结构实验之链表七：单链表中重复元素的删除 Problem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input 第一行输入元素个数 n (1 第二行输入 n 个整数，保证在 int 范围内。Output第一行输出初始链表元素个数；第二行输出按照逆位序所

2017-07-23 12:48:36 699

原创 2055来淄博旅游

来淄博旅游Problem Description 淄博某旅行社每天都要接待来自全国各地的游客，他们从各个城市来到张店区，游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名，然后旅行社根据统计的人数，用大巴把他们从不同城市拉到张店。在张店玩一天后，这些游客又要到淄博其他景点玩，所以重新统计到淄川、临淄、周村、博山去的游客，用大巴把他们分送过去。统计这些游客是很费精力的，但让

2017-07-23 09:48:07 668

原创 2118数据结构实验之链表三：链表的逆置

数据结构实验之链表三：链表的逆置 Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input 输入多个整数，以-1作为结束标志。 Output 输出逆置后的单链表数据。 Example Input 12 56 4 6 55 15 33 62 -1Example O

2017-07-22 15:52:31 317

原创用scanf()和gets()输入字符串的区别及C++中几个输入函数的用法和区别(cin、cin.get()、cin.getline()、getline()、gets()、getchar()))

相同点：字符串接受结束后自动加’\0’ 不同点：scanf用%d输入数字或用%s输入字符串时，在开始读之前会跳过空格、回车或制表符等空白字符，再次遇到这些字符时，系统认为读入结束，因此不能输入带空格的字符串。未读取到的被留在了输入缓冲区中。 gets()以回车符作为字符串的终止符，同时将回车符从缓冲区读走，但不作为字符串的一部分。而scanf()不读走回车符，回车符仍留在输入缓冲中。

2017-07-21 11:16:16 1031

原创指针变量作函数参数，错误典例

实现两数交换错误代码：#include <stdio.h>void Swap(int *x,int *y){ int *pTemp; //printf("%d %d\n",*x,*y); pTemp=x; x=y; y=pTemp; //借助指针pTemp交换的是地址值（即x和y的指向），不是指针指向的内容 //printf("%d %d

2017-07-21 10:08:37 467

原创 2560又见回文

又见回文这道题反反复复提交了很多遍，一直都在出现运行超时类的错误运行超时：#include <stdio.h>#include <string.h>#define N 100001int main(){ char str[N],str1[N]; while(gets(str)&&strcmp(str,"2013")!=0) { int i,j=

2017-07-20 15:58:43 1035 1

原创 1171 C语言实验——保留整数

C语言实验——保留整数解题思路：总体上，只要字符元素是数字就原样传到另一个数组，不是的话，判断新数组中前一个元素是否是’*’，是的话，不用处理；否则，传一个‘星’到这一数组。代码如下：#include <stdio.h>#include <ctype.h>#include <string.h>#define N 81int main(){ char str[N],s

2017-07-18 21:03:53 1381

原创 2254字母旋转方阵

字母旋转方阵解题思路：开始时，无从下手。首先将数组赋值，再输出。赋值是难点，只要找到控制条件（保证不超界且没被赋值），问题就迎刃而解了。再者要注意while和if的区别。代码如下：#include <stdio.h>#include <string.h>#define N 100int main(){ char str[N][N]; int m

2017-07-18 15:28:06 893

原创 c语言中，const double pi=acos(-1.0)是什么意思

acos是一个函数，其功能是求反余弦。acos(-1.0)就是求-1.0的反余弦，再赋值给double类型的常变量pi

2017-07-17 10:51:59 14311 3