首页 > 排队领水
头像 季风2333
发表于 2022-04-27 19:50:30
n个羊村村民正在排队,懒羊羊不知道他在队伍具体的哪个位置。这也意味着他的站位一定在n个位置中的一个。剩余的题目条件中,不多于b个人在他后面意味着他最多有b+1个位置可以选。不少于a个人在他前面意味着n个位置中至少有a个位置是不能选的。 我们将b+1和a分别看成两块连续的位置,将这两块位置分别置于n的 展开全文
头像 HUAYI_SUN
发表于 2022-11-12 17:50:27
#include<iostream> using namespace std; int main() {     int a,b,n;     cin>>n 展开全文
头像 小嗷犬
发表于 2023-07-31 15:08:39
简单思维题: 不少于 a 个人在他前面,即他必然在最后 n - a 个人中; 不多于 b 个人在他后面,即他必然在最后 b + 1 个人中。 综上,懒羊羊可能的位置个数应为 min(n - a, b + 1)。 其实题目有 bug,羊村村民排队打水,不应该有人 #include <bits 展开全文
头像 牛客458374228号
发表于 2020-12-11 17:22:50
题目描述羊村的供水系统搞砸了,隔壁牛村捐赠的的矿泉水刚刚送达,村长让喜羊羊们排队领水,已知有n个羊村村民正在排队取水,懒羊羊不知道他在队伍的具体哪个位置,但他知道有不少于a个人在他前面,有不多于b个人在他后面,你能帮忙计算一下懒羊羊有多少个可能的位置吗? 输入描述:输入一行包含三个整数n,a,b 展开全文
头像 已注销
发表于 2024-07-24 13:54:43
#include<bits/stdc++.h> using namespace std; int n,a,b; int main() { cin >> n >> a >> b; if (n-a<b+1) { cout << n 展开全文
头像 answerer
发表于 2020-02-11 11:44:28
我们不妨从b出发。既然b表示的是最多不超过的人数。a表示不少于。 那么,后面站着的人的数目是一个确切的数字范围内[0,b]。这里只要从b出发,一直到0,看是否满足条件即可。 #include <iostream> #include <cstdio> #include < 展开全文

等你来战

查看全部