ZZULIOJ—1075 聚餐人数统计（Python）

使用穷举法解决马克思数学题：找出男人、女人和小孩的人数

原创已于 2023-10-06 08:10:11 修改 · 195 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python

于 2023-10-02 16:14:33 首次发布

ZZULIOJ python 记录专栏收录该内容

17 篇文章

订阅专栏

这篇文章介绍了一道关于穷举法的编程问题，要求计算在一个饭店中，给定总人数和花费，如何确定男人、女人和小孩的具体数量。通过遍历可能的组合来寻找符合条件的解。

题目描述

马克思手稿中有这样一道趣味数学题：男人、女人和小孩总计n个人，在一家饭店里吃饭，共花了cost先令，每个男人各花3先令，每个女人各花2先令，每个小孩各花1先令，请用穷举法编程计算男人、女人和小孩各有几个。

输入

输入两个正整数，表示人数n和花费cost。

输出

若问题有解，则输出所有解，每行输出三个数据，代表男人、女人和小孩的人数，用空格分隔；若问题无解，则输出“No answer"。

amount,cost = map(int,input().split())
key = 0
for i in range(0,cost//3+1):
            for ii in range(0,cost//2+1):
                iii = amount-i-ii
                if iii < 0 :
                       continue
                if 3*i+2*ii+iii == cost:
                    key = 1
                    print("%d %d %d"%(i,ii,iii))
if key == 0:
        print("No answer")