PTA程序设计 算法_枚举

1.某工地需要搬运砖块，已知男人一人搬3块，女人一人搬2块，小孩两人搬1块。如果想用n人正好搬n块砖，问有多少种搬法？

输入格式:
输入在一行中给出一个正整数n。

输出格式:
输出在每一行显示一种方案，按照"men = cnt_m, women = cnt_w, child = cnt_c"的格式，输出男人的数量cnt_m，女人的数量cnt_w，小孩的数量cnt_c。请注意，等号的两侧各有一个空格，逗号的后面也有一个空格。

如果找不到符合条件的方案，则输出"None"

输入样例:
45
输出样例:
men = 0, women = 15, child = 30
men = 3, women = 10, child = 32
men = 6, women = 5, child = 34
men = 9, women = 0, child = 36
代码如下：（C语言方法）
#include <stdio.h>
void main(){
int cnt_m,cnt_w,cnt_c;
int N;
int sum;
sum=0 ; //（利用一个sum，若没有合适的方案，则无法进行到sum++步骤，因为主函数程序都是从上到下的）
scanf("%d",&N);
for(cnt_m=0;cnt_m<=N;cnt_m++)
{
for(cnt_w=0;cnt_w<=N-cnt_m;cnt_w++)
{
for(cnt_c=0;cnt_c<=N-cnt_w-cnt_m;cnt_c++)
{
if((cnt_c+cnt_w+cnt_mN)&&(3cnt_m+2cnt_w+cnt_c/2N)&&(cnt_c%20))
{
printf(“men = %d, women = %d, child = %d\n”,cnt_m,cnt_w,cnt_c);
sum++;
}
}
}
}
if (sum0)//注意修改（sum==0）
printf(“None”);
}
2.N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。
有几种买法呢？这就是N鸡问题。

输入格式:
在一行中输入一个正整数N。（N<500）

输出格式:
在一行中输出两个整数c s，中间用一个空格隔开，表示N元钱买N只鸡共有 c 种买法，且所有买法的公鸡数量之和是 s。
如果无解，则 s 为 -1.

输入样例1:
100
输出样例1:
4 24
输入样例2:
1
输出样例2:
0 -1
代码如下;(C语言方式）
#include<stdio.h>
int main(){
int N;
scanf("%d",&N);
int s;
int c;
s=0,c=0;
int X,Y,Z;//x是公鸡，y是母鸡，z是小鸡
for(X=0;X<=N;X++)
{
for(Y=0;Y<=N-X;Y++)
{
for(Z=0;Z<=N-X-Y;Z++)
{
if(X+Y+ZN && Z/3+X5+Y3N && Z%30)
{
s=s+X;
c=c+1;
}
}
}
}
if(c0)//注意这里是c==0
{
printf(“0 -1”);
}
else
printf("%d %d",c,s);
return 0;
}