九度专题
九度1077（最大序列和）
题目链接：点击打开链接 解题思路： 很经典的一道题。首先考虑一下细节问题，当序列都是0时，显然最后要输出0；当序列都是负数时，显然要输出最大的数。 细节处理完了，就可以回到正常轨道。我们开两个变量，分别保存当前的序列和与之前的最大值，我们更新当前序列和的条件是如果当前序列和是负数的时候，那我们必须更新，否则一定会使最后结果减小。更新过程中还要更新之前最大值即可。 完整代码：
九度考研真题 浙大 2011-3浙大1004：Median
题目1004：Median //#include<iostream> //long long a1[1000010],a2[1000010]; //using namespace std; //int main(){ // long long n1,n2; // long long num; // // long long t; // wh
九度考研真题 浙大 2011-2浙大1002：Grading
题目1002：Grading #include<iostream> #include<stdio.h> #include<math.h> using namespace std; int main() { double P,T,G1,G2,G3,Gj; double num; while(cin>>P) { cin>>T>>G1>>G2>>G
九度考研真题 浙大 2011-1浙大1001：A+B for Matrices
//题目1001：A+B for Matrices #include<iostream> #include<string.h> using namespace std; int main() { int M,N; int a1[11][11],a2[11][11]; int a_s[11],b_s[11]; int num=0; while(cin
九度考研真题 浙大 2010-2浙大1006：ZOJ问题
//题目1006：ZOJ问题 #include<iostream> #include<string.h> using namespace std; int main() { char s[1010]; char a[1010];//开始部分 char b[1010]; //中间部分 char c[1010];//后部分 int num1=0,n
九度考研真题 浙大 2010-1浙大1003：A+B
//题目1003：A+B #include<iostream> #include<string.h> using namespace std; int main() { int n1,n2; int s1[12],s2[12]; int s[12]; char c1[20],c2[20]; while(cin>>c1){ n1=0,n2=0;
九度考研真题 浙大 2009-1浙大1031：xxx定律
//1031：xxx定律 #include<iostream> using namespace std; int main(){ int n; while(cin>>n&&n!=0){ int num=0; while(n!=1){ if(n%2==0){ n/=2; num++; } else{ n=3*n+1; n/
九度考研真题 浙大 2008-3浙大1028：继续畅通工程
//题目1028：继续畅通工程 #include<iostream> #include<algorithm> using namespace std; int Tree[1010]; int findRoot(int x){ if(Tree[x]==-1) return x; else { int tmp=findRoot(Tree[x]); Tree[
九度考研真题 浙大 2008-2浙大 题目1029：魔咒词典 字符串比较
//题目1029：魔咒词典 #include<iostream> #include<stdio.h> #include<string.h> using namespace std; int main(){ char s1[1200][40],s2[1200][100]; char s[1200][100]; int num; while(gets(s)&
九度考研真题 浙大 2007-浙大1023：EXCEL排序 排序
//1023：EXCEL排序 #include<iostream> #include<algorithm> #include<string.h> using namespace std; struct stu{ char nu[10]; char name[10]; int score; }stud[100100]; bool cmp1(stu A,
九度考研真题 浙大 2007-3浙大游船出租 结构体
//游船出租 #include<iostream> #include<algorithm> using namespace std; struct node{ int num; char action; char time[10]; double t; bool operator <(const node&A)const{
【剑指offer之题目1510：替换空格 】九度OJ-1510-替换空格
【链接】：九度OJ-1510-替换空格 【题目】： 题目1510：替换空格 时间限制：1 秒内存限制：128 兆特殊判题：否提交：11482解决：2934 题目描述： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 输入： 每个输入文件仅包含一组测试样例。 对于每组测试案例，
【剑指offer之求1+2+...+n】九度OJ-1506-求1+2+3+...+n
【题目链接】：九度OJ-1506-求1+2+3+…+n 【题目描述】： 题目 1506：求1+2+3+…+n 时间限制：1 秒内存限制：128 兆特殊判题：否提交：1857解决：1060 题目描述： 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 输入： 输入可能包含多个测试样例。 对于每个
【九度】题目1153：括号匹配问题
题目地址：http://ac.jobdu.com/problem.php?pid=1153 题目描述： 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括
【九度】题目1013：开门人和关门人
题目地址：http://ac.jobdu.com/problem.php?pid=1013 题目描述： 每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。 输入： 测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M
【九度】题目1512：用两个栈实现队列
题目地址：http://ac.jobdu.com/problem.php?pid=1512 题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 输入： 每个输入文件包含一个测试样例。 对于每个测试样例，第一行输入一个n(1<=n<=100000)，代表队列操作的个数。 接下来的n行，每行输入一个队列操作： 1. PUSH X 向
【九度】题目1522：包含min函数的栈
题目地址：http://ac.jobdu.com/problem.php?pid=1522 题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 输入： 输入可能包含多个测试样例，输入以EOF结束。 对于每个测试案例，输入的第一行为一个整数n(1<=n<=1000000)， n代表将要输入的操作的步骤数。 接下来有n行，每行开始有一个字母Ci。
【九度】基本数据结构-栈整理
1108 堆栈的使用 1366 栈的压入、弹出序列 1512 用两个栈实现队列 1522 包含min函数的栈 这是一类题目。栈的使用。 1153 括号匹配问题 1337 寻找最长合法括号序列 1342 寻找最长合法括号序列II 这三道题，基本的考察点也是栈，主要是括号匹配。 1342遇到是左括号就入栈，是右括号就出栈。然后累计统计数目。 1153和1337稍微有点点难
【九度】题目1187：最小年龄的3个职工
题目地址：http://ac.jobdu.com/problem.php?pid=1187 题目描述： 职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。 输入： 输入第一行包括1个整数N，1<=N<=30，代表输入数据的个数。 接下来的N行有N个职工的信息： 包括职工号(整数)， 姓名(字符串，长度不超过10)， 年龄(1<=age<=100)。
【九度】题目1130：日志排序
题目地址：http://ac.jobdu.com/problem.php?pid=1130 题目描述： 有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录： “hs_10000_p”是计算任务的名称， “2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日 时：分：秒，毫秒”， “253.035(s)”是计算任务消
【九度】题目1419：文献排序
题目地址：http://ac.jobdu.com/problem.php?pid=1419 题目描述： 现在你的导师给你了一个待排序的参考文献列表，要你排好序给他。 文献列表中每一条文献记录只占一行。排序的规则和string类型字符串的比较规则一致（在排序时如果该字符串中包含大写字母，则当作小写字母处理，保证没有相同大小的字符串，但是输出结果不能改变任一字符串），按升序排列。 输入：输入包括多组，
【九度】题目1393：合并两个排序序列
题目地址：http://ac.jobdu.com/problem.php?pid=1393 时间限制：2 秒内存限制：32 兆特殊判题：否提交：282解决：100 题目描述： 输入两个递增的序列，输出合并这两个序列后的递增序列。 输入： 每个测试案例包括3行： 第一行为1个整数n（1<=n<=1000000）表示这两个递增序列的长度。 第二行包含n个整数，表示第一个递增序列。 第
【九度】题目1392：排序生成最小的数
题目地址：http://ac.jobdu.com/problem.php?pid=1392 题目描述： 还记得陈博是个数字完美主义者么？^_^....这次,他又闹脾气了！我们知道计算机中常常要使用数组保存一组数字,但是今天他就要求把数组里的所有数字组成一个,并且这个数字是这些数字所能组成的所有数字中最小的一个,否则他会抓狂的！！！例如：数组{3,32,321},可以组成6个数字3|32|321,
【九度】题目1342：寻找最长合法括号序列II(25分)
题目地址：http://ac.jobdu.com/problem.php?pid=1342 题目描述： 假如给你一个由’(‘和’)’组成的一个随机的括号序列，当然，这个括号序列肯定不能保证是左右括号匹配的，所以给你的任务便是去掉其中的一些括号，使得剩下的括号序列能够左右括号匹配且长度最长，即最长的合法括号序列。 输入： 测试数据包括多个，每个测试数据只有一行，即一个随机的括号序列，该括号序列的长度
【LeetCode】48 Rotate Image 【九度】题目1164：旋转矩阵
Rotate Image Total Accepted: 4289 Total Submissions: 14183 My Submissions You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up: Coul