00:00
好,我们继续来上课,那么这节课呢,我们再来看一下我们的面试题啊,叫三只小鸡一块钱,一只母鸡三块钱,一只公鸡五块钱,然后问100块钱买100只鸡有几种情况,而且每一只鸡至少买一种,买一只对吧?不应该说买一种啊,每一只鸡至少买一种。每一种,每一种。鸡至少买一只应该是这个意思对吧?好了,那咱们来看一下,在这里边我们一样新建一个这个PPT的文件啊,叫做淋巴啊,然后呢,我们叫做什么呢?叫做这个小鸡。小鸡,好了。然后在这里边,那我们要考虑这个题怎么考虑,是不是,你看咱们说了100块钱买100只鸡对吧,那也就是说当我拿一只小鸡当我拿。一只小鸡的时候。一只母鸡的时候要拿。多少只?攻击才能符合什么呀。数量等于100对吧,并且呢,价格等于100,是不是这样的,那以此类推,是不是相当于我在哪当上的当拿CTRLC。
01:06
呃。肯定位啊,比如说再来一次循环的时候,那是不是就相当于什么样呢?是不是当我拿一只小鸡啊,两只母鸡的时候,对吧,多少个公鸡能符合这个数量对吧?哎,那再来呢,比如说我还可以拿三只一只小鸡,三只母鸡对吧,一只小鸡四只母鸡,多少只公鸡是不是这样的?哎,或者我当我拿两只小鸡,比如说再来当。我拿。两只小鸡对吧,一只母鸡多少。多少只公鸡才能符合数量价格了,哎,是不是用这种方式来去做呀,那你看好了,那这个时候我们先干嘛了,先把这个基的价格给求出来啊基。价格,那小鸡的价格,比如叫做SMSSM。Ma small price啊等于什么呀?等于一除以11/33块钱一一十一三会呃三十一一块钱对吧?然后母鸡呢,比如就叫做这个母吧,Pce等于什么呢?等于三三块钱一只,而公鸡的呢,比如叫公pce等于什么?等于这个母五块钱一只,好了,那鸡的价格我们定义好了,那接下来是不是咱们要循环去判断了,对吧?今最终判断的是什么,就在这里边,如果对吧,应该什么?应该是小鸡的数量。
02:28
加上。公鸡数量加上母鸡吧,母鸡数量对吧,再加上公鸡数量应该等于什么,等于100对吧,并且呢,变什么呀,是小鸡数量成价格对吧,就小鸡。的价格加上母鸡的价格,再加上公鸡的价格也要等于100,是不是就符合这个要求了?对不对,哎,所以每拿一次我是不是都要走到这个判断里面,每拿一次我是不是都要走这个判断去判断呢?哎,所以这里边我开始来问放循环,比如说这里边Dollar了small。
03:03
等于最少一只是不是一呀,然后smlsal么?要小于等于多少,小于等于98是不是可以了,因为我说了每一种鸡都要有一只,那是不是我小鸡最多能买98只对吧,然后sal。再加好了,那当我拿一只小鸡的时候,里程继续循环是不是,比如到了母等于一啊,到了母等于小于,小于什么,是不是小于这个,你想想我三钱一只,我最多能买多少只,最多能买33只对吧。哎,然后到了五。加价,因为我还有100块钱的限制的嘛,哎,三块钱一支100除以三嘛,是不是三三三三得九三三得九99吧,对不对,哎。最多能买33只啊,所以它小于等于33,比如说当他一只母鸡,呃,一只小鸡,一只母鸡,是不是还有多少只公鸡啊。对吧,所以这里面继续放循环,到了公等于一,那公鸡最多能卖多少个公鸡。等于。
04:00
我也一支二五一百是不是20对吧?哎,然后到了工再加价。再加价,当我拿这种情况下,那么是不是把这个东西放到这里边就可以了。对不对,你看到那一只小鸡,一只母鸡多少只公鸡对吧?里程循环完以后,外形循环才能再次循环吧,那两只母鸡多少只公鸡,三只母鸡多少公鸡,当里面都循环完以后,外形继续当拿两只小鸡一只母鸡多少只公鸡对吧?然后两只母鸡多少只公鸡,三只母鸡多少公鸡,是不是以此类推啊?哎,所以这里面小鸡的数量就是到了S。搜了SM。A small对吧?加上母鸡的数量是不是就刀木对吧?然后再加上谁呀公鸡的数量吧,叫做刀了。公对吧,它们加在一起,我不能用一个等于了,应该两个等于等于等于100。等于等于100 OK,这是一个条件,那么第二个条件呢?第二条件什么?第二条件是不是小鸡的价格,小鸡的价格是不是数量乘以价格呀,Small。
05:01
乘以。Small price对吧,然后再加上母鸡的价格呢。嗯,同样啊,这边我也给它括起来啊,先括起来到这个100这里面先括起来啊。拨进来好了,然后母鸡的价格应该什么,应该是把它。缩小。我都已经删完了是吧,那先不管了,那就是刀五。数量去乘以它的这个。价格到了。么价格再加上什么到了工的数量去乘以到了工的价格,如果要等于等于也等于100的话,那是不是就符合我的要求了,符合我的要求,我是不是可以挨个挨个为什么小鸡的数量为为什么呢为这个。Dollar SM。Lssal。
06:00
对吧,然后呢,再来。小鸡的价格为,为什么为这个Dollar s ma乘以到sal,诶。SA。LR好了,这是它的价格对吧,然后给它连上什么,连上一个BR,连上一个BR换号,OK,这是小鸡的,那同样母鸡的还扣一个母鸡的数量,母鸡。的数量为,为什么呢?为这个刀母。然后母鸡逗号母鸡的价格为。糟了。嗯。乘以高了母的价格。然后再来一个BR。BR对吧,再来一个,还有一个公鸡的数量为为多少呢?为这个Dollar了公,然后逗号公鸡的价格为。
07:02
到了工的价格乘以招了工啊,然后一样这块就是一次的结束,我直接给一个HR了啊,就代表一行了,对不对,这上面是一类啊好了,那咱们现在来看这里边一共有多少种情况呢?在我们这里边再来刷新一下我们这个页面叫做小鸡,这个来你看小鸡数量是78,母鸡数量18,公鸡数量是四,那你看是不是等于100。78加18等于多少?等于96吧?二八十六八加十九十六对吧?96加四是100,那价格呢。26加54等于多少?等于八十八十加20是不是100啊?哎,小鸡数量是81只,价格多少?是27对吧?你可以干嘛?一除以三乘以81,你可以自己算看是不是27对吧?然后母鸡的数量是十一十一,它是33,没错,对吧,我八呢五八四十是40,价格加在一起是不是100,数量是不是也100,那这个是不是也一样?那你看最终我们是不是就把这个结果求出来了,一共有多少三种情况吧。哎,这就是咱们的这种常见的这种面试题啊,去求就看主要看什么,看你的这种算法和你的思路是否好不好,是否好啊,所以你没有算法不要紧,你用最简单的业务流来推,是不是也可以推出来对不对,哎,那OK,这就是咱们这个。
08:13
啊一这个100块钱买100只鸡有多少种情况啊,好了,那这节课我们到。
我来说两句