基础算法题百元买百鸡

2024-10-10

Java实现基础算法百元买百鸡

public class 百元买百鸡 { public static void main(String[] args) { //母鸡 for (int i = 1; i < 33; i++) {//公鸡 for (int j = 1; j < 20; j++) {//小鸡 for (int k = 1; k <300; k++) { if (i*3+j*5+k/3==100&&i+j+k==100&&k%3==0) { System.out.println

Python3求解字符串滤值与百元买百鸡算法

[本文出自天外归云的博客园] 第一题:给你一个字符串,打印出来前后没有空格,单词之间只有一个空格的字符串. 第二题:公鸡3元/只,母鸡4元/只,小鸡1元3只,给你money元一共多少种买法. 普通版解法如下: def print_str(str, ret=[]): for i in range(len(str)): if i == 0: ret.append(str[i]) else: if str[i - 1] == " " and str[i] == " ":

python解决百钱买百鸡

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

华为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的倍数,因此我们下面的程序中也是

用JS来计算百钱买百鸡

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

百钱买百鸡问题 php版本

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

python_百文买百鸡问题

百文买百鸡问题 -- 不定方程 -- 公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,用100文钱买100只鸡,如何买? -- 列出方程式 x + y + z = 100 5x + 3y + z/3 =100 如何用计算机来算? -- 计算机并不会消元法,但是计算机会拼,把数一个个代入进去,然后再计算,满足条件输个结果 -- 如何逻辑整理? 全买公鸡最多 20 只全买母鸡不可能,必须搭配小鸡买 33只母鸡和 3只小鸡全买小鸡可以买300只题目要求,鸡的个数正好是100只 -- 如何程

百钱买百鸡问题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

C# 百钱买百鸡

using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApp100鸡 { class Program { static void Main(string[] args) { Console.WriteLine("用百元钱买百只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只~那么它们各是几只?"); ; ; a <= max / ;

java基础算法题

为了提高自己的代码能力和算法能力,我决定每天学习一道算法题,吸收前辈思想. [程序1] TestRabbit.java 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 程序分析:兔子数量的规律为数列:1,1,2,3,5,8,13.....其实就是斐波那契数列使用递归就可以实现 /** * 兔子问题 * 2016/5/9 * 斐波那契数列求值 *题目:古典问题:有一对兔子,从出生后第3个月起每

Java练习习题，百钱买百鸡问题，用100文钱买鸡，公鸡5文钱一只，母鸡3文钱一只，小鸡3只1文钱

需求说明: 用100文钱买鸡,公鸡5文钱一只,母鸡3文钱一只,小鸡3只1文钱,要求公鸡.母鸡.小鸡都必须要有,刚好用完100文钱,公鸡.母鸡.小鸡的数量之和也是100. public class test { public static void main(String[] args) { int cock,hen,chicken;//公鸡,母鸡,小鸡 for(cock=1; cock<=20; cock++){ for(hen=1; hen<=33; hen++){ for(chicken=

FCC JS基础算法题(5):Return Largest Numbers in Arrays(找出多个数组中的最大数)

题目描述: 找出多个数组中的最大数右边大数组中包含了4个小数组,分别找到每个小数组中的最大值,然后把它们串联起来,形成一个新数组.提示:你可以用for循环来迭代数组,并通过arr[i]的方式来访问数组的每个元素. 算法: function largestOfFour(arr) { // 请把你的代码写在这里 var newArr = []; for(var i = 0;i < arr.length;i++){ arr[i].sort(function(a,b){ return b-a; });

FCC JS基础算法题(4):Title Case a Sentence(句中单词首字母大写)

题目描述: 确保字符串的每个单词首字母都大写,其余部分小写.像'the'和'of'这样的连接符同理. 算法: function titleCase(str) { // 转小写及分割成数组 var stringArr = str.toLowerCase().split(" "); for (var i = 0; i < stringArr.length; i++) { // 修改数组元素.第[0]位就是单词的首字母,转成大写,然后把后面的字符加上去 stringArr[i] = s

FCC JS基础算法题(2):Check for Palindromes(检查回文字符串)

题目描述: 如果给定的字符串是回文,返回true,反之,返回false.如果一个字符串忽略标点符号.大小写和空格,正着读和反着读一模一样,那么这个字符串就是palindrome(回文).注意你需要去掉字符串多余的标点符号和空格,然后把字符串转化成小写来验证此字符串是否为回文.函数参数的值可以为"racecar","RaceCar"和"race CAR". 算法: function palindrome(str) { var str_obj = s

FCC JS基础算法题(1):Factorialize a Number(计算一个整数的阶乘)

题目描述: 如果用字母n来代表一个整数,阶乘代表着所有小于或等于n的整数的乘积.阶乘通常简写成 n!例如: 5! = 1 * 2 * 3 * 4 * 5 = 120. 算法: function factorialize(num) { // 请把你的代码写在这里 var result = 1; for(var i=2;i <= num;i++){ result *= i; } return result; } factorialize(1);

FCC JS基础算法题(0):Reverse a String(翻转字符串)

题目描述: 先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,最后把数组转化成字符串.你的结果必须得是一个字符串. 算法: function reverseString(str) { // 请把你的代码写在这里 str = str.split("").reverse().join(""); return str; } reverseString("hello");

FCC JS基础算法题(10):Falsy Bouncer(过滤数组假值)

题目描述: 删除数组中的所有假值.在JavaScript中,假值有false.null.0."".undefined 和 NaN. 使用filter方法,过滤掉生成的 Boolean 对象的值为 false的值.(如果第一个参数不是布尔值,则会将其转换为布尔值.如果省略该参数,或者其值为 0.-0.null.false.NaN.undefined.或者空字符串(""),则生成的 Boolean 对象的值为 false.) 算法: function bouncer(a

JS基础算法题（二）

1.1 数组去重的五种方法数组去重:将数组中重复的元素去掉 JS数组没有删除具体元素的删除(只能删掉值,删不掉元素的索引),可以使用另外一个结构来进行存储新数组新对象 JS数组虽然本质可以删除第一个和最后一个元素,可以利用这一特性,交换当前重复的元素到最后,然后进行删除(pop() 或者length--) <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&

FCC JS基础算法题(3):Find the Longest Word in a String (找出最长单词)

题目描述: 在句子中找出最长的单词,并返回它的长度.函数的返回值应该是一个数字. 基本思路,将字符串转换成数组,然后得出数组中单个元素的长度,对长度进行排序,返回最大的一个代码: function findLongestWord(str) { // 请把你的代码写在这里 var arr = []; str = str.split(" "); for(var i=0;i<str.length;i++){ arr.push(str[i].length); } arr.sort(fu

基础算法题百元买百鸡

热门专题