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

来源:互联网 发布:mac电脑刷机数据恢复 编辑:程序博客网 时间:2024/05/20 18:48

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

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


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

输入例子:
3 21 2 3

输出例子:
8 9 7

我的代码:

#-*-coding:utf-8-*-import sysif __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



原创粉丝点击