最少步数 O(1) 算法
  • 板块学术版
  • 楼主GOD_hj
  • 当前回复27
  • 已保存回复27
  • 发布时间2022/6/8 17:49
  • 上次更新2023/10/27 23:43:31
查看原帖
最少步数 O(1) 算法
657864
GOD_hj楼主2022/6/8 17:49

题目链接: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));
    }
}
2022/6/8 17:49
加载中...