1. 程式人生 > >"百錢買百雞"問題(for迴圈的使用及其優化)

"百錢買百雞"問題(for迴圈的使用及其優化)

1.題目描述:3文錢可以買一隻公雞,2文錢可以買一隻母雞,1文錢可以買3只小雞。用100文錢買一百隻雞,那麼各有公雞,母雞,小雞多少隻?

2.思路分析:可以使用窮舉法,即使用for迴圈把所有可能的方法都遍歷一遍,再結合題設使用if條件濾掉只剩下符合條件的方案。一共3個變數,可以使用雙重for迴圈控制公雞和母雞的數量,小雞的數量自然可以得知這裡寫圖片描述

3.程式碼優化部分:
(a)為了減少迴圈次數,提高程式碼執行效率,應確保迴圈變數為最小值,如maxa公雞的最大數量和母雞的最大數量maxb。
(b)注意變數隱藏條件:百元正好買百雞,則小雞數量如果有的話必為3的倍數,否則在進行條件判斷時c/3會出現錯誤。

相關推薦

驗證哥德巴赫猜想for迴圈及其優化

1.問題描述:任何一個大於6的偶數,都能分解成兩個質數的和。要求輸入一個整數,輸出這個整數能被分解成哪兩個質數的和。 2.思路分析:可以使用窮舉法,即使用for迴圈列出所有可能的情況再使用if條件判斷濾去不符合條件的組合。注意先要對使用者輸入的數進行合法判斷

for迴圈的練習

<!doctype html> <html> <head> <meta charset="utf-8"> <title>無標題文件</title> </head> <body> </body>

""問題for迴圈的使用及其優化

1.題目描述:3文錢可以買一隻公雞,2文錢可以買一隻母雞,1文錢可以買3只小雞。用100文錢買一百隻雞,那麼各有公雞,母雞,小雞多少隻? 2.思路分析:可以使用窮舉法,即使用for迴圈把所有可能的方法都遍歷一遍,再結合題設使用if條件濾掉只剩下符合條件的方案。

for迴圈或while迴圈來解決問題

題目: 有100塊錢要買100只雞 其中 公雞 5元一隻 母雞 3元一隻 小雞 一元3只 有幾種買雞的方法? 用for迴圈 int add = 0;             for (int j = 0; j <= 20; j++)    //公雞          

基礎練習——C++

公雞5文錢一隻,母雞3文錢一隻,小雞3只一文錢, 用100文錢買一百隻雞,其中公雞,母雞,小雞都必須要有,問公雞,母雞,小雞要買多少隻剛好湊足100文錢。 #include<iostream> #include<math.h> u

古典演算法兔同籠java程式設計實現

思想:將所有情況都試一遍符合條件的輸出(窮舉法),運用了計算機計算能力強的特性package zll.material.classical_algorithm; import org.junit.Te

3. 問題

算法這是一個古老而非常經典的問題,最早源自中國古代的算經,中國古代數學家張丘建在他的算經中提出了著名的百錢買白雞的問題:雞翁1, 值錢5,雞母1,值錢3,雞雛3值錢1,百錢買白雞,問翁,母,雛各幾何?100文錢買100只雞,公雞5文錢一只,母雞3文一只,小雞3只1文錢;100文錢買了100只雞,請問公雞,母雞

問題程序

() namespace str 兩個 spa style font sin clu 雄雞7元1只,母雞5元1只 ,小雞1元1只。百錢百只。問各有幾只??? 1 //程序 2 #include <iostream> 3 #include<fstre

PHP中

html con content 多少 幾何 統計 nbsp 計算 charset <html><head><title>百錢買百雞</title><meta http-equiv="content-type" cont

java算法之問題

其中 static == term roc ati com sta 百錢買百雞 題目:公雞5文錢一只,母雞3文錢一只,小雞3只一文錢,用100文錢買一百只雞,其中公雞,母雞,小雞都必須要有,問公雞,母雞,小雞要買多少只剛好湊足100文錢。解: 設,公雞x只,母雞y只,小雞

出現 \n 實現 如何 小數 價格 %d pack 幾何 我國古代數學家張丘建在《算經》一書中提出的數學問題:雞翁一值錢五,雞母一值錢三,雞雛三值錢一。百錢買百雞,問雞翁、雞母、雞雛各幾何? 用go語言如何實現? 方法一 package main import "fmt"

程式基本演算法習題解析 問題

題目: 百錢買百雞問題:公雞每隻5元,母雞每隻3元,小雞3只一元。現有100元錢要求買100只雞,問小雞、公雞、母雞各多少隻? 附上程式碼: // Chapter5_5.cpp : Defines the entry point for the application. // 百錢買百雞

【華為機試072】問題

題目描述: 公元前五世紀,我國古代數學家張丘建在《算經》一書中提出了“百雞問題”:雞翁一值錢五,雞母一值錢三,雞雛三值錢一。百錢買百雞,問雞翁、雞母、雞雛各幾何? Java實現: import java.util.Scanner; public class Main{ pu

用python程式設計

第一種方法是利用隨機數來判斷,可以得出花費100塊錢,買各種各樣總和為100只的雞 # author : momo ''' 百錢買百雞,現有100文錢,公雞5文錢一隻,母雞3文錢一隻, 小雞一文錢3只,要求:公雞,母雞,小雞都要有,把100文錢 買100只雞,買的雞是整數。多少隻公雞,多少隻母雞

C語言經典題目:

百錢買百雞問題 公元錢五世紀,我國古代數學家張丘建在《算經》一書中提出了“百雞問題”:雞翁一值錢五,雞母一值錢三,雞雛三值錢一。百錢買百雞,問雞翁、雞母、雞雛各幾何? 分析:假設公雞有x只,母雞y只,

C++實驗4-窮舉法解決

一、問題及程式碼 /* * 檔名稱:lee * 作 者:李振盛 * 完成日期:2016 年 4 月 7 日 * 版 本 號:v1.0 * 對任務及求解方法的描述部分: * 輸入描述:無 * 問題描述: 用窮舉法解決百錢買百雞的問題 * 程式輸出

演算法學習筆記之問題

百錢買百雞的問題算是一套非常經典的不定方程的問題,題目很簡單:公雞5文錢一隻,母雞3文錢一隻,小雞3只一文錢, 用100文錢買一百隻雞,其中公雞,母雞,小雞都必須要有,問公雞,母雞,小雞要買多少隻剛好湊足100文錢? 我們可以設公雞為x,母雞為y,小雞為z,可

C語言 問題

“公雞三文一隻,母雞兩文一隻,小雞一文三隻” (495000 Times) #include <stdio.h> #include <stdlib.h> int main(

翁一值錢5,母一值錢3,雞雛三值錢1。,問翁、母、雛各幾何?”java窮舉法解題

窮舉法概述(這是引用百度的介紹) 窮舉法是一種針對於密碼的破譯方法。這種方法很像數學上的“完全歸納法”並在密碼破譯方面得到了廣泛的應用。簡單來說就是將密碼進行逐個推算直到找出真正的密碼為止。比如一個四位並且全部由數字組成其密碼共有10000種組合,也就是說最多我們會嘗試

php實現

//百錢買白雞: // 公雞5文錢1只,母雞3文錢一隻,小雞一文錢3只, // 現在用100文錢共買了100只雞,問這100只雞中,公雞、 // 母雞和小雞各是多少隻(設每種至少一隻) /*for(