python输入一个序列_Python序列合并,python

题目描述

其中系数aj都是整数满足0≤aj≤1000且至少有两个系数严格大于0，分别将n=1,n=2,n=3n...代入以上函数可以得到一个无穷长度的整数序列，即用8个系数a7,a6...a0可以唯一确定一个无穷长度的整数序列，现在给出k个通过以上方法定义的无穷序列，你需要求出将这些序列所有数字放在一起后，第n小的数字是多少？

输入描述:

第一行包含一个整数k,1≤k≤104

接下来k行，每行包含8个整数a7,a6,.....a0,表示一个函数的系数，0≤aj≤1000

最后一行包含一个整数n,1≤n≤105

输出描述:

输出对应的答案，保证最后的答案不超过10^17

解题思路：归并排序

说明：每个系列是由函数f(n),n由1逐渐增加得到的一个单调递增序列，相当于一个有序序列Arr[k];

步骤1;选取每个序列的第一个元素，组成一个长度为k的最小堆；

2：删除堆顶元素(即最小值)，再从删除值所在的序列生成一个值，压入堆中；

3：直到删除第n个元素，就是多个序列放在一起的第n小的数字；

import heapq

k=int(input())

data=[]

for i in range(k):

d0=[int(x) for x in input().split()]

data.append(d0)

n=int(input())

def fun(d,n):

return d[0]*n**7+d[1]*n**6+d[2]*n**5+d[3]*n**4+d[4]*n**3+d[5]*n**2+d[6]*n**1+d[7]

result=[]

n0,temp=1,0

heapq.heapify(result)

for i in range(k):

heapq.heappush(result, (fun(data[i],n0),i,n0))

while n>0:

temp=heapq.heappop(result)

n-=1

if n==0:

break

i=temp[1]

n1=temp[2]+1

heapq.heappush(result, (fun(data[i],n1),i,n1))

print(temp[0])

python输入一个序列_Python序列合并,python相关推荐

python输入一个正整数_Python题目解答：输入一个整数N，输出N的所有最小因子
题目:输入一个整数N,输出N的所有最小因子,也称素因子. 其中,任何一个大于1的数,都可以写成多个素数的乘积,我们把这些素数叫做这个数素因子. 例如: 输入:120 输出:2 2 2 3 5 输入:2 ...
python 输入一个数组_python怎么输入数组
python怎么输入数组? python输入数组一维数组:arr = input("") //输入一个一维数组,每个数之间使空格隔开 num = [int(n) for n in ...
python输入一个字母_python – Tkinter输入的第一个字母
我的程序应该检查输入字的前三个字母是否与预定义的字相似. 我用Tkinter制作了一个GUI,想要得到输入字段的字母. 不知怎的,我不能像没有Tkinter那样实现它. 这就是我为shell做的方式: ...
python输入三个整数_#python输入一个序列,其中包含表示年,月,日的三个整数,判断这个日期是当年的第几？#...
python ,获取当前时刻,要求格式为:年月日,时分 am或pm >>> import time >>> print time.strftime("%Y ...
python如何输入一个矩阵_python怎么输入矩阵
python怎么输入一个数组矩阵下面是基于python3.4的这样子: 1 2 3 4 import numpy as np arr = [1,2,3,4,5,6,7,8,9] matrix_a ...
python输入一个三位数输出百位十位个位_python输入一个水仙花数(三位数) 输出百位十位个位实例...
我就废话不多说了,大家还是直接看代码吧! # python输入一个水仙花数(三位数) 输出百位十位个位 """ 从控制台输入一个三位数num, 如果是水仙花数就打印num ...
python输入一个三位数输出它的百位十位个位_python输入一个水仙花数(三位数) 输出百位十位个位实例...
我就废话不多说了,大家还是直接看代码吧! # python输入一个水仙花数(三位数) 输出百位十位个位 """ 从控制台输入一个三位数num, 如果是水仙花数就打印num ...
python实现输入一个正整数_Python中实现输入一个整数的案例
我就废话不多说了,大家还是直接看代码吧! #! usr/bin/python3.5 # -*- coding:utf-8 -*- a = input("请输入一个整数:") #py ...
python输入一个英文句子_Python给定一个句子倒序输出单词以及字母的方法
python输入一个正整数(位数不限),将其倒序输出def inversenum(num) numlist=liststr(nun) while numlist[-1]='0': numlist. p ...
python输入一个小数，提取整数部分
python输入一个小数,提取整数部分 a = 4.2 b =5.7 1.向下取整:int( ) int(a) = 4 int(b) = 5 2.向上取整:math.ceil( ) #需要先导入mat ...

python输入一个序列_Python序列合并,python

python输入一个序列_Python序列合并,python相关推荐

最新文章

热门文章