当前位置:天才代写 > tutorial > JAVA 教程 > Java编程那些事儿40—流程节制综合示例2

Java编程那些事儿40—流程节制综合示例2

2017-11-12 08:00 星期日 所属: JAVA 教程 浏览:380

副标题#e#

5.6.1.3 喝汽水问题

问题:共有1000瓶汽水,每喝完后一瓶获得的一个空瓶子,每3个空瓶子又能换1瓶汽水,喝掉今后又获得一个空瓶子,问总共能喝几多瓶汽水,最后还剩余几多个空瓶子?

这个问题其实是个较量典范的递推问题,每3个空瓶都可以再换1瓶新的汽水,这样一直递推下去,直到最后不能换到汽水为止。

第一种思路:每次喝一瓶,每有三个空瓶子就去换一瓶新的汽水,直到最后没有汽水可以喝为止。在措施中影象汽水的数量和空瓶子的数量即可。

则实现的代码如下:

int num = 1000;   //汽水数量
int drinkNum = 0;   //喝掉的汽水数量
int emptyNum = 0; //空瓶子的数量
while(num > 0){   //有汽水可以喝
 num--;     //喝掉一瓶
 emptyNum++;//空瓶子数量增加1
 drinkNum++;  //喝掉的汽水数量增加1
 if(emptyNum == 3){//有3个空瓶子,则去换
  num++;  //汽水数量增加1
  emptyNum = 0;  //空瓶子数量清零
 }
}
System.out.println(“总共喝掉瓶数:” + drinkNum);
System.out.println(“剩余空瓶子数:” + emptyNum);

执行该措施,输出功效如下:

总共喝掉瓶数:1499

剩余空瓶子数:2

在该代码中,每次轮回喝掉一瓶汽水,则汽水数量淘汰1,空瓶子数增加1,喝掉的总汽水瓶数增加1,每次判定空瓶子的数量是否到达3,假如到达3则换1瓶汽水,同时空瓶子的数量变为零。这种思路较量直观,可是轮回的次数较量多,所以就有了下面的逻辑实现。

第二种思路:一次把所有的汽水喝完,得到所有的空瓶子,再全部换成汽水,然后再一次全部喝完,再得到所有的空瓶子,依次类推,直到没有汽水可喝为止。

则实现的代码如下:

int num = 1000;    //汽水数量
int drinkNum = 0;   //喝掉的汽水数量
int emptyNum = 0;  //空瓶子的数量
while(num > 0){   //有汽水可以喝
 drinkNum += num;//喝掉所有的汽水
 emptyNum += num; //空瓶子数量便是上次剩余的加上这次喝掉的数量
 num = emptyNum / 3;//兑换的汽水数量
 emptyNum -= num * 3;//本次兑换剩余的空瓶子数量
}
System.out.println(“总共喝掉瓶数:” + drinkNum);
System.out.println(“剩余空瓶子数:” + emptyNum);

在该代码中,每次喝掉所有的汽水,也就是num瓶,则喝掉的总瓶数每次增加num,因为每次都大概剩余空瓶子(不敷3个的),则总的空瓶子数量是上次空瓶子数量加上本次喝掉的num瓶。接着是对话汽水,则每次可以兑换的汽水数量是空瓶子的数量的1/3,留意这里是整数除法,而本次兑换剩余的空瓶子数量是本来的空瓶子数量减去兑换获得汽水数量的3倍,这就是一次轮回所完成的成果,依次类推即可办理该问题。


#p#副标题#e#

5.6.1.4水仙花数

问题:水仙花数指三位数中,每个数字的立方和和自身相等的数字,譬喻370,3 × 3 × 3 + 7 × 7 × 7 + 0 × 0 × 0 =370,请输出所有的水仙花数。

该问题中浮现了一个根基的算法——数字拆分,需要把一个数中每位的数字拆分出来,然后才可以实现该逻辑。

实现思路:轮回所有的三位数,拆分出三位数字的个位、十位和百位数字,判定3个数字的立方和是否便是自身。

则实现的代码如下所示:

for(int i = 100;i < 1000;i++){ //轮回所有三位数
 int a = i % 10;     //个位数字
 int b = (i / 10) % 10; //十位数字
 int c = i / 100;    //百位数字
 //判定立方和便是自身
 if(a * a * a + b * b * b + c * c * c == i){
  System.out.println(i);
 }
}

在该代码中,拆分个位数字利用i和10取余即可,拆分十位数字时首先用i除以十,去掉个位数字,并使本来的十位数字酿成个位,然后和10取余即可,因为i是一个三位数,所以i除以100即可得百位数字,因为这里都是整数除法,不存在小数的问题。然后只需要判定立方和是否便是自身即可。

留意:因为i是轮回变量,这里不能改变i的值,否则大概造成死轮回。

 

    关键字:

[contact-form-7 id="17097" title="form2"]天才代写-代写联系方式