php做百钱百鸡问题

2024-09-03

PHP经典算法百钱买小鸡

遇到一道有趣的题,并计算2种方法的效率,发现如果穷举所有组合竟高达1000000次排列~所以简化到了600次.所以,你的一个条件,或者一个运算,可能会提高几千倍的效率! <?php header("Content-Type:text/html;charset=utf-8"); //百钱买小鸡 /* 公鸡5文钱1只,母鸡三文钱一只,小鸡一文钱三只. 现在用100文钱共买了100只鸡, 问这100只鸡中,公鸡,母鸡,小鸡各是多少只? */ $start = microtime(tru

SDUST 软件工程2016-作业4-A 百钱买鸡问题

解决百钱买鸡问题原本并不困难,关键的是这道题对其进行了升级,测试数据太大,传统的解法,像三重循环,二重循环都会导致超时. 这道题正确的解法应该是结合数学方程进行化简,将其转化为1层循环: x+y+z=n ax+by+c/d*z=m 由上述两个方程联立可用其他量表示出y来.从而只需要枚举x就能解决该题. 在求方程之后注意要化简,只有能整除的时候才进行整除.最后与m比较的时候因为c/d的问题,所以等式两边同时乘以d以消除误差. 最后千万不要加上z%d==0的条件,因为例如当3元买12小鸡的时候,实际

#Java编程题-百钱百鸡

问题: 百钱百鸡问题.用100钱买100只鸡,公鸡一只五钱,母鸡一只三钱,雏鸡三只一钱,编程计算共有几种买法(要求每种鸡至少要买1只). 自己的实现,没有什么数据结构,算法,求大神指点!! package com.ckhuang.maven.confused; /** * 程序功能:百钱百鸡问题(一百元买一百只鸡).<br/> * 用100钱买100只鸡,公鸡一只五钱,母鸡一只三钱,雏鸡三只一钱,<br/> * 编程计算共有几种买法(要求每种鸡至少要买1只). * * @autho

java - 百钱百鸡小算法

传送门: 袁咩咩的小小博客百钱百鸡是一个非常经典的不定方程问题,最早源于我国古代的<算经>,这是古代著名数学家张丘建首次提出的.百钱百鸡问题原文如下: 鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买白鸡,问翁.母.雏各几何? 大致的意思是,攻击5文钱一只,母鸡3文钱1只,小鸡3只1文钱,如果用100文钱买100只鸡,那么公鸡.母鸡和小鸡各应该买多少只呢? 分析百钱买白鸡问题中,有三个变量:公鸡数量.母鸡数量.小鸡数量,分别设为x.y.z,这三者应该满足如下关系: x+y+z=100

百钱白鸡（for循环的练习）

<!doctype html> <html> <head> <meta charset="utf-8"> <title>无标题文档</title> </head> <body> </body> </html> <script> // 百钱百鸡公鸡2文,母鸡1文,小鸡半文,每种至少一只,100文买100只鸡有多少可能性 // 写条件gj*2 + mj*1

C++扬帆远航——4（百钱百鸡）

/* * Copyright (c) 2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名:baiji.cpp * 作者:常轩 * 完成日期:2016年3月11日 * 版本号:V1.0 * * 问题描述:百钱百鸡,中国古代数学家张秋建在他的<算经>中提出了著名的"百钱买白鸡问题":鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买白鸡,问翁,母, 雏各几何? 用穷举法解决 * 程序输入:无 * 程序输出: */ #includ

SYCOJ2205超级百钱百鸡

题目-超级百钱百鸡 (shiyancang.cn) 百钱百鸡的加强版百钱百鸡的话,因为是有范围,所以挨个挨个尝试即可,确定两个,即可确定第三个. 超级百钱百鸡,通过题目的描述,最后可以得到一个二元的式子,然后就是求解.同样的枚举,对于每一个可能的系数枚举,如果满足,那么即可成立. #include<bits/stdc++.h> using namespace std; int n,cnt; int main() { scanf("%d",&n); for(int

百鸡百钱===百马百担====for循环嵌套

package com.zuoye.test;//百鸡百钱5文钱可以买一只公鸡,3文钱可以买一只母鸡,1文钱可以买3只雏鸡.public class Baiji { public static void main(String[] args) { int a; int b; int c; int sum; for(a=0;a<21;a++) { for(b=0;b<30;b++) { for(c=0;c<100;c++) { sum=5*a+3*b+c/3; if(sum==100&am

百钱百鸡小游戏PHP代码

<?php // 计算小鸡的数量 $count=[]; // 第一个for循环计算公鸡 for ($gj=1;$gj<(100/5);$gj++){ // 第二个for循环计算母鸡 for ($mj=1;$mj<(100/3);$mj++){ $xj=100-$gj-$mj; // 第三个for循环计算小鸡 if ($gj*5+$mj*3+($xj/3)==100){ $count[]=['公鸡'=>$gj,'母鸡'=>$mj,'小鸡'=>$xj]; } } } ?&g

P1094 百钱白鸡

题目描述公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,用100文钱买100只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱. 输入格式无. 输出格式输出所有方案数,每个方案包括三个数字,分别代表公鸡,母鸡,小鸡要买多少只. 每个方案占一行.每组方案的输出顺序按公鸡只数升序排序,如果相等,按母鸡只数升序排序,如果还相等,就按小鸡的只数排序. 样例输入无输入. 样例输出 (下面的输出仅为部分输出) 4 18 78 ......

