poj3278

最新推荐文章于 2025-03-30 16:45:00 发布

原创最新推荐文章于 2025-03-30 16:45:00 发布 · 314 阅读

0 ·

CC 4.0 BY-SA版权

search 专栏收录该内容

1 篇文章

订阅专栏

本文通过一个具体的编程实例，展示了如何使用队列解决特定问题。通过对《算法导论》及《数据结构》的学习，作者深入理解了队列的概念，并用C语言实现了从一个初始数值出发，通过加一、减一和乘二三种操作达到目标数值的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在看搜索前，把queue和stack都仔细的研究了一遍。

也研究了《算法导论》和严版的《数据结构》。

因为都是伪代码，理解的还不是很透彻。

具体实现还是不是很明白，这个题参考了别人的代码（几乎是边写边看的）。

不过算是理解了，理解万岁吧。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
const int MAXN = 300000;
int Q[MAXN], count[MAXN], sta[MAXN], n, head, tail;
void Enq ( int x ) {
     Q[head++] = x;    
}
int Deq ( ) {
    return Q[tail++];
}
int Qempty ( ) {
    if ( head == tail ) return 1;
    return 0;
}
int main ( ) {
    int N, K, temp;
    while ( scanf ( "%d %d", &N, &K ) != EOF ) {
          head = tail = 0;
          memset ( count, 0, sizeof ( count ) );
          memset ( Q, 0, sizeof ( Q ) );
          memset ( sta, 0, sizeof ( sta ) );
          Enq ( N );
          sta[N] = 1;
          while ( !Qempty ( ) ) {
                N = Deq ( );
                if ( N == K ) {
                     printf ( "%d\n", count[N] );
                     break;
                }
                temp = N + 1;
                if ( temp <= 100000 && sta[temp] == 0 ) {
                     sta[temp] = 1;
                     count[temp] = count[N] + 1;
                     Enq ( temp );
                }
                temp = N - 1;
                if ( temp >= 0 && sta[temp] == 0 ) {
                     sta[temp] = 1;
                     count[temp] = count[N] + 1;
                     Enq ( temp );
                }
                temp = N * 2;
                if ( temp <= 100000 && sta[temp] == 0 ) {
                     sta[temp] = 1;
                     count[temp] = count[N] + 1;
                     Enq ( temp );
                }
          }
    }
}