郑州轻工业大学oj题解(c语言)1075: 聚餐人数统计 穷举法(二)

作者 : 开心源码 本文共647个字,预计阅读时间需要2分钟 发布时间: 2022-05-14 共217人阅读

本题仍然是穷举法的例题,和上题几乎一样。可以直接参考1074:百钱买百鸡的代码自己完成。

1075: 聚餐人数统计

  • 题目形容
    马克思手稿中有这样一道趣味数学题:男人、女人和小孩总计n个人,在一家饭店里吃饭,共花了cost先令,每个男人各花3先令,每个女人各花2先令,每个小孩各花1先令,请用穷举法编程计算男人、女人和小孩各有几个。
  • 输入
    输入两个正整数,表示人数n和花费cost。
  • 输出
    若问题有解,则输出所有解,每行输出三个数据,代表男人、女人和小孩的人数,用空格分隔;若问题无解,则输出“No answer”。

1.假如全是男人,那么最多花cost*3,定义变量i。

2.假如全是女人,那么最多花cost*2,定义变量j。

3.假如全是小孩,那么最多花cost*1,定义变量s。

  • 参考代码:
#include<stdio.h>int main(){    int n,cost;    int find=0;    scanf("%d%d",&n,&cost);    for(int i=0;i<=n;i++){        for(int j=0;j<=n-i;j++){            int s=n-i-j;            if(3*i+2*j+s==cost){            find=1;            printf("%d %d %d\n",i,j,s);        }        }    }    if(find==0){        printf("No answer");    }    return 0;}

代码解析:与1074几乎一样的题目内容,同样可以利用穷举法来完成。与1074唯一的不同点,在于这里花的钱是自己输入的。
注意各个循环的判断之间的括号问题。避免某一循环影响到其余循环的判断

说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 郑州轻工业大学oj题解(c语言)1075: 聚餐人数统计 穷举法(二)

发表回复