百钱买百鸡(C语言,枚举法)
·
养成好习惯,点个赞 再走;有问题,欢迎私信、评论,我看到都会回复的
百钱买百鸡
我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题,
该问题叙述如下:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,则翁、母、雏各几何?
翻译过来,意思是公鸡一个五块钱,母鸡一个三块钱,小鸡三个一块钱,现在要用一百块钱买一百只鸡,问公鸡、母鸡、小鸡各多少只?
#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语言入门题目文章导航:
- 素数(C)
- 水仙花数(C)
- 斐波那契数列(C)
- 完数(C)
- 阶乘(C)
- 直角杨辉三角形(C)
- 大写字母、小写字母、ASCII码(C)
- 输入一个字符,找出他的前驱字符和后继字符(C)
- 最大数、最小数(C)
- 本篇文章
- 辗转相除法求最大公约数,利用最大公约数求最小公倍数(C)
- 输入一个年份和一个月份,输出该年此月天数;知道日期,计算该日是本年的第几天(C)
- 输入一个不多于4位的正整数,求它的位数,并按逆序输出各位数字(C)
- 利用二维数组求方阵的主次对角线之和(C)
- 在一个二维数组中找出最小数及其所在的行和列(C)
- 找出一个二维数组中的鞍点(C)
- 删除指定字符串的指定字符(C)
- 字符串(C)
- 条件判断语句1(C)
- 条件判断语句2(C)
- 圆、三角形、正方形、长方体、计算1到100的和、和差积商、平均值
- 输入三个整数,要求程序把数据按从小到大的顺序放入x y z中,然后输出(C)
- 18个数围成一圈,求相邻三数之和最大数(C)
- 梯形法求定积分(C)
- 学生与课程的综合问题(C)
更多推荐
已为社区贡献7条内容
所有评论(0)