poj 2750题鸡兔同笼(java)

来源:互联网 发布:北京知象科技 倒闭 编辑:程序博客网 时间:2024/06/05 20:06


本文内容已经移至我最新的个人博客,欢迎大家到我的新网站交流学习。 查看文章请点我。
























































































































代码。

import java.util.*;
import java.io.*;
public class Main {
 public static void main(String []args)throws Exception{
  Scanner input=new Scanner(System.in);
  List list=new ArrayList();
  int n,min,max;
  n=input.nextInt();//几条测试数据
  int a[]=new int[n];//盛放腿数
  while(true){
   for(int i=0;i<a.length;i++){
    a[i]=input.nextInt();
    if(a[i]%2!=0){//腿数不可能位奇数
     min=0;
     max=0;
     list.add(Integer.valueOf(min));
     list.add(Integer.valueOf(max));//放入集合类中
    }
    else{
     max=a[i]/2;//最多是光有鸡
     min=a[i]/4+(a[i]%4)/2;//最少是兔子最多
     list.add(Integer.valueOf(min));
     list.add(Integer.valueOf(max));
    }
   }
   break;
  }
  for(int i=0;i<list.size();i+=2){
   System.out.println((Integer)list.get(i)+" "+(Integer)list.get(i+1));
  }
 }
}
思路:腿数不能使奇数,若是奇数就输出两个0.动物数最多是全部都是鸡,动物数最少是兔子达到最大数。

原创粉丝点击