C. Ping-pong(思维)Educational Codeforces Round 99 (Rated for Div. 2)
原题链接: http://codeforces.com/contest/1455/problem/C
测试样例
input
3
1 1
2 1
1 7
output
0 1
1 1
0 7
PS: 这题属实有点坑,这么简单放 c c c题。一开始想复杂了,直到官方弹出来的提示:For both players, getting more wins has a higher priority than getting fewer losses. (对于这两个玩家,赢得更高的分优先于获得更低的损失)
题意: 即 A l i c e Alice Alice和 B o b Bob Bob玩乒乓球游戏, A l i c e Alice Alice先发球,每次发球和接球都会损失一点耐力值。每个回合赢了的接着下一回合发球。初始 A l i c e Alice Alice有 x x x点, B o b Bob Bob有 y y y点。他们都玩得很好,问他们最终的得分。要最小化他们获得的分。
解题思路: 首先要确定的一点就是先发球的人要赢一定要多损失一个球。(所以在对方球足够的情况下谁都不想先发球,而如果对方球足够那就不可能接球,这样会交替球权,导致自己不利。这里好好理解。) 那么再考虑一个特殊的点,就是什么时候球不足够,即当发出球后自己手上没有球了。故 B o b Bob Bob总会等到 A l i c e Alice Alice发球后手上没球了之后再还手,即当 x = 1 x=1 x=1时才会接球,除此之外就不会接球。那么得分其实就是一个特判。具体看AC代码。
AC代码
/*
*blog:https://blog.csdn.net/hzf0701
*邮箱:unique_powerhouse@qq.com
*注:文章若有任何问题请私信我或评论区留言,谢谢支持。
*/
#include<bits/stdc++.h>
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define per(i,n,a) for(int i=n;i>=a;i--)
using namespace std;
typedef long long ll;
const int maxn=1e5;//数组所开最大值
const int mod=1e9+7;//模
const int inf=0x3f3f3f3f;//无穷大
int t,x,y;
void solve(){
if(x==1){
cout<<"0 "<<y<<endl;
}
else{
cout<<x-1<<" "<<y<<endl;
}
}
int main(){
while(cin>>t){
while(t--){
cin>>x>>y;
solve();
}
}
return 0;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)