POJ3237鸡兔同笼 program2.2.cpp

最新推荐文章于 2024-03-29 23:18:22 发布

转载最新推荐文章于 2024-03-29 23:18:22 发布 · 449 阅读

算法基础与在线实践专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个解决经典鸡兔同笼问题的C++程序实现。通过输入脚的总数，程序能够计算出可能的鸡和兔的数量组合，并输出所有可行的解。此程序适用于数学竞赛或算法学习。

/*POJ3237鸡兔同笼 program2.2.cpp*/
#include<cstdio>
int main(void)
{
    int nCases, nFeets;
    while(scanf("%d", &nCases) != EOF)
    {
        for(int i = 0; i < nCases; i++)
        {
            scanf("%d", &nFeets);
            if(nFeets % 4 == 0)
                printf("%d %d\n", nFeets / 4, nFeets / 2);
            else if(nFeets % 2 == 0)
                printf("%d %d\n", nFeets / 4 + 1, nFeets / 2);
            else
                printf("0 0\n");
        }
    }

    return 0;
}