体会时间复杂度-百钱百鸡问题

百鸡问题

“鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？”

一、在不甚思考的情况下(每种鸡都可能有0-100只)凭直觉写出蛮力法求解百鸡问题的基本思路并编程实现，思考该算法复杂度的渐进表达式。

暴力法直接求xyz

#include<iostream>

#include<time.h>

usingnamespace std;

int main()

{

clock_t start_time=clock();

{

int x,y,z;

for(x=0;x<=20;x++){

for(y=0;y<34;y++){

for(z=0;z<=100;z++){