C语言——搬砖问题。有36块砖，由成年男、女和小孩共36人来搬，男子每人搬4块，女子每人搬3块，两个小孩抬一块，要求一次全搬完，问需要男、女、小孩各几人？（成年男、女和小孩都必须参与搬砖工作）

soobinnim

于 2022-03-08 13:15:08 发布

阅读量6.8k

点赞数 3

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/soobinnim/article/details/123351188

该博客探讨了一个使用三重循环进行条件判断的问题，类似于经典的百钱百鸡问题。通过设置标志位减少循环次数，提高算法效率。示例中寻找满足特定等式的整数解，涉及数学和编程中的优化技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int main()
{
    int m,w,ch;
    int flag=0;
    for(m=1;m<9;m++)
    {
        for(w=1;w<12;w++)
        {
            for(ch=2;ch<=34;ch+=2)
            {
                if(m*4+w*3+ch/2==36 && m+w+ch==36)
                {
                    flag=1;
                    printf("%d(男)%d(女)%d(小孩)",m,w,ch);
                    break;
                }
            }
            if(flag==1) break;//这里设置一个标识符的话就不用多次遍历了
        }
        if(flag==1) break;
    }
}

三次循环判断，设置标识符就可以减少判断次数，提高效率，这道题和百钱百鸡相通。