鸡兔同笼问题的求解

来源:互联网 发布:阿里云域名续费 编辑:程序博客网 时间:2024/04/30 15:05

方法一:(一般方法)

import java.util.Scanner;
public class Demo {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        System.out.println("请输入头的总数:");
        int m = s.nextInt();
        System.out.println("请输入脚的总数:");
        int n = s.nextInt();
        int x,y;//x代表鸡的数量,y代表兔的数量
        for( x = 0;x <= m;x++){
            y = m - x;
            if((2*x + 4*y)==n){
                System.out.println("鸡的数量为:"+x+"\n兔的数量为:"+y);
            }
        }
    }
}


方法二:包贝尔算法(又称抬脚法)

import java.util.Scanner;
public class Demo {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        System.out.println("请输入头的总数:");
        int m = s.nextInt();
        System.out.println("请输入脚的总数:");
        int n = s.nextInt();
        int r = (n - 2*m)/2;//兔的数量
        int c = m - r;//鸡的数量
        System.out.println("鸡的数量为:"+c+"\n兔的数量为:"+r);
    }
}

包贝尔算法思想:假设头有35,脚有96,鸡和兔各抬起两只脚,地上还剩下兔的双脚数量为:96-35*2=26,所以兔的数量为:13

计算机科学与技术(企业应用软件与开发2班)Java课后算法的整理

作者:Jacky