队列初步

 1 #include <stdio.h>
 2 int a[1000],b[1000];
 3 int t=0;//t point at first empty element
 4 int count=0;
 5 void push_queue(int num)//
 6 {
 7     a[t]=num;
 8     int i,temp;
 9     for(i=t-1;(i>=0)&&(a[i]>num);i--)
10     {
11         temp=a[i];
12         a[i]=a[i+1];
13         a[i+1]=temp;
14     }
15     
16     t++;
17     
18 }//
19 void pop_queue()//
20 {
21     int flag=1;
22     for (int i=0; i<count; i++) {
23         if (a[0]==b[i]) {
24             flag=0;
25         }
26     }
27     if (flag) {
28         if (count < 30) {
29             printf("%d \n",a[0]);
30         }
31         b[count]=a[0];
32         count++;
33     }
34     for(int k=1;k<=t;k++)
35     {
36         a[k-1]=a[k];
37     }
38     a[t]=0;
39     t--;
40 }//
41 int check(int n)
42 {
43     for (int i = 0; i < 30; i++) {
44         if (n == b[i]) {
45             return 1;
46         }
47     }
48     while (n >= b[count-1]) {
49         push_queue(2*a[0]+1);
50         push_queue(3*a[0]+1);
51         pop_queue();
52         if (n == a[0]) {
53             return 1;
54         }
55     }
56     return 0;
57 }
58 int main(int argc, const char * argv[])
59 {
60     for(int m=0;m<100;m++)
61         a[m]=0;
62     for (int n=0; n<30; n++) {
63         b[n]=0;
64     }
65     push_queue(1);
66     for(int n=0;count<30;n++)
67     {
68         push_queue(2*a[0]+1);
69         push_queue(3*a[0]+1);
70         pop_queue();
71     }
72     int number;
73     scanf("%d",&number);
74     if(check(number)){
75         printf("yes\n");
76     }else{
77         printf("no\n");
78     }
79     return 0;
80 }