Python：每日一题 13

double-lee

import random as r

# 随机生成n个整数
def createNums(num_l,n):
    for i in range(n):
        num = r.randint(2,50)
        num_l.append(num)
    return num_l

# 循环一次后的结果
def circu(num_l):
    length = len(num_l)   
    a = num_l[0]
    for i in range(length-1):   
        num_l[i] += num_l[i+1]
        if num_l[i] > 100:
            num_l[i] %= 100
    num_l[-1] += a            
    if num_l[-1] > 100:
        num_l[-1] %= 100
    return num_l

# 循环k次后的结果
def circulation(num_l,k):   
    for i in range(k):
        circu(num_l)
    return num_l


num_list = []
n = int(input("请输入要生成整数的个数(2<=n<=50): "))
k = int(input("请输入要循环的次数(1<=k<=20000000): "))
createNums(num_list,n)
print(num_list)
circulation(num_list,k)
print(num_list)

北城以北灬

1. import random
   
2. import time
   
3. 
   
4. 
   
5. def make_arr(n):
   
6.     arr = []
   
7.     for i in range(n):
   
8.         arr.append(random.randint(0, 99))
   
9. 
   
10.     return arr
    
11. 
    
12. 
    
13. def magic(n, k):
    
14.     # arr = [1, 2, 3, 4, 5]
    
15.     arr = make_arr(n)
    
16.     print(arr)
    
17.     for i in range(k):
    
18.         # print(arr)
    
19.         temp = arr[0]
    
20.         for j in range(n - 1):
    
21.             arr[j] = (arr[j] + arr[j + 1]) % 100
    
22.         arr[n - 1] = (arr[n - 1] + temp) % 100
    
23. 
    
24.     return arr
    
25. 
    
26. 
    
27. begin = time.time()
    
28. arr = magic(50, 20000000)
    
29. print(arr)
    
30. print(time.time() - begin)

复制代码

结果为：

1. [77, 95, 87, 16, 65, 34, 33, 22, 11, 77, 39, 96, 41, 9, 30, 70, 53, 90, 91, 58, 92, 70, 87, 88, 87, 20, 10, 27, 44, 90, 12, 74, 12, 51, 42, 55, 72, 39, 55, 54, 58, 68, 35, 31, 12, 64, 71, 96, 49, 61]
   
2. [86, 40, 7, 30, 15, 23, 16, 92, 81, 97, 72, 84, 65, 7, 17, 64, 73, 75, 61, 60, 28, 8, 4, 31, 74, 11, 90, 7, 5, 40, 48, 91, 67, 56, 72, 22, 34, 65, 82, 67, 89, 48, 50, 36, 10, 53, 33, 79, 81, 74]
   
3. 99.58436131477356
   

复制代码

不知道程序有没有哪里不对

lwy520

import random as rd
molihuan=[]
len_num=int(input("请输入一个正整数作为魔力环序列："))
for i in range(len_num):
    molihuan.append(int(rd.uniform(2,50)))

print(molihuan)
for i in range(20000000):
    for j in range(len_num-1):
        molihuan[j]+=molihuan[j+1]
        if molihuan[j]>100:
            molihuan[j]=molihuan[j]%100
    molihuan[-1]+=molihuan[0]
    if molihuan[-1]>100:
        molihuan[-1]=molihuan[-1]%100
    if i % 500000 ==0:
        print(i)
print(molihuan)

lwy520

ooxx7788 发表于 2017-3-26 18:59
其实基本的算法我也弄出来了，但是不能满足2000万次的需求。
各位不妨试试看n=50,k=20000000，能不能算。

我的版本这个程序跑起来是2分半
import random as rd
molihuan=[]
len_num=int(input("请输入一个正整数作为魔力环序列："))
for i in range(len_num):
    molihuan.append(int(rd.uniform(2,50)))

print(molihuan)
for i in range(20000000):
    for j in range(len_num-1):
        molihuan[j]+=molihuan[j+1]
        if molihuan[j]>100:
            molihuan[j]=molihuan[j]%100
    molihuan[-1]+=molihuan[0]
    if molihuan[-1]>100:
        molihuan[-1]=molihuan[-1]%100
    if i % 500000 ==0:
        print(i)
