4000 排位（找规律）

1. 问题描述：

有 n 个人排成了一队，小明就在其中。他不知道自己的确切排位，但是他能确定的是，排在他前面的人不少于 a 个，排在他后面的人不超过 b 个。请问，对于他的具体排位，一共有多少种可能性？

输入格式

第一行包含整数 T，表示共有 T 组数据。每组数据占一行，包含三个整数 n，a，b。

输出格式

每组数据输出一行结果，一个整数，表示小明具体排位的可能数量。

数据范围

本题共两个测试点。小测试点，如样例所示。大测试点满足：1 ≤ T ≤ 50，0 ≤ a，b < n ≤ 100。

输入样例：

2
3 1 1
5 2 3

输出样例：

2
3
来源：https://www.acwing.com/problem/content/4003/

2. 思路分析：

我们可以先画一下图，看看有什么规律，可以发现本质上求解的是两个区间交集的长度：

3. 代码如下：

class Solution:def process(self):T = int(input())for c in range(T):n, a, b = map(int, input().split())print(n - max(a + 1, n - b) + 1)if __name__ == '__main__':Solution().process()

4000 排位（找规律）相关推荐

PYTHON 解决小学奥数找规律之一
PYTHON 解决小学奥数找规律之一这段代码主要是为了计算小学生奥数中一道找规律的填空题, 原题是1,2,5,13,34,()看规律填空, 通过分析发现规律就是第N个数字等于上一个数字加前面所有数字 ...
2018.09.01 poj3071Football（概率dp+二进制找规律）
传送门概率dp简单题. 设f[i][j]表示前i轮j获胜的概率. 如果j,k能够刚好在第i轮相遇,找规律可以发现j,k满足: (j−1)>>(i−1)(j−1)>>(i−1) ...
点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接解题思路: 1.首先对于每个操作我们实际上是一个博弈问题对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...
数学/找规律/sgu 118 Digital root
题意定义f(n)为n各位数字之和,如果n是各位数,则n个数根是f(n),否则为f(n)的数根现在给出n个Ai,求出A1*A2*-*AN + A1*A2*-*AN-1 + - + A1*A2 + A ...
HDU 5703 Desert 水题找规律
HDU 5703 Desert 水题找规律已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
Odd Grasshopper 奇偶找规律
思路 : 首先根据输入的奇偶性分别找规律,发现与输入无关,都满足4个一循环的规律如果次数n刚好是4的倍数,那么就是x0,否则,找到小于n中最靠近n的一个4的倍数,从它开始模拟到n,就是答案 #inc ...
2021 年百度之星·程序设计大赛 - 初赛二 1001 签到（找规律，快速幂）
solution 找规律 #include <iostream> #include <algorithm>using namespace std;const int mod = ...
洛谷P2158仪仗队（数学，观察找规律，欧拉函数）
题目链接:https://www.luogu.org/problemnew/show/P2158 读完题被吓到了,这是什么东西. 总之,需要观察+找规律啊!观察可以发现,从第三行开始,第i行中当前直角 ...
uvalive5092(找规律)
题意: 给出n和m,我们有一个由1~n组成的n个数字的数列a[],如果a[i]>i,我们就把ans++,我们要求出ans==m的数列有多少个. 思路: 打个表,找规律,规律如代码中所示,类似于杨 ...
uva1511(找规律。。。)
题意: 给出n个点,n个点构成了完全图,每条边是红色或者是蓝色,问这个图中有多少个三角形三条边都是同一个颜色. 思路: 本想暴力,看见榜单上大家都TLE了,不敢暴力了,就找规律. 画图发现,如果三个点 ...

4000 排位（找规律）

4000 排位（找规律）相关推荐

最新文章

热门文章