题解 | #汽水瓶#

汽水瓶

http://www.nowcoder.com/questionTerminal/fe298c55694f4ed39e256170ff2c205f

解答1:通过整数除法与模运算
int count=0;
while(n>=3)
{
int k = n / 3;
count += k; //喝掉的数量
n = n % 3 + k; //剩余的空瓶子
if(n==2)//处理尾部情况
{
count++;
break;
}
}

解答2:推理
每喝掉一瓶汽水,剩余的空瓶子都会少2瓶,而当剩余2瓶时,也可以喝一瓶
因此通过整数除法,int k = n/2; (n%2的余数小于2,不能再喝,因此k即是所求);

全部评论

相关推荐

07-14 12:29
门头沟学院 Java
后端岗,实习三周感觉有点想跑路了,担心秋招被拉黑,有没有佬是字节HR知道情况的
从零开始的转码生活:你实习三周都想跑路,将来拿到offer真的愿意在这干十几二十年吗
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 11:31
点赞 评论 收藏
分享
头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务