小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3.......
这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。
例如：
N = 4，M = 24：
4->6->8->12->18->24
于是小易最少需要跳跃5次，就可以从4号石板跳到24号石板
[编程题]跳石板
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; public class Main { public static void main(String[] arg
展开全文
import java.util.*;
import java.util.List;
import java.util.ArrayList;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static v
展开全文
#include <climits>
#include <iostream>
#include <vector>
using namespace std;
//求约数
void get_y(vector<int>& v, int x) {
f
展开全文
超时////////////////////
#include<bits/stdc++.h>
using namespace std;
void NumYue(int N,vector<int>&v){//判断是否是约数
for(int i=2;i<N;
展开全文
#include <climits>
#include <cmath>
#include <iostream>
#include<vector>
using namespace std;
void get_div_num(int n, vector&
展开全文
#include <cstdio>
#include <iostream>
#include<cmath>
using namespace std;
const int N = 1e5 + 10;
int f[N];
int step[N];
int main()
展开全文
using System;
using System.Collections;
using System.Collections.Generic;
public class Program
{
//取得num的因数，装在stack中
public static void div(int
展开全文
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner sc=new Sca
展开全文
#include <climits>
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
vector<int> GetDiv(int n
展开全文
问题信息
通过挑战的用户
查看代码-
2023-03-13 10:47:24 -
2023-03-01 17:04:43
-
2023-02-22 13:24:37
-
2023-02-14 15:20:47
-
2022-12-25 10:24:45
相关试题
-
评论(12)
-
评论(1)
-
评论(175) 来自网易2017秋招编程题集合
-
评论(187) 来自网易2017秋招编程题集合
-
评论(311) 来自网易2017秋招编程题集合
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
