实验4-循环结构的嵌套：7-1 穷举法搬运砖块问题 (15 分)

题目:

这是中国古典算术问题，某工地需要搬运砖块，已知男人一人搬3块，女人一人搬2块，小孩两人搬1块。有多少种搬法用N人正好搬N块砖？

输入格式:

输入正整数N。

输出格式:

输出所有满足条件的搬法，每种搬法占一行。

每行按如下格式依次输出该搬法中男人、女人、小孩的人数，按男人人数的递增顺序输出，中间用空格间隔（=前后没有多余的空格，行末也无空格）。

men=男人数 women=女人数 child=小孩数

若没有满足条件的搬法，则输出"No solution!"

输入样例1:

45

输出样例1:

men=0 women=15 child=30
men=3 women=10 child=32
men=6 women=5 child=34
men=9 women=0 child=36

输入样例2:

1

输出样例2:

No solution!

代码：

#include<stdio.h>
int main(void)
{
    unsigned int N,i=0;
    scanf("%d",&N);
    if(N<500)
    {
        for(int x=0;x<=(N/3.0+1);x++)
        {
            for(int y=0;y<=(N/2.0+1);y++)
            {
                    if(3*x+2*y+(N-x-y)/2.0==N)
                    {
                        printf("men=%d women=%d child=%d\n",x,y,N-x-y);
                        i++;
                    }
                    if(3*x+2*y+(N-x-y)/2.0>N)
                    break;
            }
        }
        if(i==0)
            printf("No solution!");
    }
}

部分题目忘记粘贴，此栏目旨在记录大学C语言学习过程。这是大二时候做的PTA题库，题目来源：PTA网址。答案是个人编写，有部分答案存在错误，仅供同学参考学习。涉及版权问题，可以联系我删除