任意鸡任意钱问题(构造与析构)

这是一个关于用C++编程解决‘百鸡百钱’问题的实例,通过定义一个类CChickProblem来表示此类问题,包含总钱数、鸡的总数、公鸡、母鸡和小鸡数量的数据成员,以及构造、析构、求解和打印解的函数。题目要求用动态数组保存所有可能的解,并给出多组测试数据进行输出。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

任意鸡任意钱问题(构造与析构)

题目描述

百鸡百钱问题描述为:用100元钱买100只鸡,已知每只公鸡5元,每只母鸡3元,3只小鸡1元,问能买多少只公鸡、母鸡和小鸡?试将该类问题用一个类来表示,百鸡百钱问题只是这个类如CChickProblem的一个实例,假设各种鸡的价格不变,类中数据成员有总钱数、要买的总的鸡数、能买到的母鸡、小鸡和公鸡的数量。成员函数有构造和析构函数,求问题解的函数findSolution,打印问题解的函数printSolution。(要求用动态数组保存问题的所有解)

编写程序求解该类问题。

输入

测试数据的组数 t
第一组 鸡数 钱数
第二组 鸡数 钱数

输出

第一组解个数
第一组第一个解公鸡数 母鸡数 小鸡数
第一组第二个解公鸡数 母鸡数 小鸡数

第二组解个数
第二组第一个解公鸡数 母鸡数 小鸡数
第二组第二个解公鸡数 母鸡数 小鸡数

样例输入

2
100 100
200 200

样例输出

3
4 18 78
8 11 81
12 4 84
7
4 43 153
8 36 156
12 29 159
1

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值