百钱百鸡算法实现及时间复杂度

一、公鸡5块钱一只，母鸡3块钱一只，小鸡一块钱3只，
用100块钱买一百只鸡，问公鸡，母鸡，小鸡各要买多少只？
分别用3个for循环和2个for循环实现，计算时间复杂度。

二、java代码实现

（1）

public class Bai {
	public static void main(String[] args) {
		long startTime=System.nanoTime();
		int cock=0,hen = 0,chick = 0;
		for(cock=0;cock<=100;cock++)
			for(hen=0;hen<=100;hen++)
				for(chick=0;chick<=100;chick++)
					if((cock+hen+chick==100)&&(cock*5+hen*3+chick/3==100)&&(chick%3==0)){
		                      System.out.println("公鸡数量"+cock+' '+"母鸡数量为"+hen+' '+"小鸡数量为"+chick);
		                      }
		long endTime=System.nanoTime(); 
		System.out.println("程序运行时间： "+(endTime-startTime)/1000000.0+"ms"); 
	}
}

（2）

public class Bai1 {
	public static void main(String[] args) {
		long startTime=System.nanoTime();
		int cock=0,hen=0;
		for(cock=0;cock<=100;cock++)
			for(hen=0;hen<=100;hen++){
					if(((100-cock-hen)<=100&&(100-cock-hen)>=0)&&(cock*5+hen*3+(100-cock-hen)/3==100)&&((100-cock-hen)%3==0)) {
						 System.out.println("公鸡数量"+cock+' '+"母鸡数量为"+hen+' '+"小鸡数量为"+(100-cock-hen));
					} 
					}
		long endTime=System.nanoTime(); 
		System.out.println("程序运行时间： "+(endTime-startTime)/1000000.0+"ms"); 
	}
}

三、实验结果