列表

详情


NC227318. 一个经典概率问题

描述

牛牛大学的学生bit-noob与lit-noob(以下简称B和L)选修了"随机运筹学"这门课程(是门好课),顾名思义,这门课和随机有着很大的关系。

一天,老师出了一道有趣的编程题:请在一个单位圆(半径为的圆)中随机生成条弦,编程实现,并输出这些弦的长度。这个问题并不困难,B和L都会做,但他们的做法不尽相同。

B的做法为:在圆内所有的点中,等概率的选择一个点P,做连接圆心O与P得到的半径,过P点做OP的垂线交圆O于M,N两点,弦MN即为所求。

L的做法为:在圆内所有的半径中,等概率的选择一条半径,再在这条半径上的所有点中,等概率的选择一个点P,做连接圆心O与P得到的半径,过P点做OP的垂线交圆O于M,N两点,弦MN即为所求。

最终,B和L各自用自己的方法生成了条弦,并输出了这些弦的弦长,提交了这次作业。

但粗心的他们忘记在给作业命名的时候写上自己的名字了,为了方便老师登分,给出某个程序输出的条弦,请帮助老师判断这是谁的程序。

输入描述

输入第一行是一个整数,表示下面将输入的弦数。

第二行是个实数,表示随机生成的一条弦的弦长。

保证输入当中的个实数所对应的弦要么全是使用B的方法生成的,要么全是使用L的方法生成的。

输出描述

输出一行字符串,若该输出来自B的程序,输出字符;若该输出来自L的程序,输出字符

示例1

输入:

20
1.9821229 1.9248176 1.617335 0.10873477 1.9456689 1.402446 1.0166511 1.8566361 1.6386659 1.699187 1.5867242 1.3000285 1.96097 1.6946885 1.9999357 0.79870252 1.9004707 1.7499258 1.5236209 1.5751575

输出:

L

说明:

上述输入输出示例只是为了便于理解输入输出的格式(当然,该组数据确实是用L的方法生成的),实际的测试数据中,保证恒成立。

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C++ 解法, 执行用时: 104ms, 内存消耗: 728K, 提交时间: 2021-09-21 14:32:29

#include <bits/stdc++.h>
using namespace std;
int n;
double sum,x;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x;
		sum+=x;
	}
	if(sum>=150000) puts("L");
	else puts("B");
	return 0; 
}

Python3 解法, 执行用时: 233ms, 内存消耗: 62476K, 提交时间: 2022-01-01 06:29:47

print("B"if(n:=int(input()))/eval(input().replace(' ','+'))>2/3else"L")

上一题