采白菜-腾讯2023笔试(codefun2000)

题目链接
采白菜-腾讯2023笔试(codefun2000)

题目内容

塔子哥之前的种植的白菜，最近到了收获的季节，为了让收获的白菜口感又好，又嫩。所以塔子哥要估计白菜的大概长度，后面再来一波机械化收割。
假设一批白菜的平均长度服从密度函数为 sin(x)/5.68 的分布，其中平均长度 x 介于 [1,10] 之间。
塔子哥想知道介于 [a,b]⊂[1,10] 的概率是否大于 0.5 以方便收割最大化。
我们知道通过数值积分可以给出 $P(a\le X\le b)={\int }_b^{a}sin(\sqrt{x})/5.68\approx {\sum }_{i=0}^{n-1}sin(\sqrt{x_i})/5.68\Delta x$

输入描述

第 1 行表示测试数据组数 T
接下来的 T 行，每一行表示输入 a ， b ， 1≤a<b≤10 表示范围。

输出描述

输出 1 或者 0 ，如果得到的概率大于 0.5 则输出 1 否则则输出 0 。

样例1

输入

5
1 3
2 4
1 7
8 9
3 7

输出

0
0
1
0
1

提示

定积分的求解，需要一定的数学基础

题解1

#include<bits/stdc++.h>
using namespace std;

int t;
double a, b;

// 被积函数 
double f(double x){
	return sin(sqrt(x))/5.68;
}

int main(){
	scanf("%d", &t);
	while(t--){
		scanf("%lf%lf", &a, &b);
		double n = 500, h = (b - a)/n, ans = 0;
		// 将整个区间分成500个子区间，每个子区间的长度为h，以子区间左端点a+1.0*i*h(0<=i<500)的函数值f为高，子区间长度h，得到子区间i的面积，不断累加所有子区间的面积，得到ans 
		for(int i = 0; i < n; i++){
			ans += f(a + 1.0*i*h)*h;
		} 
		if(ans > 0.5){
			printf("1\n");
		}else {
			printf("0\n");
		}
	}	
	return 0;
}