1. while循环（当循环） 2. do{}while（）循环 3. switch cose（多选一）例子：当选循环下求百鸡百钱用 switch cose人机剪刀石头布

1. while循环: 当选循环下求百鸡百钱:如下: 代码: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><me

用JS来计算百钱买百鸡

怎样用一百块买一百只鸡?已知公鸡5块一只,母鸡3块一只,小鸡一块钱3只: 需要用到for循环嵌套,并且通过优化代码,可以加快运行效率. <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>百钱买百鸡</title> </head> <body> <p>怎样用一百块买一百只鸡

python解决百钱买百鸡

百钱买百鸡关注公众号"轻松学编程"了解更多. 现有100钱,公鸡5文钱一只,母鸡3文钱一只,小鸡一文钱3只要求:公鸡.母鸡,小鸡都要有,把100文钱花完,买的鸡的数量正好是100. 问:一共能买多少只公鸡,多少只母鸡,多少只小鸡? 穷举法: 方案一: 思路: 第一重循环公鸡从1只循环到100只第二重循环母鸡从1只循环到100只第三重循环小鸡从1只循环到100只然后进行判断: 数量:公鸡+母鸡+小鸡 =100 钱:公鸡5+母鸡3+小鸡 =100 输出满足条件的情况代码如下:

百钱买百鸡问题 php版本

/* * 百钱买百鸡问题 * * 我国古代数学家张丘建在<算经>一书中曾提出过著名的“百钱买百鸡”问题,该问题叙述如下:鸡翁一,值钱五:鸡母一,值钱三:鸡雏三,值钱一:百钱买百鸡,则翁.母.雏各几何? * 翻译过来,意思是公鸡一个五块钱,母鸡一个三块钱,小鸡三个一块钱,现在要用一百块钱买一百只鸡,问公鸡.母鸡.小鸡各多少只? * * 思路就是吧数学公式翻译成计算机代码,大多数列方程求职的都可以使用此类方法,主要是要判断参数的取值范围 * * 设公鸡x只一只5块钱,母鸡y只一只3块钱,小鸡z

华为OJ平台——百钱买百鸡问题

题目描述: 元前五世纪,我国古代数学家张丘建在<算经>一书中提出了“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一. 百钱买百鸡,问鸡翁.鸡母.鸡雏各几何? 思路: 这道题很简单,假设鸡翁 i 只, 鸡母 j 只, 则有 i + j + k = 100 5*i + 3*j + k/3 = 100 由以上两个等式我们可以推出: j = 25 - i * 7/4 ; k = 75 + i * 3/4 ; 由于i. j. k 必须是0或正整数,所以 i 必须是4的倍数,因此我们下面的程序中也是

for循环语句之棋盘放粮食、百鸡百钱、纸张的折叠问题

1.棋盘放粮食 ; ; i < ; i++) { ; ; j <= i; j++) { x = x * ; } lszl = lszl + x; } double zl = lszl * 0.001; Console.WriteLine("放满整个棋盘所需要:" + zl + "kg的粮食"); 2.百鸡百钱 ; i < ; i++) { ; j < ; j++) { ; k < ; k++) { +j*+k*0.5; ) { Cons

百钱买百鸡问题Java

//百钱买百鸡public class baiqianbaiji { static void BQBJ(int m,int n)//m为钱的总数,n为鸡数 { int z; for(int x = 0;x <= n;x++){ for(int y = 0;y <= n; y++){ z = n- x - y; if(z >= 0 && z % 3 == 0 && m == x * 5 + y * 3 + z / 3) System.out.printf(&

Java_百钱买百鸡

题目:公鸡3文钱,母鸡2文钱,3只小鸡1文钱,百钱买百鸡,求多少公鸡,母鸡,小鸡? public class Work6{ public static void main(String[] args){ // 声明变量公鸡 int gj; // 声明变量母鸡 int mj; // 声明变量小鸡 int xj; // 公鸡最多买(100/3)33只 for(gj = 0;gj <=33;gj++){ // 母鸡最多买50 for(mj = 0;mj <=50;mj++){ // 小鸡最多买300

实验08——java百文百鸡

package cn.tedu.demo; /** * @author 赵瑞鑫 E-mail:1922250303@qq.com * @version 1.0 * @创建时间:2020年7月17日下午4:40:45 * @类说明:百文百鸡 */public class Demo13 { public static void test1() { for (int i = 2; i <= 1000; i++) { for (int j = 2; j <= i; j++

k3 Bos开发百问百答

K/3 BOS开发百问百答 (版本:V1.1) K3产品市场部目录一.基础资料篇__ 1 [摘要]bos基础资料的显示问题_ 1 [摘要]单据自定义无法看到bos定义的基础资料_ 1 [摘要]在调出基础资料序时簿时,过滤出我需要的基础资料_ 1 [摘要]bos定义的基础资料能否做到按名称而不是按代码进行自动匹配_ 1 二.业务单据篇__ 2 [摘要]是否支持多插件和数据授权_ 2 [摘要]K3BOS单据(新)中的数量字段怎样才能控制到两

php做百钱百鸡问题

热门专题