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