课内上机实验3——M集合问题（队列）

题目描述：定义集合M

1属于M

若x属于M，则2x＋1属于M，3x＋1属于M

没有其他数字属于M

由小到大输出M中前30项，并且输入一个数字，判断它是否属于M

代码如下：

#include <stdio.h>
int a[1000],b[1000];
int t=0;//t point at first empty element
int count=0;
void push_queue(int num)//
{
    a[t]=num;
    int i,temp;
    for(i=t-1;(i>=0)&&(a[i]>num);i--)
    {
        temp=a[i];
        a[i]=a[i+1];
        a[i+1]=temp;
    }
    
    t++;
    
}//
void pop_queue()//
{
    int flag=1;
    for (int i=0; i<count; i++) {
        if (a[0]==b[i]) {
            flag=0;
        }
    }
    if (flag) {
        if (count < 30) {
            printf("%d 
",a[0]);
        }
        b[count]=a[0];
        count++;
    }
    for(int k=1;k<=t;k++)
    {
        a[k-1]=a[k];
    }
    a[t]=0;
    t--;
}//
int check(int n)
{
    for (int i = 0; i < 30; i++) {
        if (n == b[i]) {
            return 1;
        }
    }
    while (n >= b[count-1]) {
        push_queue(2*a[0]+1);
        push_queue(3*a[0]+1);
        pop_queue();
        if (n == a[0]) {
            return 1;
        }
    }
    return 0;
}
int main(int argc, const char * argv[])
{
    for(int m=0;m<100;m++)
        a[m]=0;
    for (int n=0; n<30; n++) {
        b[n]=0;
    }
    push_queue(1);
    for(int n=0;count<30;n++)
    {
        push_queue(2*a[0]+1);
        push_queue(3*a[0]+1);
        pop_queue();
    }
    int number;
    scanf("%d",&number);
    if(check(number)){
        printf("yes
");
    }else{
        printf("no
");
    }
    return 0;
}

一 “生孩子”的方式输出：

出队口设为a[0]，入队口是a[t]，如果有元素要出队列，则必须留下它的两个孩子（即2x＋1和3x＋1）送入队列，并通过插入排序使两个孩子插入到合适位置，方便输出

二 判断数字是否属于M：

继续进行出队入队操作，并把所有出队的元素记录到另一个记录数组中，检索记录数组，来判断数字是否属于M