题解 | #鸡兔同笼#

鸡兔同笼

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

#include <bits/stdc++.h>
using namespace std;
int main() {
    int a;//总的脚数 设鸡有x只,兔有y只,有2*x+4*y=a
    while(cin>>a)
    {
        int maxnum=0,minnum=0;//最多的和最少的动物数,初始均为0
        //由于x+y=动物数量,那么2*y=a-2*动物数量
        //又由于动物数量最少全是兔子a/4,最多全是鸡a/2,只需要将此范围中的整数依次代入
        //只有当解得y为整数时才是合理解(y若为整数,x必为整数),过程中应记录最大最小动物数量
        for(int i=a/4;i<=a/2;i++)
        {
            if((a-2*i)%2==0&&(a-2*i)/2<=i) //(a-2*i)/2是兔子数量,i是动物数量
            {
                maxnum=max(maxnum,i);
                if(minnum==0) minnum=i;
                else minnum=min(minnum,i);
            }
        }
        cout<<minnum<<" "<<maxnum<<endl;
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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