我百愁莫展之时，看了题解，发现思路跟我的基本一样，除了long long。要long long！要long long！要long long！重要的事情说三次。首先的n==k||k==0，读者自证不难。接下来是最小的情况：由于n>=k经过上面的筛选，下面肯定有n<k了接着我们进行模拟，到底
展开全文
题目描述牛牛想要挑战一下自己的勇气，于是打算去玩牛村的刺激过山车，牛村的刺激过山车一排只坐一个人，牛牛胆子比较小，所以他要求必须坐在前面有人或者后面有人的空位置。牛牛上车前只知道这批过山车总共有n个位置，已经有k个人坐上去了，请帮助牛牛计算一下最少有多少个位置符合他的要求，最多有多少个位置符合他的要
展开全文
代码中的n/2以及n/3的由来：当k=n/2的临界情况时，代码注释部分已经做了详细的说明;当k远小于n时，对k进行每个人隔两个空的排列，这样max=1+(k-1)*2+1=2k,临界情况，max+k=n,则k=n/3 ；继而当n/3<k<n/2时，排列时要注意必然会有两个人之间只隔一个空
展开全文
include using namespace std; int main(){ int n, k; cin >> n >> k;
if(k == n || k == 0)
cout << "0 0";
else
{
展开全文
思路：审题要清晰
先排除特殊情况：
（1）如果 k == 0，即过山车上一个人也没有，由于牛牛必须坐在前面有人或者后面有人的空位置，此时过山车上没有符合牛牛要求的位置，故最少和最多符合他要求的位置都为 0 ；
（2）如果 k == n，即过山车已经坐满，此时已经没有位置了，故最少和最多符合他要求的位
展开全文
eary（简单）代码如下#include<iostream>using namespace std;int main(){ long long n,k,min=0,max=0; cin>>n>>k; if(n==k||k==0); else
展开全文
【实现正解关键点】如下：
特殊情况 n==k 或则 k==0 时，最大值最小值都为0；
什么情况可以让可利用座位最多，当前后2个位置都可以利用的时候，此时需满足 n >= 3k;这时的max=2k(3个连续座位为1段，可切割有效段数k断)，min=1(全连靠边的情况)；
其他情况（n<
展开全文
情况分三种，第一种为满人或无人，第二种情况是少量人，每个人能提供前后两个位置，第三种情况为大量人，除开已经坐了人的位置都可以坐
#include<bits/stdc++.h>
using namespace std;
int main(){
long
展开全文
#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
using namespace std;
int main(){
int n, k;
展开全文
先考虑n与k相等或者k为0，最小和最大的都为0；
其次如果k大于等于n的一半，则剩下的位置都可以使前面或后面有人；
如果k小与n的一半，使第一个人坐第二个位置，下一个人与前一个人隔两个位置，所以每个人可以坐的位置是前面或后面两个，牛牛坐的位置就是人数*2
#include<bits/stdc+
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
