PTA C语言 搬砖

文章描述了一个问题,给出了搬运砖块的规则(男人搬3块,女人搬2块,小孩两人搬1块),要求找出使用任意人数的组合,使得总人数等于砖块总数且每人恰好搬一块。代码提供了解决方法并给出输入样例和输出结果。
摘要由CSDN通过智能技术生成

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

如果想用 n 人正好搬 n 块砖(注意小孩的人数只能是偶数),问有多少种搬法?

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

输入格式:

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

输出格式:

直接输出方案的数目。

输入样例1:

45

输出样例1:

4

输入样例2:

4

输出样例2:

0

#include <stdio.h>

int main() {
	int sum, a, b, c, n, i = 0;
	scanf("%d", &sum);
	for (a = 0; a <= sum / 3; a++) {
		for (b = 0; b <= sum / 2; b++) {
			for (c = 0; c <= 2 * sum; c++) {

				if ( a + b + c == sum && 3 * a + 2 * b + 0.5 * c == sum) {
					i++;
				}
			}
		}
	}
	printf("%d", i);
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值