2018年10月_haibianyoushark

12月 11月 10月 09月 07月 06月 03月 01月

原创 9044:字符串转为整数

Problem Description用递归算法将一个整数字符串转换为相应的整数并输出，如"123"转换输出为123。 Input有多组数据，每组为由10个数字字符或正、负符号组成的一个整数字符串，正、负符号只可能会出现在首字符，序列长度不超过9。 Output输出该字符串转换得到的相应整数。 Sample Input+1230123 Sample Output...

2018-10-27 17:46:28 581

原创 9041:判括号匹配

Problem Description任意输入一个由若干个圆括号、方括号和花括号组成的字符串，设计一个算法判断该串中的括号是否配对。 Input有多组数据，每组为一个包含3类括号的字符串，串长不超过100。 Output若该串中的括号匹配输出1，否则输出0。 Sample Input([{}])([{}})([{)]} Sample Output10...

2018-10-26 16:35:57 480 1

原创 9042:判操作序列有效性

Problem Description假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则成为非法序列。请编写一个对该操作序列的有效性进行判断，若有效输出1，无效输出0。 Input有多组数据，每组为由I和O组成的序列，序列长度不超过50。 Output操作序列有效输出1，无效输出0。 ...

2018-10-25 18:01:04 792

原创 1195:国庆节的礼物

Problem Description十月一日快到了，LittleX想了个国庆节的娱乐节目——拆包装盒大赛。这礼物可没那么简单，为了娱乐大众，LittleX准备了一堆盒子，其中有的盒子里有装礼物，有的盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，LittleX想让你帮他算出最少需要拆多少个盒子才能拿到礼物。 Input本题目包含多组...

2018-10-25 17:39:24 323

原创单链表复制

有一单链表，已知链表长为n，现在你觉得一个不够，想自己再复制一个，以防以后下次误删，记得要用链表! Input输入有两行，第一行为整数n，直到n为0结束；第二行有n个数据。表长n不超过100。Output输出你Copy的那个链表，数据之间用空格分隔。Sample Input51 2 3 4 582 5 6 8 9 0 1 30 Sample Output1 ...

2018-10-24 21:49:23 12318

原创 9006:单链表的建立和遍历

Problem Description输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。 Input输入数据有多组，每组数据占两行；每组第一行为一个数字N（0<N<=50）；第二行有N个整数。 Output每组输出占一行，输出这组整数，每两个数字之间用一个空格分隔。 Sample Input512 32 45 78 54...

2018-10-24 21:39:29 325

原创 9033:单链表的插入

Problem Description建立单链表，在第n个结点后插入指定结点，并完成遍历操作。 Input输入数据有多组，每组数据占两行：第一行有两个数字（n,m），第一个数n表示结点位置，第二个数表示指定需插入的数。后跟单链表各结点（不会超过100），以0结束一个单链表。例如：3 51 2 3 4 5 00 0遇到0 0，结束程序。 Output输出插入后的单链...

2018-10-24 21:33:15 286

原创 9007:单链表按值操作

Problem Description对值递增有序的单链表进行以下操作：若表中存在值为x的结点，则将它从表中删除；否则，就往表中插入一个值为x的结点，并保持表值递增有序的性质不变（假设表中没有值相同的元素）。处理后若为空表则不输出。 Input每组数据包括3行，第一行表示单链表的长度n（0<=n<50）；第二行表示单链表的所有元素；第三行表示x值。 Output输...

2018-10-24 21:10:23 655

原创 9106:查找单链表中的值

Problem Description从非空单链表中查找其值在[s,t]之间（含s和t）的所有元素，要求输出值在[s,t]之间的元素个数。 Input输入的第一行为一个数字n，表示下面有n组数据，每组数据包括3行：第1行包含两个数字s和t，第2行为单链表的表长len(0<len<=20)，第3行为单链表的数据元素。 Output每组输出为一行，对于每组输入数据，输...

2018-10-24 20:38:37 625

原创 92005:单链表进行奇偶整数位置调整

92005:单链表进行奇偶整数位置调整 Problem Description要求以非空单链表完成以下操作：输入n(0<n<=50)个整数，每两个数之间以空格分隔，现要求：1. 先输出其中的奇数，并按输入的相对顺序排列；2. 然后输出其中的偶数，并按输入的相对顺序排列。该题必须用单链表完成，否则0分！！！ Input第一行为一个整数m，表示下面有m组测试数据，每...

2018-10-24 20:28:42 296

原创栈定义

#include<iostream>#include<stdio.h>const int MAX=10;using namespace std;class SeqStack {public: SeqStack() { top=-1; } ~SeqStack() { cout<<"~SeqSt...

2018-10-22 21:32:18 310

原创删除单链表的冗余值

1004:删除单链表的冗余值Time/Memory Limit:1000 MS/32768 K Submitted: 21 Accepted: 18 Problem Description给定一个有n个元素的单链表，若单链表中有相等元素则称存在冗余值，要求进行删除操作，即使得单链表中不存在相等元素。 Input第一行为一个数字m，表示下面有m组数据，每组数据包括2行：第1行表...

2018-10-20 16:07:09 889

原创 MNNUOJ 9009删除k个数

Problem Description有一顺序表L，请删除L中第i个元素起的连续k个元素。删除成功后，若顺序表非空，则输出删除后的顺序表；若顺序表为空，则不输出任何信息；若位置i有误或无法找到连续k个元素，则输出“data error”。 Input有多组数据，每组第一行分别表示表长n（0<n<=20）、位置i和k值（k>=0）；第二行表示顺序表的各元素。 Ou...

2018-10-19 14:25:45 352

原创 a链表删除b链表中相同的值

Problem Description已知递增有序的单链表A,B，现在要从链表A中删除链表B中存在的元素。若处理后的链表A不为空，则输出链表A中的元素；否则，输出“empty”。 Input输入的第一行为一个数字T，表示接下来有T组数据；接下来有T组数据，每组数据占四行:第一行为一个整数n(0<=n<=25),表是单链表A的表长；第二行有n个数，表示单链表A中...

2018-10-19 12:32:55 1120

原创 html输出棋盘

输出8*8黑白棋盘：<!DOCTYPE html><html><head><meta charset="UTF-8"><title>棋盘</title></head><body> <script type="text/jav

2018-10-12 17:43:30 2113

原创大整数相加

A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 436008 Accepted Submission(s): 84836 Problem Description...

2018-10-03 22:38:49 163