7-191 百钱百鸡

分数 10

全屏浏览题目

切换布局

作者老段

单位成都锦城学院

1、中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？
要求：
给出所有的解，每组解占一行
解的顺序：按“字典序”排列，即公鸡数少的在前；公鸡数相同，母鸡数少的在前。

输入格式:

无

输出格式:

cock=%d,hen=%d,chicken=%d\n

输入样例:

在这里给出一组输入。例如：

无

输出样例:

在这里给出相应的输出。例如：

cock=0,hen=25,chicken=75
cock=4,hen=18,chicken=78
cock=8,hen=11,chicken=81
cock=12,hen=4,chicken=84

方法一：

#include<stdio.h>
int main(){方法一for(int x=0;x<100;x++){for(int y=0;y<100;y++){for(int z=3;z<100;z+=3){if((x*5+y*3+z/3)==100 && x+y+z==100){printf("cock=%d,hen=%d,chicken=%d\n",x,y,z);}}}}return 0;
}

方法二：

#include<stdio.h>
int main(){
//    方法一
//     for(int x=0;x<100;x++){
//         for(int y=0;y<100;y++){
//             for(int z=3;z<100;z+=3){
//                 if((x*5+y*3+z/3)==100 && x+y+z==100){
//                     printf("cock=%d,hen=%d,chicken=%d\n",x,y,z);
//                 }
//             }
//         }
//     }
//   return 0;
// }//方法二for(int x=0;x<100;x++){for(int y=0;y<100;y++){//价格翻三倍 把小鸡拿出来 公鸡，母鸡，的价格 同时翻三倍if(x*15+y*9+(100-x-y)==3*100 && (100-x-y)%3==0){//判断价格                      判断数量   小鸡的数量只能是3个3个的printf("cock=%d,hen=%d,chicken=%d\n",x,y,100-x-y);}}}return 0;
}

这道题有两种方法第一种的方法时间复杂度高

第二种方法使用的时间更少

下面这题跟这个是一样的可以看看

(1条消息) 7-152 百钱百鸡_@pon的博客-CSDN博客

7-191 百钱百鸡相关推荐

python百鸡百钱递归_百钱百鸡，一百块钱买一百只鸡的递归算法 javascript实现
// 求百钱百鸡 function buy(ind, indexs, start) { start++; if (start > 2) { return; } if (!indexs[start ...
java - 百钱百鸡小算法
传送门: 袁咩咩的小小博客百钱百鸡是一个非常经典的不定方程问题,最早源于我国古代的<算经>,这是古代著名数学家张丘建首次提出的.百钱百鸡问题原文如下: 鸡翁一,值钱五,鸡母一,值钱三,鸡 ...
#Java编程题-百钱百鸡
问题: 百钱百鸡问题.用100钱买100只鸡,公鸡一只五钱,母鸡一只三钱,雏鸡三只一钱,编程计算共有几种买法(要求每种鸡至少要买1只). 自己的实现,没有什么数据结构,算法,求大神指点!! packa ...
计算机求百钱买百鸡采用的算法,多种解法求百钱百鸡问题.doc
多种解法求百钱百鸡问题学号: 0121210680225 <算法设计与分析B> 大作业题目多种解法求百钱百鸡问题学院计算机科学与技术学院专业软件工程班级Sy1201姓名 ...
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钱,一只母鸡值三钱,三只小鸡值一钱,现在要用百钱买百鸡,请问公鸡,母鸡,小鸡各多少只? 问题分析 ...
python算法1.5百钱百鸡
1.问题描述中国古代数学家张丘建在他的<算经>中提出了一个著名的"百钱百鸡问题":一只公鸡值五钱,一只母鸡值三钱,三只小鸡值一钱,现在要用百钱买百鸡,请问公鸡.母鸡. ...
百钱百鸡:公鸡5元一只，母鸡3元一只，小鸡1元3只，100元要买100只鸡，共有几种情况
百钱百鸡:公鸡5元一只,母鸡3元一只,小鸡1元3只,100元要买100只鸡,共有几种情况 class TestDemo { public static void main(String[] args ...
算法思想（枚举）——百钱百鸡+生理周期+完美立方+熄灯问题+讨厌的青蛙
枚举的思想其实时日常生活中提取的一种智慧 ^------^ 枚举的思想在生活中有着非常广泛的应用在对事物进行归纳推理时,会逐一考察某个事物的所有可能的情况,并且逐一进行检验,这就是枚举 ...