print(molihuan)

捞鬼

jerryxjr1220 发表于 2017-3-26 19:35
题目本身没难度，只是当n=50， k=20000000的时候，运算慢了一些，不过也还行，就几分钟
举例，当n ...

大哥，我想问一下你代码中的self.rings[j]+=self.ring[j+1]不是会有溢出的可能吗，但问什么代码不会报错呢？

yu123py

速度很慢

import random
l = [random.randint(0, 99) for i in range(50)]
k = int(input('请输入循环次数:'))
print(l)

for i in range(k):
    temp = l[0]
    for j in range(len(l)):
        if j == len(l) - 1:
            l[j] = l[j] + temp
        else:
            l[j] = l[j] + l[j+1]
        if l[j] >= 100:
            l[j] = l[j] % 100
print(l)

panheng

交作业！

1. n = int(input("请输入手环数字n（2-50之间）:"))
   
2. k = int(input("循环次数k(1-20000000之间):"))
   
3. str1 = input('请输入{}个0-9的整数（以逗号“,”分隔）'.format(n))
   
4. list1 = [int(each) for each in str1.split(",")]                     #将输入n个数转化为列表
   
5. count = 0                                                           #计数器初始化
   
6. print("第{}次变化后的数列{}".format(count, list1))                   #打印初始值
   
7. while count < k:
   
8.     for i in range(n):
   
9.         if count == k:                                              #增加断点检测，防止计数器超出设定
   
10.             break
    
11.         else:
    
12.             count += 1
    
13.             if i < n-1:                                             #第1到n-1个数字变换
    
14.                 if list1[i] + list1[i+1] <= 100:                    #超过100取模
    
15.                     list1[i] += list1[i+1]
    
16.                 else:
    
17.                     list1[i] = (list1[i] + list1[i+1]) % 100
    
18.                 print("第{}次变化后的数列{}，正在变换第{}个数".format(count, list1,i+1))
    
19.             else:
    
20.                 if list1[i] + list1[0] <= 100:                      #第n个数字变换
    
21.                     list1[i] += list1[0]
    
22.                 else:
    
23.                     list1[i] = (list1[i] + list1[0]) % 100
    
24.                 print("第{}次变化后的数列{}，正在变换第{}个数".format(count, list1,i+1))
    
25. print("变换第{}次的数值为：{}".format(k, list1[i]))

复制代码

克里斯保罗

~~

1. import datetime as dt
   
2. 
   
3. class Band:
   
4.           def __init__(self,n,k):
   
5.                     self.n = n
   
6.                     self.dic={}
   
7.                     for  i in range(1,n+1):
   
8.                               self.dic[i] = i
   
9.                     t = k-1
   
10.                     while t:
    
11.                               self.newdic()
    
12.                               t -=1
    
13.                     self.last_dic = self.newdic()
    
14.                     last_list = []
    
15.                     for a in self.last_dic:
    
16.                               last_list.append(str(self.last_dic[a]))
    
17.                     print(last_list)
    
18.           def newdic(self):
    
19.                     dic1 = {}
    
20.                     for i in self.dic:
    
21.                               dic1[i] = self.dic[i]
    
22.                     for a in self.dic:
    
23.                               if a == len(self.dic):
    
24.                                         self.dic[a] = dic1[a] + dic1[1]
    
25.                               else:
    
26.                                         self.dic[a] = dic1[a] + dic1[a+1]
    
27.                               if self.dic[a] >= 100:
    
28.                                         self.dic[a] = self.dic[a]%100
    
29.                     return self.dic
    
30.                     
    
31.                               
    
32. def main():
    
33.           t1 = dt.datetime.now()
    
34.           n = int(input('请输入n的个数：'))
    
35.           k = int(input('请输入循环次数：'))
    
36.           exp = Band(n,k)
    
37.           t2 = dt.datetime.now()
    
38.           temp = t2 - t1
    
39.           print(temp)
    
40. 
    
41.          
    
42. 
    
43. if __name__ == '__main__':
    
44.          
    
45.           main()
    
46.                                        
    
47. 
    

复制代码

暮让

1. import datetime
   
2. import random
   
3. 
   
4. n, k = input("请输入n 和 k：").split(' ')
   
