j = 0;
        else
        {
            p = q[i].front->next;
            j = 1;
            while(p!=q[i].rear)
            {
                p = p->next;
                j++;
            }
        }
        if(min>j)
        {
            min = j;
            k = i;
        }
    }
    return k;
}

void OpenForDay()
{
    int i;
    TotalTime = 0; CustomerNum = 0;
    InitList(ev);
    en.OccurTime = 0; en.NType = 0;
    OrderInsert(ev,en);
    for(i=1;i<=4;i++)
        InitQueue(&q[i]);
}

void CustomerArrived(int CloseTime)
{
    long durtime,intertime,i,t;
    ++CustomerNum;
    Random(&durtime,&intertime);
    printf("durtime=%ld,intertime=%ld\n",durtime,intertime);
    t = en.OccurTime +intertime;
    i = Minimum(q);
    customer.ArrivalTime = en.OccurTime;
    customer.Duration = durtime;
    EnQueue(&q[i],customer);
    if(QueueLength(&q[i])==1)
    {
        en.OccurTime = en.OccurTime + durtime;
        en.NType = i;
        OrderInsert(ev,en);
    }

    if(t<CloseTime)
    {
        en.OccurTime = t;
        en.NType = 0;
        OrderInsert(ev,en);
    }
}

void CustomerDeparture()
{
    int i;
    i = en.NType; DelQueue(&q[i],&customer);
    TotalTime += en.OccurTime - customer.ArrivalTime;
    if(QueueLength(&q[i]))
    {
        QNode *p = q[i].front->next;
        QElemType qe = p->data;
        customer.ArrivalTime = qe.ArrivalTime;
        customer.Duration = qe.Duration;
        en.OccurTime = en.OccurTime + customer.Duration;
        en.NType = i;
        OrderInsert(ev,en);
    }
}

void Bank_Simulation(int CloseTime)
{
    int i=0;
    OpenForDay();
    while(!ListEmpty(ev))
    {
        DelFirst(ev,&en);
        i = en.NType;
        if(i == 0)
            CustomerArrived(CloseTime);
        else
            CustomerDeparture();
    }
    printf("The Average Time is %ld,%ld\n",TotalTime,CustomerNum);
    printf("The Average Time is %f\n",(float)TotalTime/CustomerNum);
}
/****业务操作部分(over)****/


/**********自定义函数部分(Over)**********/

void main()
{
    Bank_Simulation(99999);
}

8、设T是正则二叉树（若根树T的每个结点都恰有左右两个二则，则该树T被称为正则二叉树）
它具有6片树叶，那么树T的高度最多可以是多少，最小可以是多少；树T的内结点数是多少，
如果T又是Huffman最优树，且各片树叶的数分别是1，2，3，4，4，6，则最优树T的非树叶
结点的数之和是多少，数为1的树叶的高度是多少。（注：树的根结点高度为1；本题写出答
案即可；本题20分）
参考解答：
//关于正则二叉树在严蔚敏的数据结构书的146页最下面一段里，如下：
//由于赫夫曼没有度为1的结点（这类树又称为严格的(strict)(或正则的)二叉树），则一棵
//有n个叶子结点的赫夫曼树共有2n-1个结点，可以存储在一个大小为2n-1的一维数组中。
树T的高度最多可以是6，最小可能是4
树T的内结点数是5
最优树T的非树叶结点的数之和是49
数为1的树叶的高度是5。

南京师范大学2009年研究生入学考试试题-科目名称：C语言程序设计（含数据结构）
（1）设计一个程序，找出1－200之间的所有水仙花数。所谓水仙花数是指各个数字的立方和恰好
等于该数本身。例如：153＝1*1*1 + 5*5*5 + 3*3*3 。（本题15分）
参考解法1：
#include<stdio.h>
void main()
{
    int i,j,k,n;
    for(n=1;n<=200;n++)
    {
        i = n / 100;
        j = (n - i * 100) / 10;
        k = n % 100 % 10;
        if(i*i*i + j*j*j + k*k*k == n)
            printf("%3d is a narcissus number.\n",n);
    }
}
参考解法2：
#include<stdio.h>
void main()
{
    int i,j,s,n;
    for(n=1;n<=200;n++)
    {
        j = n;
        i = 0;
        s = 0;
        while(j != 0)
        {
            i = j % 10;
            s += i * i * i;
            j = j / 10;
        }
        if(s == n)
            printf("%3d is a narcissus number.\n",n);
    }
}

（2）设计一个程序，实现输入一个给定的正整数N，打印出所有不超过N的，其平方为回文
（回文是指字符串两半的字符左右对称，例如1，22，121，4224等均是回文）的数（本题15分）
参考解法：
#include<stdio.h>
void test(int n)
{
    int i=0,j=-1,k;
    int a[10];
    k = n * n;
    while(k !=0)
    {
        a[++j] = k % 10;
        k = k / 10;
    }
    while(i<j)
    {
        if(a[i] == a[j])
        {
            i++;
            j--;
        }
        else
            break;
    }

    if(i>=j)
    printf("%d's square %d is a palindrome number!\n",n,n*n);
}

void main()
{
    int i,n;
    printf("please input a number :");
    scanf("%d",&n);
    for(i=1;i<n;i++)
        test(i);
}

(3)编写程序用于统计字符串中最长单词的长度和在字符串中的位置，其中单词由字母组成。
（本题20分）
参考解法：
#include<stdio.h>
void main()
{
    int i,count=0,pos=0,maxlen=0;
    char ch;
    char s[80] = "what are you doing";
    //printf("input a string:");
    //gets(s);
    i = -1;
    do
    {
        i++;
        ch = s[i];
        if((ch>='A' && ch<='Z') || (ch>='a' && ch<='z'))