百鸡百钱问题

掌握穷举法（枚举法）的基本思想和实现方法

百鸡问题

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

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

#include<iostream>
#include <time.h>
using namespace std;
int main()
{
	int start=clock();
	int c;
	cin>>c;
	int a=c/5;
	int b=c/3;
  for(int x=0;x<a;x++){
  	for(int y=0;y<=b;y++){
	  	int z=c-x-y;
	  	if(x*15+y*9+z==c*3){	  		
		  	cout<<x<<" "<<y<<" "<<z<<" "<<"\n";
		  }
		  }
	  }
	int end=clock();
	int t=end-start;
  	cout << "运行时间： " << static_cast<double>(t) / CLOCKS_PER_SEC << "s" << endl;

 通过 include<time.h>计算出运行时间

 #include <time.h> 
int start=clock();
int end=clock();
int t=end-start;