牛客 程式設計題 跳石板

2021-10-11 14:51:22 字數 628 閱讀 1745

小易來到了一條石板路前,每塊石板上從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號石板

#include

#include

#include

#include

#include

using namespace std;

intmain()

for(

int j =

2; j < n; j++)}

}// 列印

if(vec_[m]

== int_max)

vec_[m]=-

1;cout << vec_[m]

<< endl;

}return0;

}

跳石板 網易2017秋招程式設計題

小易來到了一條石板路前,每塊石板上從1挨著編號為 1 2 3 這條石板路要根據特殊的規則才能前進 對於小易當前所在的編號為k的 石板,小易單次只能往前跳k的乙個約數 不含1和k 步,即跳到k x x為k的乙個非1和本身的約數 的位置。小易當前處在編號為n的石板,他想跳到編號恰好為m的石板去,小易想知...

每日程式設計系列 跳石板

一 題目 小易來到了一條石板路前,每塊石板上從1挨著編號為 1 2 3.這條石板路要根據特殊的規則才能前進 對於小易當前所在的編號為k的 石板,小易單次只能往前跳k的乙個約數 不含1和k 步,即跳到k x x為k的乙個非1和本身的約數 的位置。小易當前處在編號為n的石板,他想跳到編號恰好為m的石板去...

牛客網程式設計題

參考了排行榜大神 1.計算字串最後乙個單詞的長度,單詞以空格隔開 a raw input b a.split print len b 1 2.寫出乙個程式,接受乙個有字母和數字以及空格組成的字串,和乙個字元,然後輸出輸入字串中含有該字元的個數。不區分大小寫 a raw input lower b r...