标签:cout leq 校园卡 ll 高中 炸鸡块 mmm 学校 回忆
链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
题目描述
炸鸡块君在高中时,学校规定进出校门必须要刷校园卡,否则禁止进入。
某一天,炸鸡块君和同学们一共nnn个人去学校附近玩耍,但回学校时他们发现只有mmm个人带了校园卡,于是他们想到了这样一个策略:先让mmm个人带校园卡进入学校,再派一个人带着所有mmm张校园卡出来,重复上述过程,直到所有人进入学校。
假设从外面进入学校和从校内出来到校外都需要花费一个单位的时间,求所有人都进入学校最少需要花费几个单位的时间。
输入描述:
输入第一行是一个整数T(1≤T≤105)T(1\leq T \leq 10^5)T(1≤T≤105),表示测试组数。
每组测试包括两个整数n,m(1≤m≤n≤109)n,m(1\leq m \leq n\leq 10^9)n,m(1≤m≤n≤109),含义如题目所示。
输出描述:
输出一个整数,表示所有人进入学校需要花费最少几个单位时间。特别的,若无法让所有人进入学校,输出−1-1−1。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll t,n,m;
int main()
{
ios::sync_with_stdio(false);
cin>>t;
while(t--){
cin>>n>>m;
ll ans=m,sum=0,cnt=0;
if(m==1 && n>1){
cout<<-1<<endl;
}else if(n==m){
cout<<1<<endl;
}else{
if((n-1)%(m-1)!=0){
cout<<(n-1)/(m-1)*2+1<<endl;
}else{
cout<<(n-1)/(m-1)*2-1<<endl;
}
}
}
return 0;
}
标签:cout,leq,校园卡,ll,高中,炸鸡块,mmm,学校,回忆 来源: https://blog.csdn.net/eeeedew/article/details/122720539
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。