2024/05/08
今日学习时长:1小时
代码行数:80左右
博客数量:2篇
今天完成了几道python例题,如下:
【题目描述】用户输入整数n(1<=n<=26)和整数m(m<=n),然后输入n个不同的字母,请编写程序输出在这n个字母中选择m个字母的所有排列序列和组合序列。
【练习要求】请给出源代码程序和运行测试结果,源代码程序要求添加必要的注释。
【输入格式】在第一行中输入整数n和整数m的值,数据之间以空格为间隔。
在第二行中输入n个不同字母,数据之间以空格为间隔
【输出格式】首先输出所有的排列数列,每种情况一行,字母间以空格为间隔;
再者首先输出所有的组合数列,每种情况一行,在同一行中以字母增序顺序显示,字母间以空格为间隔。
【输入样例】3 2
a s d
【输出样例】Permutation:
a d
d a
a s
s a
d s
s d
Combination:
a d
a s
d s
import itertools n = int(input("请输入一个整数 n(1<=n<=26): ")) m = int(input("请输入一个整数 m(m<=n): ")) letters = input("请输入n个不同的字母,用空格分隔: ").split() permutations = list(itertools.permutations(letters, m)) combinations = list(itertools.combinations(letters, m)) print(f"选择 {m} 个字母的所有排列序列:") for perm in permutations: print(''.join(perm)) print(f"选择 {m} 个字母的所有组合序列:") for comb in combinations: print(' '.join(comb))
【题目描述】 假设一段楼梯共n(n>1)个台阶,小朋友一步最多能上3个台阶,那么小朋友上这段楼梯一共有多少种方法。
【练习要求】请给出源代码程序和运行测试结果,源代码程序要求添加必要的注释。
【输入格式】在一行中输入楼梯台阶的数目n。
【输出格式】输出小朋友上这段楼梯的方法数。
【输入样例】15
【输出样例】5768
def climbStairs(n): first3 = {1:1, 2:2, 3:4} if n in first3.keys(): return first3[n] else: return climbStairs(n-1) + climbStairs(n-2) + climbStairs(n-3) n = int(input("请输入台阶数 n:")) ways = climbStairs(n) print(f"小朋友上{n}个台阶的方法数为:{ways}")
【题目描述】编写程序,输出一个给定正整数x(x>1)的质因子展开式。
【输入格式】请在一行中输入整数x的值。
【输出格式】对每一组输入的x,按以下格式输出x的质因子展开式(假如x的质因子分别为a、b、c):x=abc
【输入样例】72
【输出样例】72=22233
def prime_factors(x): factors = [] divisor = 2 while x > 1: if x % divisor == 0: factors.append(divisor) x = x // divisor else: divisor += 1 return factors num = int(input("请输入一个正整数 x(x > 1): ")) if num > 1: factors = prime_factors(num) if len(factors) == 1: print(f"{num} 为质数,质因子为: {factors[0]}") else: print(f"{num} 的质因子展开式为: {' x '.join(map(str, factors))}") else: print("请输入大于1的正整数。")