2024/4/27
所花时间：1小时
代码行：70行
博客量：1篇
了解到的知识点
【题目描述】用户输入整数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
from itertools import permutations, combinations
# 读取输入
inputs = input().split()
try:
n, m = int(inputs[0]), int(inputs[1])
except ValueError:
print("Invalid input for n or m")
exit()
letters = [x for x in inputs[2:] if x.isalpha()]
# 输出所有的排列序列
print("Permutation:")
for perm in permutations(letters, m):
print(' '.join(perm))
# 输出所有的组合序列
print("Combination:")
for comb in combinations(sorted(letters), m):
print(' '.join(comb))
【题目描述】蒙特·卡罗方法是一种通过概率来得到问题近似解的方法，在很多领域都有重要的应用，其中就包括圆周率近似值的计问题。假设有一块边长为2的正方形木板，上面画一个单位圆，然后随意往木板上扔飞镖，落点坐标(x,y)必然在木板上（更多的时候是落在单位圆内），如果扔的次数足够多，那么落在单位圆内的次数除以总次数再乘以4，这个数字会无限逼近圆周率的值。这就是蒙特·卡罗发明的用于计算圆周率近似值的方法，如下图所示。编写程序，模拟蒙特·卡罗计算圆周率近似值的方法，输入掷飞镖次数，然后输出圆周率近似值。
【练习要求】请给出源代码程序和运行测试结果，源代码程序要求添加必要的注释。
【输入格式】在一行中输入掷飞镖的次数。
【输出格式】输出采用蒙特·卡罗法模拟计算出的圆周率的值。
【输入样例】100000
【输出样例】3.13056
import random
def monte_carlo_pi(num_throws):
inside_circle = 0
total_throws = num_throws
for _ in range(num_throws):
x = random.uniform(-1, 1)
y = random.uniform(-1, 1)
if x**2 + y**2 <= 1:
inside_circle += 1
pi_approx = 4 * inside_circle / total_throws
return pi_approx
# 读取输入
num_throws = int(input())
# 计算圆周率近似值
approx_pi = monte_carlo_pi(num_throws)
# 输出结果
print(approx_pi)
