使用双重while循环求百钱百鸡问题

思路:1.定义三个变量，即公鸡，母鸡，小鸡分别为gj，mj，xj；

2.所谓百钱百鸡即gj+xj+mj==100&&gj*5+mj*3+xj/3==100&&xj%3==0

3.然后使用循环穷举

注意在第二重循环结束后，gj的值要自增，母鸡的值在进入第一重循环后要重置为0，以此类推穷举

main()
{
   //百钱百鸡问题

   int gj = 0, mj = 0, xj = 0; //公鸡5元1只，母鸡3元1只，小鸡1元三只
   while(gj<=20)
   {
       mj = 0;
       while (mj <= 33)
       {
           xj = 100 - gj - mj; //求出小鸡的个数
           if(gj*5+mj*3+xj/3==100&&xj%3==0) //xj%3==0可以确保小鸡的个数为整数，gj+mj+xj==0可以省略
               printf("公鸡%d只,母鸡%d只,小鸡%d只\n", gj, mj, xj);
           mj++;
       }
       gj++;
   }

使用双重while循环求百钱百鸡问题相关推荐

计算机求百钱买百鸡采用的算法,多种解法求百钱百鸡问题.doc
多种解法求百钱百鸡问题学号: 0121210680225 <算法设计与分析B> 大作业题目多种解法求百钱百鸡问题学院计算机科学与技术学院专业软件工程班级Sy1201姓名 ...
java逻辑循环经典案例(不死神兔、百钱百鸡、逢七过、评委打分、数组翻转)
1减肥计划: 星期一:跑步: 星期二:游泳; 星期三:慢走; 星期四:动感单车星期五:拳击 ;星期六:爬山; 星期日:好好吃一顿. import java.util.Scanner; /*减肥计划: ...
java while求百钱买百鸡问题_java - 百钱百鸡小算法
百钱百鸡是一个非常经典的不定方程问题,最早源于我国古代的<算经>,这是古代著名数学家张丘建首次提出的.百钱百鸡问题原文如下: 鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买白鸡,问 ...
算法之枚举及其优化（1）——百钱百鸡问题的多种解法（一重循环解决）
目录写在前面: 从百钱百鸡问题说起直接枚举(暴力破解) 开始优化(缩小枚举范围) 继续优化(二重循环) 最终优化(一重循环) 总结写在后面写在前面: 本文适合初学者学习,鉴于本人能力有限以及希 ...
C语言古代经典算术题：百钱百鸡。用100元钱买100只鸡，已知公鸡每只5元，母鸡每只3元，小鸡一元3只，求出所有的卖法。
C语言古代经典算术题:百钱百鸡.用100元钱买100只鸡,已知公鸡每只5元,母鸡每只3元,小鸡一元3只,求出所有的卖法. 代码: #include <stdio.h> void main ...
Python基础-“百钱百鸡”入门逻辑题（刚开始的建议藏起来）
一:前言最近这段时间辣条哥发现学Python的人是越来越多,但是适不适合学Python又有几个人知道呢?说到底编程其实很多时候需要的是较强的思维逻辑能力,如果基础的思维逻辑能力不行的话那辣条就得好好 ...
蓝桥杯1427: -买不到的数目（百钱百鸡问题变体）
百钱白鸡问题: 公鸡5钱一只,母鸡3钱一只,小鸡1钱3只.100钱买100只鸡,问公鸡,母鸡,小鸡各几只? 问题实质是求不定方程的整数解(数论): a+b+c=100① 5a+3b+c/3=100② ...
The Fun Of Algorithm - Day4 - 百钱百鸡问题
问题描述中国古代数学家张丘建在他的<算经>中提出了一个著名的'百钱百鸡问题':一只公鸡值5钱,一只母鸡值三钱,三只小鸡值一钱,现在要用百钱买百鸡,请问公鸡,母鸡,小鸡各多少只? 问题分析 ...
算法思想（枚举）——百钱百鸡+生理周期+完美立方+熄灯问题+讨厌的青蛙
枚举的思想其实时日常生活中提取的一种智慧 ^------^ 枚举的思想在生活中有着非常广泛的应用在对事物进行归纳推理时,会逐一考察某个事物的所有可能的情况,并且逐一进行检验,这就是枚举 ...

使用双重while循环求百钱百鸡问题

使用双重while循环求百钱百鸡问题相关推荐

最新文章

热门文章