UOJ Logo ireallyakioi的博客

博客

最少步数 O(1) 算法

2022-06-08 17:41:53 By ireallyakioi

@xrlong 同学的

题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1330

代码:

#include<bits/stdc++.h> 
using namespace std;
int main(){
    for(int i=0;i<2;i++){
        int x,y;
        scanf("%d%d",&x,&y);    
        if(max(x,y)<=2){
            if(x==2&&y==2) printf("%d\n",3);
            else printf("%d\n",2);
            continue;
        }else if(max(x,y)==3){
            printf("%d\n",1);
            continue;
        }
        printf("%d\n",int(max(x-1,y-1)/2.0+0.5));
    }
}

评论

ireallyakioi
吊打集训队
MoRanSky
听我说谢谢你
pink_rabbit
请问这个做法是什么原理呢?
21xf2257
无聊
GOD_HJ
%%%
GOD_HJ
GOOD!
GOD_HJ
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
GOD_HJ
@xrlong %%%

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。