百钱买百鸡(C语言,枚举法)

那些编程入门题(C) 专栏收录该内容
25 篇文章 35 订阅

养成好习惯,点个赞 再走;有问题,欢迎私信、评论,我看到都会回复的

百钱买百鸡


我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题,
该问题叙述如下:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,则翁、母、雏各几何?
翻译过来,意思是公鸡一个五块钱,母鸡一个三块钱,小鸡三个一块钱,现在要用一百块钱买一百只鸡,问公鸡、母鸡、小鸡各多少只?

#include<stdio.h>

int main(){
	int x, y, z;              //分别代表公鸡,母鸡,小鸡的数量
	for(x = 0; x <= 20; x++){     
		for(y = 0; y <= 33; y++){
			z = 100-x-y;
			if(z % 3 == 0 && (5 * x + 3 * y + z / 3) == 100){    //小鸡肯定是整数
				printf("公鸡,母鸡,小鸡数:%d %d %d\n", x, y, z); 
			}
		}
	}
}

输出:

公鸡,母鸡,小鸡数:0 25 75 
公鸡,母鸡,小鸡数:4 18 78 
公鸡,母鸡,小鸡数:8 11 81 
公鸡,母鸡,小鸡数:12 4 84 
  • 这个代码最简单的想法就是三重for循环搞定,但是我们需要对这个想法进行优化
  • 从题目中可以看出,一只公鸡5元,所以最多买20只;于此同理,母鸡最多买33只
  • 减少循环次数:两重循环分别代表公鸡、母鸡的数量,然后小鸡 = 100 - 公鸡数 - 母鸡数
  • 要巧用求余运算符哦

c++代码

#include<iostream>
using namespace std;

int main(){
	int x, y, z;              //分别代表公鸡,母鸡,小鸡的数量
	for(x = 0; x <= 20; x++){     
		for(y = 0; y <= 33; y++){
			z = 100-x-y;
			if(z % 3 == 0 && (5 * x + 3 * y + z / 3) == 100){    //小鸡肯定是整数
				cout<<"公鸡,母鸡,小鸡数:"<<x<<" "<<y<<" "<<z<<" "<<endl; 
			}
		}
	}
}

C语言入门题目文章导航:

  1. 素数(C)
  2. 水仙花数(C)
  3. 斐波那契数列(C)
  4. 完数(C)
  5. 阶乘(C)
  6. 直角杨辉三角形(C)
  7. 大写字母、小写字母、ASCII码(C)
  8. 输入一个字符,找出他的前驱字符和后继字符(C)
  9. 最大数、最小数(C)
  10. 本篇文章
  11. 辗转相除法求最大公约数,利用最大公约数求最小公倍数(C)
  12. 输入一个年份和一个月份,输出该年此月天数;知道日期,计算该日是本年的第几天(C)
  13. 输入一个不多于4位的正整数,求它的位数,并按逆序输出各位数字(C)
  14. 利用二维数组求方阵的主次对角线之和(C)
  15. 在一个二维数组中找出最小数及其所在的行和列(C)
  16. 找出一个二维数组中的鞍点(C)
  17. 删除指定字符串的指定字符(C)
  18. 字符串(C)
  19. 条件判断语句1(C)
  20. 条件判断语句2(C)
  21. 圆、三角形、正方形、长方体、计算1到100的和、和差积商、平均值
  22. 输入三个整数,要求程序把数据按从小到大的顺序放入x y z中,然后输出(C)
  23. 18个数围成一圈,求相邻三数之和最大数(C)
  24. 梯形法求定积分(C)
  25. 学生与课程的综合问题(C)
参与评论 您还未登录,请先 登录 后发表或查看评论
©️2022 CSDN 皮肤主题:游动-白 设计师:我叫白小胖 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值