网易2017春招笔试--魔力手环

原创于 2017-11-25 21:57:59 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#网易笔试 #python #编程语言

刷刷题专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一种名为“魔力手环”的算法问题，该问题涉及到一系列整数在一个环形结构上的变化过程。每一轮变化中，每个数字都会更新为它与其相邻数字之和的值，并对100取模。文章提供了输入输出样例及原始代码实现。

小易拥有一个拥有魔力的手环上面有n个数字(构成一个环),当这个魔力手环每次使用魔力的时候就会发生一种奇特的变化：每个数字会变成自己跟后面一个数字的和(最后一个数字的后面一个数字是第一个),一旦某个位置的数字大于等于100就马上对100取模(比如某个位置变为103,就会自动变为3).现在给出这个魔力手环的构成，请你计算出使用k次魔力之后魔力手环的状态。

输入描述:

输入数据包括两行：
第一行为两个整数n(2 ≤ n ≤ 50)和k(1 ≤ k ≤ 2000000000),以空格分隔
第二行为魔力手环初始的n个数，以空格分隔。范围都在0至99.

输出描述:

输出魔力手环使用k次之后的状态，以空格分隔，行末无空格。

输入例子:

3 2
1 2 3

输出例子:

8 9 7

我的代码：

#-*-coding:utf-8-*-
import sys
if __name__ == "__main__":
    n, k = [int(i) for i in sys.stdin.readline().strip().split()]
    ls = [int(i) for i in sys.stdin.readline().strip().split()]
    for i in range(k):
        for j in range(len(ls)):
            if j == 0:
                temp = ls[j] + ls[1]
            elif j == len(ls) - 1:
                ls[j] = ls[j] + ls[0]
                ls[0] = temp
            else:
                ls[j] = ls[j] + ls[j + 1]

    print ls