5. n, k = int(n), int(k)
   
6. temp = int(input("请选择导入数据方式：\n1.系统随机\n2.手动输入\n请选择："))
   
7. list1 = []
   
8. if temp == 1:
   
9.     for i in range(n):
   
10.         list1.append(random.randint(0, 99))
    
11. elif temp == 2:
    
12.     array = input("请输入%d个数字：" % n).split(' ')
    
13.     for i in array:
    
14.         list1.append(int(i))
    
15. print("您导入的数据为：", list1)
    
16. t1 = datetime.datetime.now()
    
17. for _ in range(k):
    
18.     a = list1[0]
    
19.     for i in range(n):
    
20.         if list1[i-1] > 100:
    
21.             list1[i-1] %= 100
    
22.         if i == len(list1) - 1:
    
23.             list1[i] += a
    
24.             if list1[i] > 100:
    
25.                 list1[i] %= 100
    
26.             break
    
27.         list1[i] += list1[i+1]
    
28. t2 = datetime.datetime.now()
    
29. print(list1)
    
30. print(t2-t1)

复制代码

Jung

import time
def fun13():
    Tstart = time.time()
    Lnew = []
    L = [0,1,2,3,4]
    Counttimes = int(input("please enter the number you want to count:"))
    for i in range(Counttimes):
        for j in range(len(L)):
            if(j==(len(L)-1)):
                Lnew.append(Lnew[0])
            else:
                Lnew.append(L[j]+L[j+1])
                if(Lnew[j]>100):
                    Lnew[j] = Lnew[j]%100
        L = []
        L = Lnew
        Lnew = []
        print(L,(time.time()-Tstart),i) #每次显示结果，时间，次数。2百万次大概需要750s.在shell下运行要慢很多。

小白Alvin

1. n = int(input("请输入魔力手环有几个数字构成："))
   
2. A = [int(input("魔力手环的数字：")) for i in range(n)]
   
3. def status(k):
   
4.     # 转了多少圈
   
5.     cir = k//n + 1
   
6.     # B = []
   
7.     # # 生成的新列表
   
8.     # for i in range(cir):
   
9.     #     B += A
   
10.     for i in range(k):
    
11.         # 转一次的状态
    
12.         # 用B来记录新的状态中的各数字
    
13.         B = []
    
14.         for j in range(len(A)):
    
15.             if j == 0:
    
16.                 B.append((A[j]+A[-1])%100)
    
17.             else:
    
18.                 B.append((A[j]+A[j-1])%100)
    
19.         # 更新A，将A中的元素变为转换之后的元素
    
20.         for m in range(len(B)):
    
21.             A[m] = B[m]
    
22.     return A

复制代码

xuanyuan0116

1. print('----------每日练习题13----------')
   
2. #一个由n个数字构成的环，每次变化后，每个数字会变成自己和后面一个数的和，最后一个数的后面是第一个数。
   
3. #当数字大于100时，取模。
   
4. #给出这个手环开始的n个数字，循环次数k，循环后的数值。
   
5. #要求 2<=n<=50, 1<=k<=20000000;
   
6. #注意，一定使得运算可以满足以上n,k的要求（所以，不要认为一个小数字你可以算出来，大数字就一定能算的出来,尽量让计算在有限的时间内完成）。
   
7. 
   
8. import random as rd
   
9. import time as t
   
10. 
    
11. start = t.process_time()
    
12. 
    
13. n = int(input('Please input n:'))
    
14. k = int(input('Please input k:'))
    
15. 
    
16. list1 = []
    
17. for i in range(n):
    
18.     list1.append(rd.randint(0,99))
    
19. print(list1)
    
20. 
    
21. count = 0
    
22. while count != k:
    
23.     list2 = []
    
24.     for i in range(len(list1)-1):
    
25.         if list1[i] + list1[i+1] >= 100:
    
26.             list2.append((list1[i] + list1[i+1]) % 100)
    
27.         else:
    
28.             list2.append(list1[i] + list1[i+1])
    
29.     list2.append(list1[0])
    
30.     list1 = []
    
31.     list1 = list2
    
32.     #print(list2)
    
33.     count += 1
    
34. 
    
