1.反素数
描述
反素数(逆向拼写的素数)是指一个将其逆向拼写后也是一个素数的非回文数。例如：13和31都是素数，且13和31都不是回文数，所以，13和31是反素数。
输入一个正整数 n , 请输出从小到大排列的的前n个反素数，数字后面以一个空格进行分隔。
输入格式
输入一个正整数
输出格式
符合条件的反素数
def prime(n):
if n<=1:
return 0
for i in range(2,int(n**(1/2)+1)):
if n % i == 0:
return 0
return 1
if __name__ == "__main__":
n=int(input())
i=2
count=0
while True:
if prime(i) and prime(int(str(i)[::-1])) and str(i) != str(i)[::-1]:
print(i,end=" ")
count+=1
if count == n:
break
i+=1
2.汉诺塔
描述
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
柱子编号为a, b, c，将所有圆盘从a移到c可以描述为：
如果a只有一个圆盘，可以直接移动到c；
如果a有N个圆盘，可以看成a有1个圆盘（底盘） + (N-1)个圆盘，首先需要把 (N-1) 个圆盘移动到 b，然后，将 a的最后一个圆盘移动到c，再将b的(N-1)个圆盘移动到c。
请编写一个函数move(n, a, b, c) ，给定输入 n, a, b, c，打印出移动的步骤：
例如，输入 move(2, ‘A’, ‘B’, ‘C’)，打印出：
A –> B
A –> C
B –> C
输入格式
有两行：
第一行一个正整数
第二行有三个符号，如A、B、C或a,b,c等，输入时用空格分隔开。
输出格式
移动过程的记录
def hanoi_move(n,a,b,c):
if n == 1:
print(a,'-->',c)
return None
else:
hanoi_move(n -1,a,c,b)
hanoi_move(1,a,b,c)
hanoi_move(n -1,b,a,c)
if __name__ == '__main__':
num = int(input())
s1,s2,s3 = input().split()
hanoi_move(num,s1,s2,s3)
3.编写函数输出自除数
描述
一个不含0的数，如果它能被它的每一位除尽，则它是一个自除数。例如128是一个自除数，因为128能被1、2、8整除。编写函数selfDivisor(num)判断num是否为自除数，使用该函数输出不大于N的所有自除数。
（注意，含有数字0的数不是自除数）
输入格式：
输入为一行，一个正整数N（N>=1）。
输出格式：
输出为一行，是不大于N的所有自除数，每个数后面有一个空格。
def selfDivisor (num) :
if '0' in str(num) :
return False
for c in str(num):
if num % int(c) != 0:
return False
else:
return True
n=int(input())
for num in range(1,n+1):
if selfDivisor(num):
print(num , end=' ')
4.任意累积
类别：Python 函数和代码复用
请根据编程模板补充代码，计算任意个输入数字的乘积。
注意，仅需要在标注“…”的地方补充一行或多行代码。
# 请在...补充一行或多行代码
def cmul(a,*b):
m=a
for i in b:
m*= i
return m
print(eval("cmul({})".format(input())))
5.贪心的交易（函数）
描述
商品价格每天都在变化，作为一个商人，需要低买高卖赚取利润，通常会根据历史数据，检验策略的收益。
已知有一个商品历史价格变化列表。其中第 i 个元素是第 i 天该商品的价格。
现在使用的贪心策略是在该过程中要求必须尽可能多的进行获利的交易，并且每次买入时都要先清仓（全部卖出上一次买入的商品），不能同时进行多笔交易。
定义一个函数，计算你在这种策略下能获取的最大利润。
比如价格列表为 [1,3,5,1,8]，利润最大为11元，
第1天买入，第2天卖出 获利3-1=2元
第2天买入，第3天卖出 获利5-3=2元
第4天价格跌落，所以第三天无交易
第4天买入，第5天卖出 获利8-1=7元
总利润为 2+2+7=11元
本题的编程模板会帮助你建立一个随机的价格列表（价格在1-100元的闭区间中），你需要在两行中各输入一个整数，第一行输入一个可交易的总天数（即列表中的价格个数），第二行输入一个整数做为随机种子。
输出时模板会在两行中分别输出生成的价格列表以及能获取的最大利润。
提示：列表的索引使用方式与字符串相同。
输入
在两行输入中各输入一个整数
输出
生成的价格列表
获取的最大利润
import random
def f(prices):
#完成函数功能满足题目要求
s=0
for i in range(len(prices)-1):
if prices[i]<prices[i+1]:
s+=prices[i+1]-prices[i]
return s
#下方实现代码，输入列表长度以及随机种子参数，并设定随机种子
#############
#############
n=int(input())
random.seed(int(input()))
ls=[random.randint(1,100) for i in range(0,n)] #构造价格列表，本行无需修改，
print(ls)
print(f(ls)) #输出结果，本行无需修改
扫一扫
558
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
