摘要：
注意 本文转载自：http://developer.51cto.com/art/201204/331095.htm去年很多朋友私下或新浪微博上在总结自己的职业生涯与职业规划，也感觉到很纠结与彷徨，尤其技术人的职业生 涯，随年龄增加，一些优势逐渐丧失。4月13日数据库技术大会的主办方举行的晚宴上，也让本人支持一个大家感兴趣又贴合实际的话，话题是：三十岁后的IT 人 如何抉择人生路，遗憾的是预订酒店饭桌是几个房间打通的，而不是一个大厅方式（总共：8桌），大家无法围绕在一起，为此只是小范围讨论了下，今天看到曾经 阿里巴巴数据库团队的海波兄弟总结分享，非常有意义，转载给大家共同欣赏！AD：十五年前，你 阅读全文
posted @ 2012-05-30 22:06
cseriscser
阅读(308)
评论(0)
推荐(0)
摘要：
实验一 UTP双绞线的制作一、实验目的理解直连线和交叉线的应用范围，掌握直连线和交叉线的制作方法。二、实验内容制作RJ45网线三、实验环境RJ45卡线钳、水晶头、双绞线、测试仪四、实验原理4.1物理层概述物理层是七层结构中的第一层，物理层的功能就是实现在传输介质上传输各种数据的比特流。物理层并不是物理设备和物理媒体，它定义了建立、维护和拆除物理链路的规范和协议，同时定义了物理层接口通信的标准，包括机械的、电气的、功能的和规程的特性。机械特性定义了线缆接口的形状、引线数目及如何排列等。电气的特性说明哪根线上出现的电压应为什么范围。功能的特性说明某根线上的某一电平的电压代表何种意义。规程的特性则说 阅读全文
posted @ 2012-05-30 22:02
cseriscser
阅读(2076)
评论(0)
推荐(0)
摘要：
（1）复杂度O(n) 1 long Prime(long n) 2 3 {memset(a,0,sizeof(a)); 4 5 long i,j,num; 6 7 num=0; 8 9 for(i=2;i<=n;i++)10 11 {if(!a[i]) p[num++]=i;12 13 for(j=0;((j<num)&&(p[j]*i<=n));j++)14 15 {a[p[j]*i]=1;16 17 if(i%p[j]==0) break;18 19 }20 21 }22 23 return num-1;//p数组中存贮的最后一个素数的下标；24 25 } 阅读全文
posted @ 2012-05-30 22:00
cseriscser
阅读(354)
评论(0)
推荐(0)
摘要：
1 #include <cstdlib> 2 #include <iostream> 3 #include <string.h> 4 using namespace std; 5 struct graph{ 6 char map[500][20]; 7 long data[500][500]; 8 long vexnum,arcnum; 9 };10 11 long d[500];//d[500]为度12 long mount=0,p[500];//p[500]存储排序后的信息；13 14 15 16 long find... 阅读全文
posted @ 2012-05-30 21:59
cseriscser
阅读(169)
评论(0)
推荐(0)
摘要：
1 #include <cstdlib> 2 #include <iostream> 3 #include <stdio.h> 4 #include <string.h> 5 #include <conio.h> 6 #define MAZE_INIT_SIZE 50 7 using namespace std; 8 struct P{ 9 int row; 10 int col; 11 int pre; 12 }; 13 14 struct MAZE{ 15 char m[MAZE_INIT_SIZE... 阅读全文
posted @ 2012-05-30 21:58
cseriscser
阅读(236)
评论(0)
推荐(0)
摘要：
1 #include <cstdlib> 2 #include <iostream> 3 #include <queue> 4 #define TREE_NODE_NUM 100 5 6 using namespace std; 7 typedef struct node { 8 char data; 9 struct node *lchild,*rchild; 10 }treenode; 11 12 void Creat_tree(treenode *&bt,char post[],int post_l,int post... 阅读全文
posted @ 2012-05-30 21:58
cseriscser
阅读(215)
评论(0)
推荐(0)
摘要：
1 #include <cstdlib> 2 #include <iostream> 3 #include <stack> 4 #include <queue> 5 #define stacksize 3 6 7 using namespace std; 8 typedef struct sqstack 9 { 10 int data[stacksize]; 11 int top; 12 } SqStackTp; 13 typedef struct linked_queue 14 { 15 int data; 16 ... 阅读全文
posted @ 2012-05-30 21:57
cseriscser
阅读(300)
评论(0)
推荐(0)
摘要：
1 #include <cstdlib> 2 #include <iostream> 3 #include <string.h> 4 #include <stdio.h> 5 #include <conio.h> 6 using namespace std; 7 struct student 8 { 9 char num[20];//学号 10 char name[20];//姓名 11 int foxscore;//fox成绩 12 int cscore;//C语言成绩 13 int englishscore;//英语成绩 14 . 阅读全文
posted @ 2012-05-30 21:56
cseriscser
阅读(539)
评论(0)
推荐(0)
摘要：
1 #include <cstdlib> 2 #include <iostream> 3 #include <conio.h> 4 #include <string.h> 5 #include <stdio.h> 6 #define LIST_INIT_SIZE 100 7 using namespace std; 8 typedef struct{ 9 int *elem; 10 int length; 11 int listsize; 12 }Sqlist;//顺序存储结构； 13 14 15 ... 阅读全文
posted @ 2012-05-30 21:55
cseriscser
阅读(373)
评论(0)
推荐(0)
摘要：
1 #include <cstdlib> 2 #include <iostream> 3 #include <stdio.h> 4 #include <string.h> 5 #include <conio.h> 6 7 8 using namespace std; 9 struct workers 10 { 11 char name[15]; //姓名 12 char department[18]; //单位 13 char gender[5]; //性别 14 int age; //年龄 15 ... 阅读全文
posted @ 2012-05-30 21:54
cseriscser
阅读(614)
评论(0)
推荐(0)
摘要：
1 #include <cstdlib> 2 #include <iostream> 3 #define INIT_SIZE 100 4 #define LISTCREAMENT 10 5 6 using namespace std; 7 /*typedef struct student{ 8 char name[20]; 9 char number[20]; 10 char class_[40]; 11 char phone_number[40]; 12 }student;*/ 13 /*t... 阅读全文
posted @ 2012-05-30 21:52
cseriscser
阅读(207)
评论(0)
推荐(0)
摘要：
DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: ``If my child was a son and if only he was a sound king.'' After nine months her child was born, and indeed, she gave birth to a nice son. Unfortunately, as it used to happen in royal fa 阅读全文
posted @ 2012-05-30 21:51
cseriscser
阅读(166)
评论(0)
推荐(0)
摘要：
DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: reads the number of intervals, their end points and integers c1, ..., cn from the standard input, computes the minimal size of a set Z of integers which has at least ci common elements wit 阅读全文
posted @ 2012-05-30 21:50
cseriscser
阅读(373)
评论(0)
推荐(0)
摘要：
如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如Xj-Xi<=bk(i,j∈[1,n],k∈[1,m]),则称其为差分 约束系统(system of difference constraints)。亦即，差分约束系统是求解关于一组变量的特殊不等式组的方法。 假设有如下不等式组： X2- 阅读全文
posted @ 2012-05-30 21:48
cseriscser
阅读(429)
评论(0)
推荐(0)
摘要：
⑴随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）。⑵遍历单向链表。⑶把单向链表中元素逆置（不允许申请新的结点空间）。⑷在单向链表中删除所有的偶数元素结点。⑸编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非递减有序单向链表。⑹利用算法5建立两个非递减有序单向链表，然后合并成一个非递增链表。⑺利用算法5建立两个非递减有序单向链表，然后合并成一个非递减链表。⑻利用算法1建立的链表，实现将其分解成两个链表，其中一个全部为奇数，另一个全部为偶数（尽量利用已知的存储空间）⑽在主函数中设计一个简单的菜单，分别调试上述算法。 1 #include <cst 阅读全文
posted @ 2012-05-30 21:44
cseriscser
阅读(514)
评论(0)
推荐(1)
摘要：
⑴利用尾插法建立一个双向链表。⑵遍历双向链表。⑶实现双向链表中删除一个指定元素。⑷在非递减有序双向链表中实现插入元素e仍有序算法。⑸判断双向链表中元素是否对称若对称返回1否则返回0。⑹设元素为正整型，实现算法把所有奇数排列在偶数之前。⑺在主函数中设计一个简单的菜单调试上述算法。（4）实验四 栈和队列的有关操作⑴采用链式存储实现栈的初始化、入栈、出栈操作。⑵采用顺序存储实现栈的初始化、入栈、出栈操作。⑶采用链式存储实现队列的初始化、入队、出队操作。⑷采用顺序存储实现循环队列的初始化、入队、出队操作。⑸在主函数中设计一个简单的菜单，分别测试上述算法。 1 #include <cstdlib& 阅读全文
posted @ 2012-05-30 21:43
cseriscser
阅读(808)
评论(0)
推荐(0)
摘要：
Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).InputEach input file contains one test case. Each case contains a pair of integers a and b where -1000000 <= a, b <= 1000000. T 阅读全文
posted @ 2012-05-30 21:42
cseriscser
阅读(301)
评论(0)
推荐(0)
摘要：
This time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial: K N1 aN1 N2 aN2 ... NK aNK, where K is the number of nonzero terms in the polynomial, Ni and aNi 阅读全文
posted @ 2012-05-30 21:41
cseriscser
阅读(509)
评论(0)
推荐(0)
摘要：
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevator up one floor, and 4 seconds to move down one floor. The elevator will stay 阅读全文
posted @ 2012-05-30 21:40
cseriscser
阅读(287)
评论(0)
推荐(0)
摘要：
Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English. Input Specification: Each input file contains one test case. Each case occupies one line which contains an N (<= 10100). Output Specification: For each test case, 阅读全文
posted @ 2012-05-30 21:36
cseriscser
阅读(149)
评论(0)
推荐(0)
摘要：
Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, "helloworld" can be printed as:h de ll rlowoThat is, the characters must be printed in the original order, starting top-down from the left vertical line with n1 characters, the 阅读全文
posted @ 2012-05-30 21:30
cseriscser
阅读(319)
评论(0)
推荐(0)
摘要：
题目描述： 如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的 grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great- grandparent，C是A，B的great-grandchild，之后再多一辈，则在关系上加一个great-。输入： 输入包含多组测试用例,每组用例首先包含2个整数n（0<=n<=26）和m（0<m<50）, 分别表示有n个亲属关系和m个问题, 然后接下来是n行的形式如ABC的字符串，表示A的父母亲分别是B和 阅读全文
posted @ 2012-05-30 20:42
cseriscser
阅读(355)
评论(0)
推荐(0)
摘要：
题目描述： 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入： 输入包含多组测试用例. 每个用例首先包含2个整数n（0<n<=100000）和m(0<m<=10)，其中: n为镇上的人数，m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值. n和m同时为0时表示输入结束. 输出： 请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则全部输出,每组输出占一行. ... 阅读全文
posted @ 2012-05-30 20:41
cseriscser
阅读(386)
评论(0)
推荐(0)
摘要：
题目描述： 当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字 a[i]，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有数满足xxx定律，输出输入的n个数中的关键数。如果其中有多个关键数的话 按照其输入顺序的逆序输出。输入： 输入数据包含多个用例,每个用例首先包含一个整数n，然后接下来一行有n个整数a[i]，其中: 1<=n<=500, 1<a[i]<=1000输出： 请计算并输出数组a中包含的关键数，并按照其输入顺序的逆序输出,每个用例输出占一行。样例输入：33 阅读全文
posted @ 2012-05-30 20:40
cseriscser
阅读(309)
评论(0)
推荐(0)
摘要：
题目描述：读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。输入：题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。1<=length<=100。 输出： 对于每组输入,请输出一行，表示按照要求处理后的字符串。具体可见样例。 样例输入： ... 阅读全文
posted @ 2012-05-30 20:38
cseriscser
阅读(372)
评论(0)
推荐(0)
摘要：
题目描述： 对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。 请计算需要经过几步才能将n变到1，具体可见样例。 输入： 测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1<=n<=10000） 输出： 对于每组测试用例请输出一个数... 阅读全文
posted @ 2012-05-30 20:37
cseriscser
阅读(388)
评论(0)
推荐(0)
摘要：
题目描述： 每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个 bg定义一个“快乐度”。现给定一个bg列表，上面列出每个bg的快乐度、持续长度、bg发起人的离校时间，请你安排一系列bg的时间使得自己可以获得最 大的快乐度。 例如有4场bg： 第1场快乐度为5，持续1小时，发起人必须在1小时后离开； 第2场快乐度为10，持续2小时，发起人必须在3小时后离开； 第3场快乐度为6，持续1小时，发起人必须在2小时后离开； 第4场快乐度为3，持续1小时，发起人必须在1小时后离开。 则获得最大快乐度的安排应该是： 阅读全文
posted @ 2012-05-30 20:36
cseriscser
阅读(327)
评论(0)
推荐(0)
摘要：
题目描述： 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“what?” 输入： 首先列出词典中不超过100000条不同的魔咒词条，每条格... 阅读全文
posted @ 2012-05-30 20:35
cseriscser
阅读(210)
评论(0)
推荐(0)
摘要：
题目描述： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表， 表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入： 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )；随后的 N(N-1)/2 行对应村庄间道路的成本及修建状态，每行给4个正整数，分别是两个村庄的编号（从1编号到N），此两村庄间道路的成本，以及修建状态：1表示已建，0表示 未建。 当N为0时输入结束。 ... 阅读全文
posted @ 2012-05-30 20:34
cseriscser
阅读(174)
评论(0)
推荐(0)
摘要：
题目描述： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结束。输出： 每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。样例输入：3 31 21 32 33 21 22 30样例输出：10 1 #include <iostream> 2 #include 阅读全文
posted @ 2012-05-30 20:33
cseriscser
阅读(227)
评论(0)
推荐(0)
摘要：
题目描述：输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。输入：输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。 输出： 输出格式：每个测试用例的输出占一行，输出A+B的m进制数。 样例输入： 8 130... 阅读全文
posted @ 2012-05-30 20:32
cseriscser
阅读(338)
评论(0)
推荐(0)
摘要：
题目描述： 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张 发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。输入： 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给定的报销额度，N（N<=30）是发票张数。随后是 N 行输入，每行的格式为： m Type_1:price_1 Type_2:price_2 ... Type_m:price_m 其中正整数 m 是这张发票上所开物品的件数， 阅读全文
posted @ 2012-05-30 20:31
cseriscser
阅读(460)
评论(0)
推荐(0)
摘要：
题目描述： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入： 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M < =100 )；随后的 N 行对应村庄间道路的成本，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间道路的成本（也是正整数）。为简单起见，村庄从1到M编号。当N为0 时，全部输入结束，相应的结果不要输出。输出： 对每个测试用例，在1行 阅读全文
posted @ 2012-05-30 20:30
cseriscser
阅读(262)
评论(0)
推荐(0)
摘要：
题目描述： Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。 输入： 测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 ... 阅读全文
posted @ 2012-05-30 20:28
cseriscser
阅读(368)
评论(0)
推荐(0)
摘要：
题目描述： 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结 束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次数和平均租船时间。 注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有租船没有还船，或者只有还船没有租船的纪录，系统应能自动忽略这种无效纪录。 输入： 测试输入包含若干测试用例，每... 阅读全文
posted @ 2012-05-30 20:27
cseriscser
阅读(263)
评论(0)
推荐(0)
摘要：
题目描述： 统计一个给定字符串中指定的字符出现的次数。输入： 测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。输出： 对每个测试用例，统计第1行中字符串的每个字符在第2行字符串中出现的次数，按如下格式输出： c0 n0 c1 n1 c2 n2 ... 其中ci是第1行中第i个字符，ni是ci出现的次数。 样例输入： ... 阅读全文
posted @ 2012-05-30 20:25
cseriscser
阅读(379)
评论(0)
推荐(0)
摘要：
题目描述： 给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入： 测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。输出： 对每个测试用例，在1行内输出2对整数，其间用一个空格隔开。第1对整数是长方形框左下角的坐标，第2对整数是长方形框右上角的坐标。样例输入：12 5623 5613 100 012 阅读全文
posted @ 2012-05-30 20:24
cseriscser
阅读(346)
评论(0)
推荐(0)
摘要：
题目描述： 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入： 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出： 对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入：1 + 24 + 2 * 5 - 7 / 110样例输出：3.0013.36 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include 阅读全文
posted @ 2012-05-30 20:23
cseriscser
阅读(400)
评论(0)
推荐(0)
摘要：
题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。 输出： 对每个测试用例，将获得给定分数的学生人数输出。 样例输入： ... 阅读全文
posted @ 2012-05-30 20:22
cseriscser
阅读(325)
评论(0)
推荐(0)
摘要：
题目描述： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入： 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距离。为简单起见，村庄从1到N编号。 当N为0时，输入结束，该用例不被处理。 ... 阅读全文
posted @ 2012-05-30 20:21
cseriscser
阅读(230)
评论(0)
推荐(0)
摘要：
题目描述： 读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进 制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位 数是3进制的，百位数是5进制的，千位数是7进制的……输入： 测试输入包含若干测试用例，每个测试用例占一行，包含两个火星正整数A和B，火星整数的相邻两位数用逗号分隔，A和B之间有一个空格间隔。当A或B为0时输入结束，相应的结果不要输出。输出： 对每个测试用例输出1行，即火星表示法的A+B的值。样例 阅读全文
posted @ 2012-05-30 20:19
cseriscser
阅读(508)
评论(0)
推荐(0)
摘要：
题目描述：读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入：测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即A+B的值或者是-1。样例输入：1 2 111 21 1108 8 236 64 30 0 1样例输出：3-1-1100 1 #include <iostream> 2 #include <cstdio> 3 #include <cstd 阅读全文
posted @ 2012-05-30 20:18
cseriscser
阅读(428)
评论(0)
推荐(0)
摘要：
题目描述： 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入： 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线（正整数）G；第2行排序给出第1题至第M题的正整数分值；以下N行，每行给出一名考生的准考证号（长度不超过20的字符串）、该生解决的题目 总数m、以及这m道题的题号（题目号由1到M）。 当读入的考生人数为0时 阅读全文
posted @ 2012-05-30 20:17
cseriscser
阅读(216)
评论(0)
推荐(0)
摘要：
题目描述： 每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入： 测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为 证件号码 签到时间 签离时间 其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字符串。 输出： 对每一天的记录输出1... 阅读全文
posted @ 2012-05-30 20:15
cseriscser
阅读(586)
评论(0)
推荐(0)
摘要：
题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。为简单起见，城镇从1到N编号。 注意:两个城市之间可以有多条道路相通,也就是说 3 3 1 2 1 2 2 1 这种输入也是合法的 当N为0时，输入 阅读全文
posted @ 2012-05-30 20:14
cseriscser
阅读(161)
评论(0)
推荐(0)
摘要：
题目描述： 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。现在增加一个要求，即还需要输出该子序列的第一个和最后一个元素。输入： 测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K( K< 10000 )，第2行给出K个整数，中间用空格分隔。当K为0时，输入结束，该 阅读全文
posted @ 2012-05-30 20:13
cseriscser
阅读(185)
评论(0)
推荐(0)
摘要：
题目描述：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出. 输入： 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出. 输出： 对每个测试用例输出1行,即A+B的值.... 阅读全文
posted @ 2012-05-30 20:12
cseriscser
阅读(278)
评论(0)
推荐(0)
摘要：
题目描述：It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate the admission procedure.Each applicant will have to provide two grades: the national entrance exam grade GE, 阅读全文
posted @ 2012-05-30 20:09
cseriscser
阅读(256)
评论(0)
推荐(0)
摘要：
题目描述：Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 17} is 15. The median of two sequences is defined to be the median of the non-decreasing sequence which conta 阅读全文
posted @ 2012-05-30 20:08
cseriscser
阅读(237)
评论(0)
推荐(0)
摘要：
题目描述：Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fair as possible. One way is to assign each exam problem to 3 independent experts. If they do not agree to each other, a judge is invited to make the final decis 阅读全文
posted @ 2012-05-30 20:07
cseriscser
阅读(358)
评论(0)
推荐(0)
摘要：
时间限制：1 秒内存限制：32 兆特殊判题：否提交：4483解决：1938题目描述： This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.输入： The input consists of several test cases, each starts with a pair of positive integers M and N (≤10) which are the number of rows 阅读全文
posted @ 2012-05-30 18:44
cseriscser
阅读(332)
评论(0)
推荐(0)
浙公网安备 33010602011771号