php趣味100例 - php天平称物

发布时间:2020-08-12 21:45:16 作者:wo1148
来源:网络 阅读:557

php趣味100例 - php天平称物

(php,php趣味,php编程,php穷举法,php for循环的运用)

php趣味100例 - php天平称物

<?php
/*
天平称物
4个砝码:总质量是40克。砝码的重量是整数。各不相等
这个组合可以称出1-40克的任意重量
w1,w2,w3,w4
w1+w2+w3+w4=40
w1!=w2!=w3!=w4
穷举法
这个组合可以称出1-40任意的重量
w 为任意重量(在1-40之间)
a1*w1+a2*w2+a3*w3+a4*w4 = W
a1~a4 在1 0 -1之间取值
比如如果要称重要为8的话
a1*w1+a2*w2+a3*w3+a4*w4 = 8
$flag=1表示可以40以内任意的值 0表示不能
穷举法
*/
header("Content-Type: text/html; charset=utf-8");
?>
<?php
    $w1=0;$w2=0;$w3=0;$w4=0;$w=0;
    for($w1=1;$w1<=40;$w1++){
        for($w2=$w1+1;$w2<=40-$w1;$w2++){
            for($w3=$w2+1;$w3<=40-$w2-$w1;$w3++){
                if(($w4=40-$w1-$w2-$w3)>=$w3){
                    if($w1!=$w2 && $w2!=$w3 && $w3!=$w4 && $w4!=$w1){
                             
                        for($w =1,$flag=1;$w<41&&$flag==1;$w++){//默认是1
                            for($a1=1,$flag=0;$a1>-2;$a1--){//设成0
                                for($a2=-1;$a2<2;$a2++){
                                    for($a3=-1;$a3<2;$a3++){
                                        for($a4=-1;$a4<2;$a4++){
                                            if( ($a1*$w1+$a2*$w2+$a3*$w3+$a4*$w4) == $w ){
                                                //echo $w.'='.$a1.'*'.$w1.' + '.$a2.'*'.$w2.' + '.$a3.'*'.$w3.' + '.$a4.'*'.$w4.'<br />';
                                                $flag =1;//如果能相等就设为1
                                            }
                                        }
                                    }
                                }
                            }      
                        }
                             
                        if($flag==1){
                                echo '四个砝码:'.$w1.' '.$w2.' '.$w3.' '.$w4;
                        }
                             
                    }
                }
            }
        }
    }
         
         
    //
         
         
         
?>


推荐阅读:
  1. 域名是否被微信拦截检测api接口分享
  2. 学习笔记:为什么10年前我学习的是ASP脚本而没有选择PHP程序语言?(图)

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

php php编程 php趣味

上一篇:2019最好用的自动化测试工具Top 10,果断收藏!

下一篇:ImageRanger Pro Edition for Mac(图片管理器)1.7.2.1543

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》