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;
}