35. print(list2)
    
36. 
    
37. end = t.process_time()
    
38. t = end - start
    
39. print('Runtime is %f s:'%t)

复制代码

1. ----------每日练习题13----------
   
2. Please input n:50
   
3. Please input k:20000000
   
4. [54, 59, 54, 25, 56, 18, 32, 66, 63, 94, 90, 87, 29, 89, 67, 45, 14, 35, 78, 29, 44, 9, 54, 71, 13, 32, 48, 82, 83, 12, 31, 3, 65, 99, 52, 35, 77, 14, 95, 71, 99, 21, 62, 18, 73, 36, 34, 74, 25, 53]
   
5. [93, 6, 5, 14, 22, 94, 45, 90, 58, 69, 95, 65, 82, 27, 24, 16, 51, 89, 85, 97, 0, 29, 40, 45, 46, 73, 88, 49, 60, 21, 13, 41, 9, 24, 78, 10, 90, 79, 92, 92, 75, 12, 80, 65, 10, 52, 92, 59, 9, 3]
   
6. Runtime is 831.984375 s:

复制代码

用时10分多钟

杜若左

1. a = []
   
2. n = int(input("你想让这个环有几个数字呢？"))
   
3. for i in range(0,n):
   
4.     k = int(input("请输入第"+str(i+1)+"个数字（输入的数字应该小于100）"))
   
5.     a.append(k)
   
6. k = int(input("你想让这个环循环几次呢？"))
   
7. for t in range(0,k):
   
8.     for i in range(0,n-1):
   
9.         if i==0:
   
10.             j = (a[0])%100
    
11.         a[i] = (a[i] + a[i+1])%100
    
12.     a[n-1] = (a[n-1] + j)%100
    
13. print(a)
    
14. print("运算完成！")

复制代码

素手就琴

1. n = int(input("请输入一个从2到50范围的整数："))
   
2. k = int(input("请输入一个从1到2000000000范围的整数："))
   
3. temp = input("请输入n个数，n是您输入的第一个整数，数之间用空格隔开：")
   
4. magic_list = temp.split()
   
5. 
   
6. for i in range(n):
   
7.     magic_list[i] = int(magic_list[i])
   
8. 
   
9. 
   
10. i = 1
    
11. j = 0
    
12. while i <= k:
    
13.     p = magic_list[0]
    
14.     while j < n-1:
    
15.         magic_list[j] = magic_list[j] + magic_list[j+1]
    
16.         if magic_list[j] >= 100:
    
17.             magic_list[j] %= 100
    
18.         j += 1
    
19.     else:
    
20.         magic_list[j] = magic_list[j] + p
    
21.         if magic_list[j] >= 100:
    
22.             magic_list[j] %= 100
    
23.         p = magic_list[0]
    
24.         i += 1
    
25.         j = 0
    
26. 
    
27. 
    
28. print(magic_list)
    
29.         

复制代码

sanchuan555

import random as r
cycle1=[]
times1=0
for num in range(r.randint(2, 50)):
    times1+=1
    cycle1.append(r.randint(0, 99))
print(cycle1)
K=r.randint(1,20000000)
print(K)
while K>0:
    location1=0
    cycle2=[]
    for num_2 in cycle1:
        if location1+1==len(cycle1):
            num_2=num_2+cycle1[0]
        else:
            num_2=num_2+cycle1[location1+1]
        location1+=1
        cycle2.append(num_2)
    K-=1
print(cycle2)

满不懂

新人报到进来看看

逃兵

1. num = [int(i) for i in (input()).split(' ')]
   
2. num = [i for i in range(1,51)]
   
3. n = int(input())
   
4. def jisuan(num,n):
   
5.     for i in range(n):
   
6.         temp = num[0]
   
7.         for i in range(len(num)):
   
8.             try:
   
9.                 num[i]+=num[i+1]
   
10.                 if num[i] > 100:
    
11.                     num[i] =num[i] - 100
    
12.             except:
    
13.                 num[i]+=temp
    
14.                 if num[i] > 100:
    
15.                     num[i] =num[i] - 100
    
16.     return num
    
17. 
    
18. 
    
19. 
    
20. print(jisuan(num,n))
    
21. 
    

复制代码