汽水瓶
链接:
https://www.nowcoder.com/practice/fe298c55694f4ed39e256170ff2c205f?tpId=37&&tqId=2124
5&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking
【题目解析】:
本题题意明确
【解题思路】:
本题题意简单,每次空瓶的数量除以
2
,直到最后空瓶的数量少于两瓶,就累加到了课兑换的数量。
【实例代码】
import java.util.*;
public class Main
{
public static int getNum(int num)
{
//累加汽水的个数
int sum = 0;
//while(num > 0) 死循环
while(num > 1)
{
//兑换的汽水的个数 /3
sum += num / 3;
//剩余的空瓶子 /3 + %3
num = num / 3 + num % 3;
if(num == 2)
{
//借一瓶
++sum;
break;
}
posted on
浙公网安备 33010602011771号