摘要：
数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struct vode 8 { 9 int v;10 struct vode *next;11 };12 struct vode *... 阅读全文
摘要：
二叉排序树Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树输入开始一个数n，(1 2 #include 3 #include 4 typedef struct vode 5 { 6 char date; 7 struct vode *l,*r; 8 } t... 阅读全文
摘要：
树结构练习——排序二叉树的中序遍历Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序遍历的结果。输入输入包含多组数据，每组数据格式如下。第一行包含一个整数n，为关键值的个数，关键值用整数表示。(n 2 int main() 3 阅读全文
摘要：
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000MS Memory limit: 65536K题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗 阅读全文
摘要：
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入输入数据有多组，第一行是一个整数t (t 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 typedef struct vode 9 {10 char date;11 struct vode *l,*r;12 }bitree;13 bitree *getpreordertraverse... 阅读全文
摘要：
数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的字符串。输出输出共有4行：第1行输出中序遍历序列；第2行输出后序遍历序列；第3行输出叶子节点个数；第4行输出二叉树深度。示例输入abc,,de,g,,f,,,示例输出cbegdfacgefdba35 1 #include 2 #include 3 #include 4 #inc.. 阅读全文
摘要：
Counterfeit DollarTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionSally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indistinguishable 阅读全文
摘要：
题目描述 对于给定一个整数序列，你的任务是确定这个序列中出现次数最多的整数和它出现的次数。输入输入包含多组测试数据，每组数据的第一行为一个整数N(0 2 struct vode 3 { 4 int date; 5 int cs; 6 }f[10000],t; 7 int main() 8 { 9 int i,n,j;10 while(~scanf("%d",&n))11 {12 for(i=1;i=1;i--)17 {18 for(j=1;jf[j].date)25 {26 t=f[i... 阅读全文
摘要：
Message FloodTime Limit: 1500MS Memory limit: 65536K题目描述Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient and benefits people a lot". However, If you ask Merlin this question on the New Year's Eve, he will definitely ans 阅读全文
摘要：
数据结构实验之队列一:排队买饭Time Limit: 1000MS Memory limit: 65536K题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了的，悲剧的是超市只有两个收银窗口。问题是这样的：开始有两队人在排队，现在咱们只研究第一队，现在我们给每个人一个编号，保证编号各不相同，排在前面的人买完饭就走了，有些人挑完饭就排在后面等待付款，还有一些人比较聪明，看到另一个队人比较少，直接离 阅读全文
摘要：
数据结构实验之队列一:排队买饭Time Limit: 1000MS Memory limit: 65536K题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了的，悲剧的是超市只有两个收银窗口。问题是这样的：开始有两队人在排队，现在咱们只研究第一队，现在我们给每个人一个编号，保证编号各不相同，排在前面的人买完饭就走了，有些人挑完饭就排在后面等待付款，还有一些人比较聪明，看到另一个队人比较少，直接离 阅读全文
摘要：
双向队列Time Limit: 1000MS Memory limit: 65536K题目描述 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LINXX表示一个整数，命令代表左边进队操作；RINX表示右边进队操作；ROUTLOUT表示出队操作；输入第一行包含一个整数M(M 2 #include 3 #include 4 int main() 5 { 6 int f[100000]; 7 int i,j; 8 int n; 9 int sum=0,s... 阅读全文
摘要：
算术表达式的转换Time Limit: 1000MS Memory limit: 65536K题目描述小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。输入输入一算术表达式，以\'#\'字符作为结束标志。（数据保证无空格,只有一组输入）输出输出该表达式转换所得到的前缀式 中缀式 后缀式。分三行输出，顺序是前缀式 中缀式 后缀式。示例输入a*b+(c-d/e)*f#示例输出+*ab*-c/defa*b 阅读全文
摘要：
走迷宫Time Limit: 1000MS Memory limit: 65536K题目描述一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据。(T 2 #include 3 #include 4 #define maxn 10 5 int map[maxn][maxn],vis[maxn][maxn],n,m,k; 6 void BFS(int u,int v) 7 { 8 int x,y; 9 ... 阅读全文
摘要：
数据结构实验之栈三：后缀式求值Time Limit: 1000MS Memory limit: 65536K题目描述对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值，并输出之。示例输入59*684/-3*+#示例输出57提示基本操作数都是一位正整数! 1 #include 2 #include 3 int main() 4 { 5 int i=0,a[99],sum=0; 6 char c; 7 while(scanf("%c",& 阅读全文
摘要：
数据结构实验之栈四：括号匹配Time Limit: 1000MS Memory limit: 65536K题目描述给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入输入数据有多组，处理到文件结束。输出如果匹配就输出“yes”，不匹配输出“no”示例输入sin(20+10){[}]示例输出yesno常规解法：注意，此处建链栈方法必须是这样的。 1 #include 2 #include 3 #include 4 typedef char elemtype; 5 typedef struct node 6 { 阅读全文
摘要：
数据结构实验之栈二：一般算术表达式转换成后缀式Time Limit: 1000MS Memory limit: 65536K题目描述对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。输入输入一个算术表达式，以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*f#示例输出ab*cde/-f*+ 1 #include 2 #include 3 #include 4 using namespace std; 5 char zhan[100]; 6 int top=-1; 7 int cmp(char ch) 8 { 9 if(ch==... 阅读全文
摘要：
要求：管理员要有增删改查的权限，普通用户要有查询自已信息和更改自身信息的权限。电脑c盘根目录下要有rizhi.txt和rizhi.txt1的文件，文件中要有相应的信息供提取。例如：rizhi.txt是普通用户的信息存储文件：狂盗一枝梅 15020962290 12110501001 男 50000 21 1狂盗一枝梅 15020962292 12110501001 男 50000 21 1狂盗一枝梅 15020962293 12110501001 男 50000 21 1狂盗一枝梅 15020962294 12110501001 男 50000 21 1狂盗一枝梅 15020962295 12 阅读全文
摘要：
要求：根据提示存取包裹，并可随时退回主菜单。 1 #include 2 #include 3 #include 4 #define N 28 5 void menu(); 6 void insert(); 7 void del(); 8 void password(int id); 9 int box[N]={0},sum=0; 10 int main() 11 { 12 int x; 13 while(1) 14 { 15 menu(); 16 scanf("%d",&x); 17 fflush(std... 阅读全文
摘要：
问题要求：先输入4个字符串保存在c盘目录下的txt文件1，然后，新建一个在c盘目录下的txt文件2，将txt文件1中的内容保存在txt文件2中，并输出。 1 #include 2 int main() 3 { 4 FILE *fp,*fp1; 5 int i ; 6 fp=fopen("c://zhengrongjun.txt","a"); 7 char f[4][20],g[4][20]; 8 for(i=0;i<=3;i++) 9 gets(f[i]);10 for(i=0;i<=3;i++)11 fprint... 阅读全文
摘要：
查找练习 hash——出现过的数字Time Limit: 1000MS Memory limit: 65536K题目描述有一个数据字典，里面存有n个数字(n 2 #include 3 #include 4 int s[100005]; 5 int main() 6 { 7 memset(s,0,sizeof(s)); 8 int m,n,a; 9 scanf("%d %d",&n,&m);10 while(n--)11 {12 scanf("%d",&a);13 s[a]=1;14 }15 while(m-... 阅读全文
摘要：
排序练习——找出前m大的数字Time Limit: 1000MS Memory limit: 65536K题目描述给定n个数字，找出前m大的数字。输入多组输入，每组输入格式如下。第一行包含两个整数n m。(n0)第二行包含n个正整数。输出输出前m大的数字，若m>n输出ERROR。每组输出占一行。示例输入2 14 34 21 2 898989 23示例输出4898989 23提示 1 #include 2 void qsort(int a[],int l,int r) 3 { 4 int x=a[l],i=l,j=r; 5 if(l>=r)return ; 6 while... 阅读全文
摘要：
1 #include 2 int binserch(int a[],int s,int t,int key) 3 { 4 int low=s,high=t,mid; 5 if(skey)13 return binserch(a,low,mid-1,key);14 else return binserch(a,mid+1,high,key);15 }16 return -1;17 }18 int main()19 {20 int m;21 while(~scanf("%d",&m))22 {23... 阅读全文
摘要：
某部队队长执行某任务，需要他在代号为A B C D E F六个队员中挑选若干人去侦查一件重要的案子.任务特殊，所以，对人选安排，有如下操作。1,A B中至少去一人。2,A D不能一起去。3,A E F中要去两人。4,B C要么都去，要么都不去5,C D中去一个人。6,如果D不去，那么E也不去。用 1 #include 2 int main() 3 { 4 int a,b,c,d,e,f,sum=0; 5 for(a=0;a=1&&(a+d)=1&&(a+d)<=1&&(((a+e)==2&&f==0)||((a+f)==2& 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 int main() 6 { 7 srand((unsigned)time(NULL)); 8 int b=rand()%10; 9 printf("%d\n",b);10 Sleep(30);11 system("pause");12 system("cls");13 char f[4][500];14 int i,j,k,s,t;15 for(i=0;i<=2;i++)16 scanf("%s",f[i]);1.. 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 int main() 6 { 7 while(1) 8 { 9 int a,b,wj=0,jsj=0;10 //游戏规则11 printf("┌───────┐\n");12 printf("│0--石头 │\n");13 printf("│1--剪刀 │\n");14 printf("│2--布 │\n");15 printf("└───────┘\n");16 int i... 阅读全文
摘要：
回文时间Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述 HH 每天都会熬夜写代码，然后很晚才睡觉，但是每天早晨六点多必须要刷卡出宿舍，这就导致了必须在某些课上睡一会才能保证充沛的体力，当然某些重要的课是不能睡掉的，而某些课是可以睡的，比如《中国传统文化》，但是睡觉是不能被老师发现的，否则......他会以让你重修两年来威胁你。已知老师会在电子表上显示的时间为回文(例如：15：51)的时候来检查有没有人在睡觉，所以必须要在那个时间之前醒来。现在，给出 HH 开始睡觉的时间，你要帮她计算出下一个回文时间。输入输入包含多组测试数据，对于每. 阅读全文