Description

给定起始数字 a (1<=a<=10^5) 还有终止数字 b (0<=b<=10^8)我们现在有三种操作方法：

给当前的数字 x 乘3
给当前的数字 x 乘5
给当前的数字 x 除7 （向下取整）

如果十步之内（包含第十步）我们发现能从数字 a 最后到达数字 b 并且在操作的过程中都是 正整数 ，那么就输出 YES 否则输出 NO

Format

Input

输入数字 a，b (1<=a<=10^5,0<=b<=10^8)

Output

如果能十步内到达则输出 YES否则输出NO

Samples

输入数据 1

5 65

Copy

输出数据 1

YES

Copy

输入数据 2

14 982

Copy

输出数据 2

NO

Copy

Limitation & hint

对于样例1来说：我们可以通过如下操作得到 bb ：a−>(a×3=15)−>(a×3=45)−>(a×5=225)−>(a/7=32)−>(a×3=96)−>(a/7=13)−>(a×5=65)

1s, 2048KiB for each test case.

这是一道dfs题

注意：

从步数是 0 开始的，所以第十步就是9，所以小于等于 10 的时候结束。

#include <stdio.h>
#include <math.h>
#include <algorithm>
#include <iostream>
#include <string.h>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <vector>
using namespace std;
#define ll long long
ll n,m,ans=0;
struct node {ll x,step;
};
int k=0;
void dfs(ll x,ll step) {if(x==m&&step<=10&&k==0) {cout<<"YES"<<endl;k=1;return;}if(x<0)return;if(step<10&&!k) {dfs(x*3,step+1);dfs(x*5,step+1);dfs(x/7,step+1);}
}
int main() {cin>>n>>m;dfs(n,0);if(!k)cout<<"NO"<<endl;return 0;
}

追梦算法----数字找朋友相关推荐

追梦翔飞数字报php版本,追梦翔飞数字报静态生成版下载_追梦翔飞数字报静态生成版官方下载-太平洋下载中心...
追梦翔飞数字报静态生成版是站长工具频道下深受用户喜爱的软件,太平洋下载中心提供追梦翔飞数字报静态生成版官方下载.系统功能 1.采用图形版面,保持报纸原貌充分体现报纸"原汁原味"的 ...
追梦算法----方格取数
说明在 n 行.m 列的方格矩阵中,每个方格都包含一个数字.小明可以从任意方格出发开始移动.每次移动可以移到与当前方格有一条边相邻的方格(即向上.下.左或右方向移动 1 格,且不能移出边界).除此之 ...
追梦算法----P1072. 排队打水
题目描述有 n 个人排队到 1 个水龙头处打水,第 i 个人装满水桶所需的时间是 ti,请问如何安排他们的打水顺序才能使所有人的等待时间之和最小? 输入格式第一行包含整数 n. 第二行包含 n ...
追梦算法----拯救公主？
说明今天是十月三号,学姐还没有想好该出什么题,有点慌张,但是学姐最近迷上了一堆小游戏,其中一个学姐不想玩,你可以帮忙将这个小游戏玩通关吗? 游戏规则很简单,游戏一开始,你将身处于一座城堡之中,公主被 ...
追梦算法----修路
说明某市调查城镇交通状况,得到现有城镇道路统计表.表中列出了每条道路直接连通的城镇.市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通(但不一定有直接的道路相连, ...
追梦翔飞数字报php版本,追梦翔飞数字报静态生成版
系统功能 1.采用图形版面,保持报纸原貌充分体现报纸"原汁原味"的版式设计风格,将报纸的原报样直接呈现在网络上,读者可以看到"原汁原味"的报纸,并根据自己需要 ...
追梦算法----睡懒觉
Description 你的同桌犯困了,于是她想睡会让你待会叫她起来,但是她这个人吧有个癖好,喜欢在回文时间的时候起来,例如 12:21 就是一个回文时间(精确到分) 如果她被你叫起来的时候发现不 ...
追梦翔飞数字报php版本,追梦翔飞数字报静态生成版下载
现如今大家不仅要求用得上某些软件,而且要求这种软件不会偷窃用户隐私,每当发生这类事件,都会在网络上引发轩然大波. 充分体现报纸"原汁原味"的版式设计风格,将报纸的原报样直接呈现在网 ...
追梦算法----马的遍历
说明中国象棋半张棋盘如图(a)所示.马自左下角往右上角跳.今规定只许往右跳,不许往左跳,且要求马跳的方式按照(b)图顺时针深度优先递归.比如图(a)中所示为一种跳行路线.如果马要从0,0点,跳到4, ...

追梦算法----数字找朋友

Description

Format

Input

Output

Samples

输入数据 1

输出数据 1

输入数据 2

输出数据 2

Limitation & hint

这是一道dfs题

注意：

从步数是 0 开始的，所以第十步就是9，所以小于等于 10 的时候结束。

追梦算法----数字找朋友相关推荐

最新文章

热门文章