zoukankan      html  css  js  c++  java
  • 从一道数组类型的题来看队列

    新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问 QQ号, 小哈当然不会直接告诉小哼啦,原因嘛你懂的。所以小哈给了小哼一串加密过的数字,同时 小哈也告诉了小哼解密规则。规则是这样的:首先将第 1个数删除,紧接着将第 2个数放到 这串数的末尾,再将第 3个数删除并将第 4个数放到这串数的末尾,再将第 5个数删除…… 直到剩下后一个数,将后一个数也删除。按照刚才删除的顺序,把这些删除的数连在一 起就是小哈的 QQ啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“6 3 1 7 5 8 9 2 4”。

    首先我们进行这题的分析,我们要做的很简单,就是对队列的一个操作,我们要做的就是这样先取出两个数,以一作为初始下标,我们要做的就是删除下标为奇数的,然后把下标为偶数的,这样顺序进行,我们可以进行解密;但是我们删除时要注意要记录下,这样得出结果,首先我们定义一个数组;int  q[100],然后进行处理

    #include<stdio.h>
    int main()
    {
        int q[101]={0,6,3,1,7,5,8,9,2,4},head,tail; //数组表示队列
        head=1;
        tail=10;
        while(head<tail)
        {
           printf("%d ",q[head]);//打印出数组的值;
           head++;
           q[tail]=q[head];
           tail++;
           head++;   //模仿队列的顺序出栈
           
        }
        getchar();
        getchar();
        return 0;
    }

    下面我们由此转发有队列的思考,其实队列可以抽象为我们对数组问题的深度思考,我们在进行队列的处理时需要设置结构体,然后进行结构体的一些处理即可

    #include<stdio.h>
    struct quete
    {
    int q[100];
    int head;
    int tail;
    };
    int main()
    {
        struct quete q;
        int i;
        q.head=1;
        q.tail=1;
        for(i=1;i<=10;i++)
        {
         scanf("%d",&q.q[q.tail]);
         q.tail++;
        }
        while(q.head<q.tail)
        {
    
            printf("%d",q.q[q.head]);
            q.head++;
            q.q[q.tail]=q.q[q.head];
            q.tail++;
            q.head++;
        }
        return 0;
    }

  • 相关阅读:
    Web服务器的有关概念
    备份微信中大量的公众号,备份其二维码图片
    (转载)使用SecureCRT连接Linux时,alt + .等功能键不能使用的解决办法
    Q查询
    ManyToMany参数(through,db_constraint)
    formset批量处理form表单数据
    modelform动态显示select标签的对象范围
    request对象的常用属性和方法
    Django查询orm的前一天,前一周,一个月的数据
    render的几个应用
  • 原文地址:https://www.cnblogs.com/kk328/p/9054061.html
Copyright © 2011-2022 走看看