博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[kuangbin带你飞]专题一 简单搜索 - C - Catch That Cow
阅读量:7044 次
发布时间:2019-06-28

本文共 778 字,大约阅读时间需要 2 分钟。

1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 using namespace std; 8 int n, k, c, ans; 9 int num[100005];10 int main()11 {12 // freopen("in.in","r",stdin);13 while(cin>>n>>k)14 {15 ans = 0;16 queue
q;17 q.push(n);18 num[n] = 1;19 while(q.size())20 {21 c = q.front();22 if(c == k)23 {24 ans = num[c];25 break;26 } 27 q.pop();28 if(!num[c-1] && c-1>=0)29 {30 num[c-1] = num[c] + 1;31 q.push(c-1);32 }33 if(c+1<=100000 && !num[c+1])34 {35 num[c+1] = num[c] + 1;36 q.push(c+1);37 }38 if(c*2<=100000 && !num[2*c])39 {40 num[2*c] = num[c] + 1;41 q.push(2*c);42 }43 }44 cout<
<

 

转载于:https://www.cnblogs.com/you-well-day-fine/p/4253695.html

你可能感兴趣的文章
强烈推荐一个超酷的wordpress状态信息图
查看>>
分区表、分区索引3(海量数据测试)
查看>>
AIX查看CPU核数
查看>>
Android 记录和恢复ListView滚动的位置的三种方法
查看>>
Silverlight和Metro中ListBox样式的添加及使用
查看>>
IOS设计模式-抽象工厂
查看>>
对Linux命令进一步学习vim(二)
查看>>
AppStore应用转让流程
查看>>
php模板引擎
查看>>
.NET Core RC2/RTM 明确了时间表
查看>>
解决Eclipse Debug source not found问题
查看>>
SQL Server SQL分页查询
查看>>
第一百一十六节,JavaScript,DOM操作样式
查看>>
互联网业务场景下消息队列架构
查看>>
java 的""和null的区别
查看>>
Redis内存压缩实战
查看>>
java-Spring 管理bean例子
查看>>
解决关于ios访问相机闪退问题
查看>>
利用ST MCU内部的基准参考电压监测电源电压及其它
查看>>
MySQL 按指定字段自定义列表排序
查看>>