计蒜客 T1677 农场周围的道路

最新推荐文章于 2024-06-10 02:29:12 发布

tobe_numberone

最新推荐文章于 2024-06-10 02:29:12 发布

阅读量567

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/tobe_numberone/article/details/89057942

算法专栏收录该内容

39 篇文章

订阅专栏

题目链接：https://nanti.jisuanke.com/t/T1677
算法特工队QQ群：979618872 (伸手党绕边，欢迎有良好基础的人加入)

//
// Created by Leo Lee on 2019/4/5.
//

#include <iostream>
using namespace std;
void getGroups(int bulls,int k);
int groups = 0;
int main(){
    int bulls,k;
    cin>>bulls>>k;
    getGroups(bulls,k);
    cout<<groups<<endl;
    return 0;
}

void getGroups(int bulls,int k){
    if((bulls-k)%2 !=0 || (bulls-k)/2 <= 0){
        groups++;
    } else{
        getGroups((bulls-k)/2,k);
        getGroups((bulls-k)/2+k,k);
    }
}