时间限制: 3000MS 内存限制: 589824KB
编程实现:
给定一组包含n个(n > 3) 正整数数据,和一个正整数M,从这n个正整数中任意拿出两个数相加,相加后的结果正好为M的值,计算出这n个正整数中有多少组这样的数据。
例如: 给定一组正整数为:1, 3, 2, 4,正整数M为 3,其中有1组符合要求,为1和2(注:1和2组合,2和1组合,为1组组合) 给定一组正整数为:2, 7, 11, 6, 13,正整数M为 13,其中有2组符合要求,分别为 2 和11,7 和 6( 注:2和11组合,11和2组合,为1组组合;7和6组合,6和7组合,为1组组合) 输入描述 第一行输入n个正整数,正整数之间以英文逗号隔开(正整数不能有重复,且n > 3) 第二行输入一个正整数M 输出描述 输出n个正整数中两个数相加的结果正好为M的组合有几组 样例输入 2, 7, 11, 6, 13 13 样例输出 2
s=0
a=input().split(',')
m=int(input())
l=[]
for i in a:
l.append(int(i))
for i in l:
for j in l:
if i+j == m:
s += 1
print('%.0f' % (s/2))
时间限制: 3000MS
内存限制: 589824KB
提示信息:
某种病毒具有很强的繁殖能力,从病毒粒子出生后的第5分钟开始,每分钟可以复制出一个新的病毒粒子。新出生的病毒粒子从第5分钟开始,也可以每分钟复制一个新的病毒粒子。
举例来说,第1分钟时有一个病毒粒子,此病毒粒子从第5分钟开始复制新的病毒粒子,因此第5分钟时的病毒数量为2个;第6分钟时又复制出新的病毒粒子,因此第6分钟的病毒数量为3个;以此类推,第7分钟时病毒粒子数为4;第8分钟时病毒粒子数为5;第9分钟时,第5分钟复制出的病毒粒子开始复制新的病毒粒子,因此第9分钟时的病毒总数为7;第10分钟时,第6分钟复制出的病毒粒子开始复制新的病毒粒子,因此第10分钟时的病毒粒子总数为10。
编程实现:
计算病毒粒子总数,已知第一分钟时出生了一个病毒粒子,假设所有病毒粒子不会自动死亡,请计算第N分钟时的病毒粒子总数。
例如:前10分钟病毒粒子的总数分别为1, 1, 1, 1, 2, 3, 4, 5, 7, 10。
输入描述
输入正整数N(0 < N≤60),表示时间
输出描述
输出第N分钟时,病毒粒子的总数
样例输入
6
样例输出
3
n=int(input())
s=1
l=[0]*1001
for i in range(n):
for j in range(0, s):
l[j] += 1
if l[j] > 5 or l[j] == 5:
s += 1
print(s)