程序模拟：一条线段分成3部分，有多大的概率能组合成为一个三角形

本文链接：https://blog.csdn.net/qq_52313711/article/details/137724396

前言

这道题是我看网上的面试题，看到这个问题我来了兴趣。打算自己写一个小程序模拟一下，看一下大概是多少;

代码

下面是代码，我每次生成一百万个线段来模拟

#include<iostream>
#include<random>

using namespace std;

// 生成一个min~max的随机数（GPT写的）
int generateRandomNumber(int min, int max) {
	std::random_device rd;//随机设备设为种子
	std::mt19937 gen(rd());
	std::uniform_int_distribution<> dis(min, max);
	return dis(gen);
}

// 随机获得3条线段
void threeLines(int& x, int& y, int& z) {
	int L = 1000;
	x = generateRandomNumber(0, L);
	y = generateRandomNumber(0, L - x);
	z = L - y - x;
}

inline bool check(int x, int y, int z)
{
	return x + y > z && x + z > y && y + z > x;
}

// 模拟概率代码
void func1() {	
	int total = 1000000;
	for (int n = 0; n < 5; ++n) {
		int count = 0;
		// 循环 一百万次
		for (int i = 0; i < total; ++i)
		{
			int x = 0, y = 0, z = 0;
			threeLines(x, y, z);//随机生成三条线段
			if (check(x, y, z)) count++;
		}
		cout << (double)count / (double)total * 100 << "%" << endl;
	}
}
// 检查 x + y + z 是否等于L
void func2() {
	for (int i = 0; i < 10; ++i)
	{
		int x, y, z;
		threeLines(x, y, z);
		cout << x + y + z << endl;
	}
}

int main() {
    //func2();
	func1();
	return 0;
}

最后结果如下：