上海市计算机学会竞赛平台YACS最后一击

YACS

Dream SYC_UCC

428人浏览 · 2023-01-16 21:13:54

Dream SYC_UCC · 2023-01-16 21:13:54 发布

这道题正确率少得可怜，仅只有10%，但我却轻松做完：

cin>>n>>a>>b;
n%=(a+b+__gcd(a,b)*2);
if(!n){cout<<"C";return 0;}

先输入n,a,b，再求出范围，最后排除特殊值。

从题目中我们得知：攻击分三种：小爱攻击，小艾攻击，还有两人暴击，然后我们便可以写下以下代码，先来一个while：

while(n>0){
        if(i*b<j*a){n--;i++;c='A';}
        else if(i*b>j*a){n--;j++;c='B';}
        else{n-=4;i++;j++;c='C';}
}

一共有三个分支，都写上。

#include<bits/stdc++.h>
using namespace std;
int n,a,b;char c;
int main(){
    cin>>n>>a>>b;
    n%=(a+b+__gcd(a,b)*2);
    if(!n){cout<<"C";return 0;}
    int i=1,j=1;
    while(n>0){
        if(i*b<j*a){n--;i++;c='A';}
        else if(i*b>j*a){n--;j++;c='B';}
        else{n-=4;i++;j++;c='C';}
    }
    cout<<c;
    return 0;
}

完成！

谢谢！求点赞！！

DAMO开发者矩阵

DAMO开发者矩阵，由阿里巴巴达摩院和中国互联网协会联合发起，致力于探讨最前沿的技术趋势与应用成果，搭建高质量的交流与分享平台，推动技术创新与产业应用链接，围绕“人工智能与新型计算”构建开放共享的开发者生态。

更多推荐

【扩展卡尔曼滤波器EKF】基于UWB雷达的SLAM能够在室内环境内映射自然点地标，并改善机器人定位附Matlab代码

在室内自主导航领域，同步定位与地图构建（SLAM）是移动机器人实现自主作业的核心技术，而扩展卡尔曼滤波器（EKF）与超宽带（UWB）雷达的融合应用，为解决复杂室内环境下的定位与建图难题提供了高效方案。该技术组合凭借UWB雷达的环境感知优势与EKF的非线性状态估计能力，可实现室内自然点地标的精准映射，同时显著提升机器人定位的稳定性与精度，突破传统传感器在复杂场景下的性能局限。