函数题
1.使用函数求素数和
prime(p), 其中函数prime当用户传入参数p为素数时返回True,否则返回False.
PrimeSum(m,n),函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数1<=m<n。
函数接口定义:
在这里描述函数接口: prime(p),返回True表示p是素数,返回False表示p不是素数 PrimeSum(m,n),函数返回素数和
裁判测试程序样例:
/* 请在这里填写答案 */
m,n=input().split()
m=int(m)
n=int(n)
print(PrimeSum(m,n))
输入样例:
在这里给出一组输入。例如:
1 10
输出样例:
在这里给出相应的输出。例如:
17
代码及思考
def prime(p):
flag =0
# 1 不是素数 2 是
if p==1:
return False
for i in range(2, p):
if p % i == 0:
flag = 1
if flag ==1:
return False
else:
return True
def PrimeSum(m, n):
sum = 0
for i in range(m, n + 1):
if prime(i):
sum += i
return sum
2. 使用函数统计指定数字的个数
本题要求实现一个统计整数中指定数字的个数的简单函数。
CountDigit(number,digit )
其中number是整数,digit为[1, 9]区间内的整数。函数CountDigit应返回number中digit出现的次数。
函数接口定义:
在这里描述函数接口。例如: CountDigit(number,digit ),返回digit出现的次数
裁判测试程序样例:
/* 请在这里填写答案 */
number,digit=input().split()
number=int(number)
digit=int(digit)
count=CountDigit(number,digit )
print("Number of digit 2 in "+str(number)+":",count)
输入样例:
在这里给出一组输入。例如:
-21252 2
输出样例:
在这里给出相应的输出。例如:
Number of digit 2 in -21252: 3
代码及思考
def CountDigit(number,digit):
count=0
number=str(number)
digit=str(digit)
for i in number:
if i==digit:
count+=1
return count
3 使用函数输出指定范围内Fibonacci数的个数
本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m<n≤100000)之间的所有Fibonacci数的数目。
所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列,fib(0)=fib(1)=1。其中函数fib(n)须返回第n项Fibonacci数;函数PrintFN(m,n)用列表返回[m, n]中的所有Fibonacci数。
函数接口定义:
在这里描述函数接口。例如: fib(n),返回fib(n)的值 PrintFN(m,n),用列表返回[m, n]中的所有Fibonacci数。
裁判测试程序样例:
在这里给出函数被调用进行测试的例子。例如:
/* 请在这里填写答案 */
m,n,i=input().split()
n=int(n)
m=int(m)
i=int(i)
b=fib(i)
print("fib({0}) = {1}".format(i,b))
fiblist=PrintFN(m,n)
print(len(fiblist))
输入样例:
在这里给出一组输入。例如:
20 100 6
输出样例:
在这里给出相应的输出。例如:
fib(6) = 13
4
代码及思考
# 从零开始
def fib(n):
f=[1,1]
for i in range(n-1): # 相当于从一开始减2
f.append(f[-1]+f[-2])
return f[-1]
# 有多少个fib小于n
def PrintFN(m,n):
l=[1,1]
num=[]
while l[-1]<n:
l.append(l[-1]+l[-2])
for i in l:
if i>=m and i<=n:
num.append(i)
return num
4 使用函数求余弦函数的近似值
本题要求实现一个函数,用下列公式求cos(x)近似值,精确到最后一项的绝对值小于eps(绝对值小于eps的项不要加):
cos(x)=0!x0−2!x2+4!x4−6!x6+...
函数接口定义:funcos(eps,x),其中用户传入的参数为eps和x;函数funcos应返回用给定公式计算出来,保留小数4位。
函数接口定义:
函数接口: funcos(eps,x),返回cos(x)的值。
裁判测试程序样例:
在这里给出函数被调用进行测试的例子。例如: /* 请在这里填写答案 */ eps,x=input().split() eps,x=float(eps),float(x) value=funcos(eps,x ) print("cos({0}) = {1:.4f}".format(x,value))
输入样例:
0.0001 -3.1
输出样例:
cos(-3.1) = -0.9991
代码
import math
# fabs()绝对值函数
def funcos(b,a):
s=0
i = 1
while True: # 可以把条件写在 while 后面
up=pow(a,(2*i)) #分子
down=1 #分母
for j in range(1,2*i+1): #n!
down*=j
if i%2!=0: # 判断+-
down=-down
if abs(up/down)>b: # 最后一项绝对值是否<eps
s+=up/down
i+=1
else:
break
return s+1 #没加第一项,补上 0!=1
5 缩写词
缩写词是由一个短语中每个单词的第一个字母组成,均为大写。例如,CPU是短语“central processing unit”的缩写。
5.函数接口定义:
acronym(phrase);
phrase是短语参数,返回短语的缩写词
裁判测试程序样例:
/* 请在这里填写答案 */
phrase=input()
print(acronym(phrase))
输入样例:
central processing unit
输出样例:
CPU
代码
# split() 把字符串转换为列表
# 列表的每一项元素都为str类型
def acronym(phrase):
phrase = phrase.split()
str=''
for i in range(len(phrase)):
str+=phrase[i][0].upper()
return str
6 求嵌套列表的平均值
Avg是一个求平均值的函数。它的参数是嵌套列表,求每个元素的平均值。每个元素是列表,至少有1个值。
函数接口定义:
在这里描述函数接口。例如:
Avg(lst)
lst是一个二维嵌套列表,该函数返回值是每个元素的平均值组成的列表。
裁判测试程序样例:
/* 请在这里填写答案 */
lst=eval(input())
result=Avg(lst)
for value in result:
print("{:.1f}".format(value),end=" ")
输入样例:
在这里给出一组输入。例如:
[[5],[1,2,3],[7,9,4]]
输出样例:
在这里给出相应的输出。例如:
5.0 2.0 6.7
代码
def Avg(lst):
avg = []
for i in lst:
sum = 0
for j in i:
sum += j
if j == i[-1]:
avg.append(sum / len(i))
return avg
7 使用函数求特殊a串数列和
给定两个均不超过9的正整数a和n,要求编写函数fn(a,n) 求a+aa+aaa++⋯+aa⋯aa(n个a)之和,fn须返回的是数列和
函数接口定义:
fn(a,n) 其中 a 和 n 都是用户传入的参数。 a 的值在[1, 9]范围;n 是[1, 9]区间内的个位数。函数须返回级数和
裁判测试程序样例:
/* 请在这里填写答案 */ a,b=input().split() s=fn(int(a),int(b)) print(s)
输入样例:
在这里给出一组输入。例如:
2 3
输出样例:
在这里给出相应的输出。例如:
246
代码
import math
def fn(a,n):
# a为数字 n 为次数
sum=0
cum=0
for i in range(n): # 10的0次幂开始
sum+=a*math.pow(10,i) # 求得是每一项的数
cum=cum+sum
return int(cum)
8 求多项式的值
一元多项式可以用列表表示。如p(x)=1+3x+9x4,可以表示成列表[1,3,0,0,9]。输入列表表示的多项式和x的值,求多项式的值。
函数接口定义:
在这里描述函数接口。例如: polyvalue(lst,x)
lst表示多项式,x代表具体的值。
裁判测试程序样例:
/* 请在这里填写答案 */ lst=eval(input()) y=float(input()) print("{:.1f}".format(polyvalue(lst,y)))
输入样例:
在这里给出一组输入。例如:
[1,3,0,0,9]
1
输出样例:
在这里给出相应的输出。例如:
13.0
代码
import math
def polyvalue(lst,x):
sum=0
k=0 # 计数
for i in lst:
sum+=i*math.pow(x,k)
k+=1
return sum