演算法學習之百錢買百雞

百錢買百雞的問題算是一套非常經典的不定方程的問題，題目很簡單：公雞5文錢乙隻，母雞3文錢乙隻，小雞3只一文錢，

用100文錢買一百隻雞,其中公雞，母雞，小雞都必須要有，問公雞，母雞，小雞要買多少只剛好湊足100文錢。

~~~~~~~~~

#include

#include

int main(void)}}

printf("the total of count is:%d\n",n);

system("pause");

return 0;

}時間複雜度為o(n2),

優化一點如下，記數器從627變為310：

#include

#include

int main(void)}}

printf("the total of count is:%d\n",n);

system("pause");

return 0;

}如果要成為o（n），則先用方程式多推導，這才是演算法的精華。。

先在頭腦中過濾，再交給cpu，記憶體去實施~~

抄其它人的演算法如下：

for (int k = 1; k <= 3; k++)

x = 4 * k;

y = 25 - 7 * k;

z = 75 + 3 * k;

推薦blog：

演算法學習之百錢買百雞

百錢買百雞的問題算是一套非常經典的不定方程的問題，題目很簡單 公雞5文錢乙隻，母雞3文錢乙隻，小雞3只一文錢，用100文錢買一百隻雞,其中公雞，母雞，小雞都必須要有，問公雞，母雞，小雞要買多少只剛好湊足100文錢。include include int main void printf the to...

百錢買百雞

這是個很簡單的邏輯，本來沒有什麼太多值得分享的。並且實現程式網上隨處可見，鄙人也並未提出更高深的意見。在閒暇看書時，對比了以下兩種實現。發現，其 實數學計算的不定性，可利用計算機的不斷重複 篩選 得到想要結果 如第一種實現 但是，顯而易見的是，第一種實現有個複雜度的問題。而第二種實現，是在數學計算推...

百錢買百雞

百錢買百雞。中國古代數學家張丘建在他的 算經 中提出了著名的 百錢買百雞 問題 雞翁一，值錢五 雞母一，值錢三 雞雛三，值錢一 百錢買百雞，翁 cock 母 hen 雛 chick 各幾何？include int main int cock,hen,chick printf cock t,hen t...