- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
C语言实现PTA穷举问题-搬砖(枚举法)--第1页
C语⾔实现PTA穷举问题-搬砖(枚举法)
某⼯地需要搬运砖块,已知男⼈⼀⼈搬3块,⼥⼈⼀⼈搬2块,⼩孩两⼈搬1块。如果想⽤n⼈正好搬n块砖,问有多少种搬法?
输⼊格式:
输⼊在⼀⾏中给出⼀个正整数n。
输出格式:
输出在每⼀⾏显⽰⼀种⽅案,按照men = cnt_m, women = cnt_w, child = cnt_c的格式,输出男⼈的数量cnt_m,⼥⼈的数量cnt_w,
⼩孩的数量cnt_c。请注意,等号的两侧各有⼀个空格,逗号的后⾯也有⼀个空格。
如果找不到符合条件的⽅案,则输出None
输⼊样例:
45
输出样例:
men = 0, women = 15, child = 30
men = 3, women = 10, child = 3
men = 6, women = 5, child = 34
men = 9, women = 0, child = 36
实现:
#includestdio.h
int main(){
int cnt_m ,cnt_w,cnt_c
int n ,sum=0
scanf(%d,n)
for (cnt_m=0 cnt_m=n/2 cnt_m++)
for (cnt_w=0 cnt_w=n/3 cnt_w++)
for (cnt_c=0 cnt_c=n*2 cnt_c++)
if((cnt_m*3+cnt_w*2+cnt_c/2==n) (cnt_w+cnt_m+cnt_c==n)(cnt_c%2==0))
{
printf(men = %d, women = %d, child = %d\n ,cnt_m ,cnt_w,cnt_c)
sum ++
}
if(sum==0)
printf(None)
return 0
}
C语言实现PTA穷举问题-搬砖(枚举法)--第1页
文档评论(0)