poj3278

您好,您序貌似有些问题:问题就在这里:
x1=temp.sit+1;
x2=temp.sit*2;
x3=temp.sit-1;
if (x1<=m&&visit[x1])
{
t.sit=x1;
t.step=temp.step+1;
visit[x1]=1;
Q.push(t);
}
if (x2<=m&&!visit[x2])
{
t.sit=x2;
t.step=temp.step+1;
visit[x2]=1;
Q.push(t);
}
if (x3>0&&x3<=m&&!visit[x3])
{
t.sit=x3;
t.step=temp.step+1;
visit[x3]=1;
Q.push(t);
}
首先,判断条件就不对,么<=m?把<=m这个条件去掉试试~

有可能是先乘2再减,
再者,你的3个判断如果有多个符合,你都是把t入队列,而你的结构体t的参数已经修改,好像也有问题。

下面是我AC代码,我自认为我写的还是比较简单易懂的,不懂可以追问,谢谢~~
#include<iostream>
#include<queue>
using namespace std;

int n,k,visit[100002],lv[100002];
int bfs()
{
memset(visit,0,sizeof(visit));
memset(lv,0,sizeof(lv));
queue<int>q;
q.push(n);
visit[n]=1;
while(!q.empty())
{
int u=q.front();
if(u==k)
return lv[k];
if(u-1>=0&&!visit[u-1])
{
visit[u-1]=1;
lv[u-1]=lv[u]+1;
q.push(u-1);
}
if(u+1<=100000&&!visit[u+1])
{
visit[u+1]=1;
lv[u+1]=lv[u]+1;
q.push(u+1);
}
if(2*u<=100000&&!visit[2*u])
{
visit[2*u]=1;
lv[2*u]=lv[u]+1;
q.push(2*u);
}
q.pop();
}
}
int main()
{
while(cin>>n>>k)
cout<<bfs()<<endl;
return 0;

}
喜欢阅读
  • 梦魇诡说:探寻上古玄术之谜

    梦魇诡说:探寻上古玄术之谜

    梦是人类永远无法解读的神秘,没有一个人可以阻止自己进入这个空间,它到底是什么?为什么牵动着每个人的心?有人喜欢做梦,有人畏惧梦,但你无法逃避。每晚不只要我们闭上眼睛,它就进入了我们的空间,也许它带来的是一晚的奢华,也许它带给我们的是一夜的放纵,也许它是妖魔鬼挂的化身,也许当它来临时你就永远睁不开眼睛了……

  • 双面总裁杀手妻

    双面总裁杀手妻

    “宝贝儿,任务失败还企图背叛,就要得到应有的惩罚!”他狠狠地咬上她的唇,肆意亲吻。她是杀手,厌倦东躲西藏的日子试图脱离组织。他是魔王,霸道强势不容背离。为了留住她,他用尽手段,甚至不惜以自己为饵。总算没白费力气,他的宝贝儿终于上钩了!然而杀手老婆将他推倒吃干抹净之后竟带球溜走!这怎么可以?!于是双面总裁开始了漫漫追妻认子之路……

  • 一世强卫

    一世强卫

    “美女你好,我是你的未婚夫!”兵王回归都市,从此掀起一场都市风云!

  • 重生之庶出小娇娘

    重生之庶出小娇娘

    前世的苏叶漓讨厌极了花厌,讨厌他带着调戏意味的叫着自己小娘子,讨厌他的玩世不恭。直到她被嫡姐和自以为可以给自己带来幸福的男人残忍伤害,火场之中的她看到了让自己以前讨厌的男人被人按在地上却还在嘶吼着自己的名字。这是他为数不多的叫自己全名,也是她第一次觉得自己的名字是那么的好听,带着恨意和歉意的她想如果人有来生的话,她定不会在他叫自己小娘子时露出厌恶的目光而是由心的回应他一句小相公。苍天有眼她终回到了那一年,这一世的她决定报仇雪恨不再重蹈覆辙,同时守护住自己要守护的人。“小娘子。”“小相公。”“苏三小娘子。”“花家小相公。”从此以后坊间流传着:一花一叶一世界,一生一世一双人。

  • 傅少娇妻心尖宠

    傅少娇妻心尖宠

    她曾是世家名媛,如今落魄不堪,受尽屈辱。他是关城傅爷,权势滔天,备受瞩目。她被设计陷害,他施以援手;她被嘲笑侮辱,他护她左右。最终,她被赶出家门,流落街头……他说:“你那么惨,不如嫁我好了。嫁给我就没人再敢欺负你。”她拒绝:“可我已经嫁人了。”“你前夫又坏又蠢又没用,你老公只能姓傅。”他抽开领。“乖,过来让我先教你怎么接吻。”前夫陆斯辰:“姓傅的没一个好东西。漫漫听话,跟我回家。”

  • 超级俏公子

    超级俏公子

    家道中落富二代重生校园,借助前世记忆力挽狂澜,碾压宿敌重振雄威,成就都市至尊传奇

  • 甜妻蜜爱:腹黑总裁请止步

    甜妻蜜爱:腹黑总裁请止步

    小雪出生在富商家庭,却被保姆一时私心,被调换了身份,保姆病死,她为了孤儿,在孤儿院长大,结识了安少泽和南音,后来安少泽决绝离开,她的初恋无疾而终,南音多病,为了救她,六年前她出卖了自己的卵子为她治病,并不知道买家竟然是鼎鼎大名的北冥烈,一次遭遇抢劫,她的头疼被强烈撞击,失去了一部分记忆,南音不舍她再对安少泽念念不忘,所以没有告诉她安少泽这个人的存在,五年前,南音车祸深度昏迷,醒来之日遥遥无期,将南音视为亲姐姐的南音走投无路,北冥烈从天而降一般,解决了她的一切难题,唯一的条件便是她嫁给他,她因此成为北冥烈的妻子,却不知道,这背后有一个阴谋在包围着她……

  • 名门新妻

    名门新妻

    一场阴谋将她送到了他的身边,她说:”二少,我若医好你的病,你要护我一程。“他说:”我护你一世。“他用最强大的保护和最霸道的宠溺攻破了她的心扉,让她弥足深陷逃不出他的情网。可是后来……小萌宝盛气凌人的抱着肩膀:”看在你真心悔过的份上我会帮你把妈咪追回来的。“

  • 猜你喜欢
    热门推荐
  • linux 删除分区命令
  • agree to subscribe to
  • dcs组态入门
  • abp_198 magnet
  • 炉石传说combo
  • not any more是次数吗?
  • mifare classic 1k值块
  • sega游戏的初音
  • es6文档
  • lying on your bed
  • born 2 rulemp3
  • dortmunder kronen
  • 架子鼓音乐大全
  • i need a doctormv
  • 精灵旅社2 mp4
  • roger canada
  • bitmoji下载
  • 世界知名女dj
  • 枫林网港剧
  • eclipse怎么更换UTF-8
  • All Right Reserved 知识库