算法-->穷举算法

╰+哭是因爲堅強的太久メ 2022-06-12 00:57 313阅读 0赞

package 穷举算法;

  1. import java.util.Scanner;
  3. public class QiongJu {
  4. static int chicken,habbit;//分别代表鸡的个数，兔子的个数 
  5.                 /*穷举算法*/
  6. public static int qiongju(int head,int  foot) {
  7. int r,i,j;
  8. r=0;
  9. for(i=0;i<=head;i++) {
  10.     j=head-i;
  11.     if(i*2+j*4==foot) {
  12.         r=1;
  13.         chicken=i;
  14.         habbit=j;
  15.     }
  16. }
  17. return r;
  18. }
  19.     public static void main(String []args) {
  20.         int r,head,foot;
  21.         System.out.println("穷举 发 解决 鸡兔同笼问题");
  22.         System.out.println("请输入头数");
  23.         Scanner sc=new Scanner(System.in);
  24.         head=sc.nextInt();
  25.         System.out.println("请输入脚数");
  26.         foot=sc.nextInt();
  27.         r= qiongju(head,foot);
  28.         if(r==1) {
  29.             System.out.println("鸡有 "+chicken+"只,兔子"+habbit+"只");
  30.         }else {
  31.             System.out.println("无法求解");
  32.         }
  33.     }
  34. }

这里写图片描述

发表评论

表情：
评论列表 （有 0 条评论，313人围观）

还没有评论，来说两句吧...

相关阅读

    相关 1.4 枚举(穷举)算法

    1.4.1算法思路 枚举法的本质就是从所有的候选答案中去搜索正确的解，视同该算法需要满足两个条件： （1）可预先确定候选答案的数量； （2）候选答案的范围在求解之间必须有

    桃扇骨桃扇骨/ 0 赞/ 288 阅读

    相关 穷举

    泊松分酒 有一个12品脱(pint)的酒瓶，里面装满葡萄酒，另有8品脱和5品脱的瓶子各一个。问如何从中分出6品脱的酒出来？ 传说泊松年轻时成功解决了该问题，勾起了他对数学的

    快来打我*快来打我*/ 0 赞/ 300 阅读

    相关 算法之暴力破解法（穷举法)

    一，什么是暴力破解法？ 暴力破解法，就是把所有条件，相关情况统统考虑进去，让计算机进行检索，指导得出与之所有条件符合的结果 （但是，暴力破解法对计算机资源耗费严重，如果

    矫情吗；*矫情吗；*/ 0 赞/ 540 阅读