2012年03月_散落一地的蓝

10月 09月 07月 03月

原创已知二叉树的前序和中序序列，要求写出后序，如果给的前序和中序序列是错误的，就要输出"NO ANSWER!"

#include #include #include #define LEN sizeof(struct node) typedef struct node{ char data; struct node* lchild,*rchild; }node ,*BT; BT CreatBT(char* pre,int fp,int rp,char* in,int fi,int ri) { int m=

2012-03-23 10:09:33 687

原创 2011华中科技大学研究生复试机试之三

1 (1)无冗余的接受键盘输入的n个字符串，并将其无冗余的放入对应的字符数组中，再按照每行一串的格式输出这些字符串。 (2)以单个字符串为数据域，按字典顺序将n个字符串生成为一棵二叉搜索树，并且规定左子树（数据域）小于右子树（数据域）。 (3)先序遍历该二叉树，并输出结果。 #include #include #include typedef struct node{ ch

2012-03-19 14:22:08 1225 1

原创约瑟夫环--数学方法实现

问题描述：n个人（编号0~(n-1))，从0开始报数，报到m-1的退出，剩下的人继续从0开始报数。求胜利者的编号。#include int main(void) { 　　int n, m, i, s=0; 　　printf ("N M = "); 　　scanf("%d%d", &n, &m); 　　for (i=2; i<=n; i++) 　　s=(s+m)%i; 　　printf ("The

2012-03-16 21:18:12 310

原创判断出栈顺序

比如入栈顺序是1 2 3 4；则出栈顺序4 3 2 1，1 4 3 2而1 4 2 3就不是输入：一个整数，然后输入一个入站序列输出：如果合法，输出yes；否则输出no 输入样例： 3 3 1 2 输出样例 no #include int main() { int n; int a[10]; int max; int t; int i; scanf("%d",

2012-03-12 15:53:39 709

原创 2011华中科技大学研究生复试机试之二

2 （1）输入任意n个整数，并将其无冗余的放入数组中（n值不得事先确定，否则0分），然后输出这数组中的n个数。（2）对该数组中的n个数进行排序并输出结果。 #include //memcpy头文件 #include //malloc头文件 #include int main() { int* p = (int*)malloc(sizeof(int)); int* q=NULL

2012-03-02 17:44:17 1503 7

原创 2011华中科技大学研究生复试机试之一

1 （1）从键盘输入一个文本（ASC2码文件），并将该文本输出到D盘根目录下的abc0.txt文件中，再关闭该文件，以Ctrl+Z（即eof）结束。（2）打开D盘根目录下的abc0.txt文件，将单词之间两个以上的空格都压缩为一个空格，输出处理后的文本，同时将处理后的文本输出到D盘根目录下的abc1.txt文件中，并关闭该文件。（3）打开D盘根目录下的abc1.txt文件，统计文件中

2012-03-02 15:53:25 1029

原创回文数

问题描述：所谓回文数，即逆序和正序大小想通，例如12321，输入两个整数a，b，输出a，b之间的所有回文数输入：3 120输出： 3 4 5 6 7 8 9 11 22 33 44 55 66 77 88 99 101 111#include #include #include #define MAX 100 //判断一个字符串是否是回文 bool isP

2012-03-02 15:01:16 663