leen

摘要： 树结构练习——判断给定森林中有多少棵树Time Limit: 1000MS Memory limit: 65536K题目描述众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此，在java语言中，只允许单继承结构，并采用接口来模拟多继承。KK最近获得了一份java编写的迷你游戏的源代码，他对这份代码非常感兴趣。这份java代码是由n个类组成的（本题不考虑接口），现在，他想要知道这份代码中有多少个类没有直接基类。 阅读全文

摘要： 数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的字符串。输出输出共有4行：第1行输出中序遍历序列；第2行输出后序遍历序列；第3行输出叶子节点个数；第4行输出二叉树深度。示例输入abc,,de,g,,f,,,示例输出cbegdfacgefdba35View Code 1 #include<stdio.h> 2 #inc 阅读全文

摘要： 树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序遍历的结果。输入输入包含多组数据，每组数据格式如下。第一行包含一个整数n，为关键值的个数，关键值用整数表示。(n<=1000)第二行包含n个整数，保证每个整数 阅读全文

摘要： Problem Description话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。Input本题目包含多组测试数据，请处理到文件结束。每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。Output请在一行里面输出输出A+B的值，请输出最简形式。详细要求请见Sample Output。Sample Input1.1 2.91.1111111111 2.34443233431 1.1Sample 阅读全文

摘要： 句子中的单词的查找先将每个单词存起来，然后逐个比较；并且把每个单词的长度存起来，会节省时间View Code 1 #include <stdio.h> 2 #include <string.h> 3 struct node 4 { 5 char s[105]; 6 int num; 7 }a[25]; 8 int main() 9 {10 int m, n, max, i, j, k, len, flag, x, p=1;11 char str[25][100], c[100];12 int b[25];13 while(scanf("%d%d... 阅读全文

摘要： ASCII的问题，注意一行一输出View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <math.h> 4 int main() 5 { 6 char str[15],ex[15]; 7 int len, flag, i, sum, k, h, j; 8 for(i=0;i<11;i++) 9 ex[i]='_';10 ex[i]='\0';11 gets(str);12 if(strcmp(str,ex)==0)13 {14 15 whi... 阅读全文

摘要： 字符串处理，不过做的有点麻烦View Code 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int n,i,j,k,x,len1,len2,count,y; 6 char str1[1000],str2[1000],str[1000]; 7 scanf("%d",&n); 8 getchar(); 9 while(n--)10 {11 gets(str1);12 gets(str2);13 len1=strlen(str1... 阅读全文

摘要： 这道题没有什么难得，就是一些常识不太清楚，这是从一位学长那看来的，觉得很简单View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 char str1[1001],str2[1001],c; 6 double a,b; 7 while(scanf("%s %c %s",str1,&c,str2)!=EOF) 8 { 9 a=atof(str1);10 b=atof(str2);11 printf("%s %c %s\n",str1... 阅读全文

摘要： Orange the AppleTime Limit: 1000MS Memory limit: 65536K题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 100）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=200。输出对输入的每组数据M和N，用一行输出相应的K。示例输入17 3示例输出8递推：m表示盘子数，n表示苹果数当m=1时，只有一种方法，所以a[i][1]=1;当n=1时，只有一种方法，所以a[1][j 阅读全文

摘要： 活动选择Time Limit: 1000MS Memory limit: 65536K题目描述学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动，开始与截止时刻分别为：最佳安排序列为：1,4,5。输入第一行输入活动数目ｎ（0<ｎ<100）；以后输入ｎ行，分别输入序号为1到ｎ的活动使用中心的开始时刻ａ与截止时刻ｂ（a,b为 阅读全文