PTA 7-145 搬砖

PTA 7-145 搬砖

分数 10
作者 C课程组
单位湖南工程学院

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

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

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

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

输出格式:
直接输出方案的数目。

输入样例1:
45
输出样例1:
4

输入样例2:
4
输出样例2:
0

代码长度限制
16 KB
时间限制
1600 ms
内存限制
61 MB

代码：

#include <stdio.h>
int main(){int brick, count = 0;   //定义砖块数量和多少方案int male, female, child;    //定义男人，女人，小孩scanf( "%d", &brick );  //输入砖块数量for( male = 0; male <= brick/3; male++ ){   //男人数for( female = 0; female <= brick/2; female++ ){ //女人数for( child = 0; child <= brick; child+=2 ){    //小孩数量，加二是两个小孩才能板砖一块//男人一人搬 3 块，女人一人搬 2 块，小孩两人搬1块if( male + female + child == brick && child % 2 == 0 && male * 3 + female * 2 + child / 2 == brick )count++;}}}printf( "%d\n", count );return 0;
}

解题思路
搬砖的步骤：
step 1：输入砖块数量；
step 2：根据男人数，女人数和小孩数（两个小孩才能板砖一块）分别得男人一人搬 3 块，女人一人搬 2 块，小孩两人搬1块，方案加一；
step 3：输出方案的数目。

归属知识点
循环结构，选择结构

PTA 7-145 搬砖相关推荐

PTA 7-2 穷举问题-搬砖
7-2 穷举问题-搬砖题目:某工地需要搬运砖块,已知男人一人搬3块,女人一人搬2块,小孩两人搬1块.如果想用n人正好搬n块砖,问有多少种搬法? 输入格式: 输入在一行中给出一个正整数n. 输出格式: ...
「表面光鲜，实则搬砖」，机器学习社区自嘲不为人知的AI工程师真相
贾浩楠发自凹非寺量子位报道 | 公众号 QbitAI 机器学习工程师岗位,还香吗? 在培训机构或求职网站随便一搜,机器学习简直不要更热. 但是,国外的同行们却在一则Reddit热帖上,吐槽揭露 ...
3人2周上线，2人1周上线，Solo明天上线！开发周期果然不能用搬砖模式计算......
有10000块砖需要我们去搬,1个人1天可以搬1000块,那么总共要10天搬完.为了更快的完成任务,如果我们派10个人去一起搬砖,那么1天就可以搬完. 这个简单的道理,每个人都懂,如果要让事情做的话, ...
青龙羊毛——东方头条（搬砖，非原创）
改版公告--新青龙羊毛 1.东方头条软件自己去找,不放邀请链接! 作者码子:003584319 我的码子:003170160(别填我码子了,刚注册就黑了!) 2.脚本宝箱 https://raw. ...
开源Python做的火币和ZB搬砖差价监控程序
火币和ZB网站域名经常换,页面也经常改,只保证发布文章时能用,将来要用自己改改URL地址一类的. 代码涉及到websocket和requests采集数据,使用pyquery解析HTML页面,color ...
站长图卦：每天坚持搬砖定有美好明天
站长图卦帮您在嬉笑中了解近期与站长有关的信息. 时间8月上旬.作者:卢松松 [1]微信5.0发布了,你怎么看?如图 [2]我来了搜狗悄悄推出了站长平台,知道吗?这个平台一个月前就出来了,估计功能太差 ...
Software-Defined Networking之搬砖的故事
在很久很久以前,有一个村子. 村里的每一户,都有一个男人和一个女人. 每一户,都以搬砖为生. 从不同的地方,搬到不同的地方. 男人负责搬砖,女人负责告诉男人往哪搬. 每个家庭,都服从村委会的指挥. 村 ...
风暴航路的地图编号_砖厂风暴航路已倒闭，新的搬砖圣地诞生
今天又是充满希望的一天,大家好,我是青石. 说道100级搬砖地图,很多玩家都会选择去搬风暴航路,主要靠堇青石和翻牌金币.但是随着堇青石价格的不断下降,目前跨五维持在1万2到1万3之间.所以今天要和大家 ...
智能计算升级背后：华为“不想再搬砖”
雷锋网4月3日消息,华为智能计算业务部在北京召开了主题为"+智能,计算进化"的发布会,正式发布FusionServer Pro智能服务器,这也是继去年12月华为正式阐述智能计算战略 ...

PTA 7-145 搬砖

PTA 7-145 搬砖相关推荐

最新文章

热门文章