穷举问题-搬砖

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

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

发布了42 篇原创文章 · 获赞 13 · 访问量 1920

猜你喜欢

转载自blog.csdn.net/KEVINzzh/article/details/103832259
今日推荐