题解 | #鸡兔同笼#

鸡兔同笼

http://www.nowcoder.com/practice/fda725b4d9a14010bb145272cababef1

很自然的贪心算法

#include <iostream>

using namespace std;

int main()
{
    int n,mini,maxi;
    while(scanf("%d",&n)!=EOF){
        if(n%2)mini=maxi=0;
        else {
            maxi=n/2;
            if(n%4==0)mini=n/4;
            else mini=n/4+1;
        }
        cout<<mini<<" "<<maxi<<endl;
    }
    return 0;
}
全部评论

相关推荐

牛客41406533...:回答他在课上学,一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解,使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学这样才显得专业
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务