pku 3278

原创 2007年09月26日 22:21:00

 

#include<queue>
#include<stdio.h>
#include<iostream>
using namespace std;


__int64 N,K;
queue<__int64> q;

int mark[200050];

void bfs()
{
 __int64 step=0;
         while(1)
   {
       __int64 len=q.size();//这一层有多少个节点
       while(len>0)
    {
        __int64 temp=q.front();
     if(temp==K)
     {
      printf("%I64d/n",step);
      return;
     }
     if(mark[temp+1]&& temp<K)
     {
      q.push(temp+1);
      mark[temp+1]=0;
     }
         if(temp-1>0 && mark[temp-1])
        
     {
      q.push(temp-1);
      mark[temp-1]=0;
     }
        if(2*temp<2*K-N && mark[2*temp])
     {
      q.push(2*temp);
      mark[2*temp]=0;
     }
        q.pop();
        len--;
    }
    ++step;
   }
}

int main()
{
__int64 i;

 while(scanf("%I64d%I64d",&N,&K)!=EOF)
 {
  if(N>=K)
   printf("%I64d/n",N-K);
  else
  {
   for(i=0;i<200010;i++)
    mark[i]=1;
   q.push(N);
   mark[N]=0;
   bfs();
   while(!q.empty())
    q.pop();
  }
 }
 return 0;
}
 

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

BFS PKU 3278

一道很简单的,典型的BFS。 代码虐我千百遍,我待代码如初恋 Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K...
  • ZCR_7
  • ZCR_7
  • 2014-09-09 09:40
  • 483

poj 3278 Catch That Cow 【bfs】

Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 52335  ...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

POJ 3278 Catch That Cow

poj 3278 题目链接:http://poj.org/problem?id=3278 Description Farmer John has been informed of the lo...

poj 3278 Catch That Cow 广度优先算法

广度优先对于求最短路劲是非常有效的  #include #include #define SIZE 100001 using namespace std; queue x; bool v...

poj3278 hdu2717 Catch That Cow 广度优先搜索

Catch That Cow Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) ...

poj3278 Catch That Cow 水BFS+简单剪枝

传送门:poj3278 Catch That Cow题目大意一个农夫想要抓到出走的牛,农夫站在n位置,这头牛在k位置(同一个水平线上),农夫从该位置有两种方式出发: 1. 每次到达该位置前一个位置(...

poj 3278 catch that cow

#include #include//memset的头文件 #include //队列头文件 using namespace std; int main() { int N, K; ...

poj入门水题--宽搜(bfs)题 1979 1562 2386 3278

poj 1979,bfs,宽搜,1562 2386 1915 2243 3278
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)