H 阿宁讨伐虚空【2023牛客寒假算法基础集训营6】

H 阿宁讨伐虚空

原题链接

思路

• \(x≤L\)时，脆皮都死完了，虚空蛇肯定不会被打到。
• \(x>R\)时，脆皮怎么都死不玩，虚空蛇肯定会被打到。
• \(L≤x<R\)时，如果\(y \in [L, x)\)，那么脆皮没有死完，区间\([L,x)\)长度是\(x−L\)，因此概率是$\frac {x-L}{R-L+1} $

代码

点击查看代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<iomanip>
using namespace std;

#define X first
#define Y second

typedef pair<int,int> pii;
typedef long long LL;
const char nl = '\n';
const int N = 1e6+10;
const int M = 1e6+10;
int n,m;

void solve(){
	int x;
	cin >> x;
	int l,r;
	cin >> l >> r;
	if(l >= x)cout << 0;
	else if(x > r)cout << 1;
	else cout << fixed<< setprecision(10) << 1.0*(x - l)/(r - l + 1);
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);

	solve();
}