7-145 搬砖

分数 10

全屏浏览题目

切换布局

作者 C课程组

单位 湖南工程学院

某工地需要搬运砖块，已知男人一人搬 3 块，女人一人搬 2 块，小孩两人搬1块。

如果想用 n 人正好搬 n 块砖（注意小孩的人数只能是偶数），问有多少种搬法？

(注意当某类人数为 0 时，也是合理的方案)

输入格式:

在一行中输入一个正整数n。

输出格式:

直接输出方案的数目。

输入样例1:

45

输出样例1:

4

输入样例2:

4

输出样例2:

0

#include<stdio.h>
int main(){
    
    int n=0;
    int count=0;
    
    scanf("%d",&n);
    
    for(int i=0;i<=n;i++){
        for(int j=0;j<=n;j++){
            for(int k=0;k<=n;k++){
                
                if(((i*3)+(j*2)+(k*0.5))==n && (i+j+k)==n){
                    if(k%2==0){
//                         printf("%d %d %d\n",i,j,k);
                        count++;
                    }
                }
            }
        }
    }
    
    printf("%d",count);
    
    return 0;
}

 这道题与 7-136 n马n担问题 是一样的

7-136 n马n担问题_@pon的博客-CSDN博客

主要是 这个判断要注意一下

        if(((i*3)+(j*2)+(k*0.5))==n && (i+j+k)==n) 

三种人的总数要等于n