记一次某东的题

metabit

已于 2023-04-05 09:43:24 修改

阅读量146

点赞数

分类专栏：数据结构与算法文章标签：算法

于 2023-03-11 20:42:02 首次发布

本文链接：https://blog.csdn.net/dawnto/article/details/129468445

版权

数据结构与算法专栏收录该内容

185 篇文章

订阅专栏

给定两条边长a和b以及区间[l,r]，程序需找出能与a,b组成三角形的边长c的方案数。如果a+b<r，将r设为a+b-1以确保满足三角形条件。然后调整l，使其不小于max(a,b)与min(a,b)之差加1。输出在[l,r]范围内满足条件的边长c的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

某个人拿到了两条边，边长分别为a和b，他想选择一个长度为c的边，满足c是[l,r]区间内的正整数，且三条边可以形成三角形。他想知道有多少种选择方案？共有t次询问。

数据范围：
1 <= t <= 1000
1 <= a,b <= 10 ^ 9
1 <= l <= r <= 10 ^ 9

输入：
第一行输入一个正整数t，代表询问次数
接下来t行，每行输入四个正整数 a、b、l、r代表一次询问
2
2 3 1 2
4 5 6 8

输出：
1
3

package main

import "fmt"

func main() {
	t := 0
	fmt.Scan(&t)
	for i := 0; i < t; i++ {
		a, b, l, r := 0, 0, 0, 0
		fmt.Scan(&a, &b, &l, &r)
		if a+b <= r { // r 是上限
			r = a + b - 1
		}
		
		max, min := a, b
		if b > a {
			max, min = b, a
		}

		if max-min+1 > l {
			l = max - min + 1
		}
		
		if r-l+1 <= 0 {
			fmt.Println(0)
		} else {
			fmt.Println(r - l + 1)
		}
	}
}