PTA 7-136 穷举问题-搬砖

本文介绍如何使用C语言解决一个数学问题:当工地需要搬运n块砖时,男人能搬3块,女人能搬2块,小孩两人能搬1块。找出所有使得男人、女人和小孩人数总和等于n且搬砖总数也为n的组合方案。程序通过穷举的方法列出所有可能的人数分配方案,并以特定格式输出。
摘要由CSDN通过智能技术生成

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

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

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

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

输入样例:
45
输出样例:
在这里插入图片描述

#include<stdio.h>
int main()
{
   
	i
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值