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

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

题目大意:

就是给你N,K,每次有三种惭怍+1,-1,*2,,问多少次操作能到K

解题思路,搜索直接算,。,,,哎,啥时候这种垃圾搜索我能直接A 啊,太菜了大哭大哭大哭大哭

#include
#include
#include
#include
using namespace std;const int maxn = 1000000+10;int vis[maxn]={0};int main(){ int n,k; while(~scanf("%d%d",&n,&k)) { memset(vis,0,sizeof(vis)); int t; queue
q; q.push(n); while(!q.empty()){ t = q.front(); q.pop(); if(t==k) break; if(t > 0 && !vis[t-1]){ int z;z=t-1;vis[z]=vis[t]+1; q.push(z); } if(t

转载于:https://www.cnblogs.com/Double-LL/p/6658903.html

你可能感兴趣的文章
巧用队列之”Voting“
查看>>
Oracle数据类型number(m,n)
查看>>
ACC 001 C - Shorten Diameter 图论
查看>>
开通博客了...
查看>>
[转]复制虚拟机后linux中的eth0变成eth1问题
查看>>
TableViewCell中自定义XIB的使用
查看>>
ubuntu 显示隐藏文件
查看>>
Linux 定时任务crontab
查看>>
mongoose联表查询与一般查询合并
查看>>
jQuery--内容过滤和可见性过滤
查看>>
Android手机总是提示:存储空间不足,解决方法
查看>>
MySQL 函数之求取一个表中的某个字段的中位数
查看>>
EntityFramework 更新数据库字段的三种方法
查看>>
hdu 1253 胜利大逃亡
查看>>
python异步编程之asyncio
查看>>
leetcode算法:Trim a Binar Search Tree
查看>>
Centos 编译安装bind错误
查看>>
C#多线程学习(一) 多线程的相关概念
查看>>
OC内存管理基础
查看>>
IOS同步下载
查看>>