某工地需要搬运砖块,已知男人一人搬 3 块,女人一人搬 2 块,小孩两人搬1块。
如果想用 n 人正好搬 n 块砖(注意小孩的人数只能是偶数),问有多少种搬法?
(注意当某类人数为 0 时,也是合理的方案)
输入格式:
在一行中输入一个正整数n。
输出格式:
直接输出方案的数目。
输入样例1:
45
输出样例1:
4
输入样例2:
4
输出样例2:
0
代码长度限制
16 KB
时间限制
1600 ms
内存限制
61 MB
栈限制
8192 KB
#include<stdio.h>
int main(){
int n,count=0;
int a,b,c;
scanf("%d",&n);
for(a=0;a<=n/3;a++){
for(b=0;b<=n/2;b++){
for(c=0;c<=n*2;c++){
if(a+b+c==n && c%2==0 && 3*a+2*b+c/2==n){
count++;}
}
}
}
printf("%d",count);
return 0;}