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

Galaxy银河

已于 2023-07-13 16:38:55 修改

阅读量159

点赞数

分类专栏：上海市计算机学会竞赛平台题库上海市计算机学会竞赛平台YACS丙组题文章标签： c++ 算法数据结构 Powered by 金山文档

于 2023-01-16 11:35:27 首次发布

本文链接：https://blog.csdn.net/SYC20110120/article/details/128702342

版权

上海市计算机学会竞赛平台题库同时被 2 个专栏收录

19 篇文章 3 订阅

订阅专栏

上海市计算机学会竞赛平台YACS丙组题

13 篇文章 0 订阅

订阅专栏

这道题正确率少得可怜：10%。

#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;
}

n%=(a+b+__gcd(a,b)*2); 控制范围

if(!n){cout<<"C";return 0;} 特殊值

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';}

} 分支。