华为笔试题答案2019-9-7笔试第一题，跳数

import copy
count = 1
n = list(raw_input().split())
a = [int(i) for i in n]
b = list(copy.deepcopy(a[1:(len(n)//2)]))
minStep=[]
t =[]
# 把可能要走的路径保留下来
for x in b:idx = a.index(x)tem = [x]y = x + idxwhile True:if y < len(n):tem.append(a[y])y = y + a[y]else:breakt.append(tem)
p,q =[],[]
# 捉一计算
for i in range(len(t)):r =0count = 1for j in range(len(t[i])):if count == 1:idx = a.index(t[i][j])r += idxcount += 1r += t[i][j]if r == len(n)-1:p.append(count)elif r > len(n):q.append(-1)break
if len(p)>0:print(min(p))
else:print(-1)

华为笔试题答案2019-9-7笔试第一题，跳数相关推荐

java第二次测试笔试题_微软第二次笔试第一题java代码已AC
import java.util.HashMap; import java.util.Scanner; import java.util.Set; /** * Queen attack * @auth ...
商汤科技自动驾驶研究员2019校招笔试第一题-跳台阶(每次可跳1~m级，跳到第n级的跳法总数)
递推公式如下: n<=m时 v[n]=2<<(n-2) n>m时 v[n]=2*v[n-1]-v[n-1-m] 输入n超过10^18,考虑是维护一个供迭代的双向队列做动态规划, ...
2019届华为笔试题（软件卷）
华为笔试题共3道编程题.第一题100分,第二题200分,第三题300分,一共600分. 第一题: 输入描述: 1.忽略小数点,例如"A1.2",认为包含整数1和2: 2.如果整数的 ...
2014-百度阿里华为笔试题
8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿出来两个球: ii.如果取出的是两 ...
python面试题及答案bt_公布上期Python笔试题答案，附带源码与运行结果
今天发布的内容没有废话,就是上一期的笔试题答案,由于内容较多,我们今天就公布前五道题的答案,附带源码哦!请感兴趣的读者细细研究! 笔试笔试题一答案:利用Python创建如图所示的二叉树,并给出前序. ...
华为笔试题 -- 多个数组按顺序合并(Java代码实现)
华为笔试题 – 多个数组按顺序合并(Java代码实现) 题目描述: 现在有多组整数数组,需要将他们合并成一个新的数组.合并规则,从每个数组里按顺序取出固定长度的内容合并到新的数组中,取完的内容会删除掉 ...
华为笔试题---明明的随机数
题目明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着 ...
东软信息学院java试题,东软Java笔试题答案
东软Java笔试题答案 Java面向对象程序设计考试卷班级:姓名:时间:90分钟一.选择题(没有注明多选,则为单选)1. 下列变量定义错误的是A. int a; B. double b=4.5; C. ...
c语言编写单词位置反转,C语言笔试题答案.docx
C语言笔试题答案 C语言笔试题答案简答题程序的局部变量存在于(栈)中,全局变量存在于(静态区)中,动态申请数据存在于(堆)中.设有以下说明和定义:typedef union {long i; int ...

华为笔试题答案2019-9-7笔试第一题，跳数

华为笔试题答案2019-9-7笔试第一题，跳数相关推荐

最新文章

热门文章