牛客网在线编程题之“换汽水”

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？

以下代码均根据个人逻辑独立实现，空间或效率未必最优，欢迎批评指正。

#include <vector>
#include <iostream>
using namespace std;int main()
{int inNum;int outNum;int restNum = 0;vector<int> outResult;int index = 0;while (cin>>inNum){outNum = 0;//如果输入为0， 输出0；if(inNum<0){cout<<"Input Number is Wrong！"<<endl;return -1;}else if(inNum == 0){//cout<<outNum<<endl;//outResult.push_back(outNum);break;}else{restNum = inNum;while(restNum > 2){outNum += restNum/3;restNum = restNum/3 + restNum%3;}if(restNum == 2){outNum++;}//cout<<outNum<<endl;outResult.push_back(outNum);index++;}}for (int i=0; i<index; i++){cout<<outResult[i]<<endl;}return 0;
}

牛客网在线编程题之“换汽水”相关推荐

牛客网在线编程----算法入门篇
标题本篇博文主要是记录下自己的在线编程情况,初次练习,有的算法还待改进,大家有需要可以去牛客网上面多练练! 有需戳–>牛客网在线编程 NC65.题目描述大家都知道斐波那契数列,现在要求输入一个 ...
【百日冲大厂】第十篇,牛客网选择题+编程题井字棋+密码强度等级
前言: 大家好,我是良辰丫,刷题的第十篇,牛客网选择题+编程题井字棋+密码强度等级.
《剑指Offer》面试题四（牛客网在线编程第一题）：二维数组中的查找（Java实现）
题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. ...
牛客网在线编程——二维数组中的查找
今天是第二次用牛客的在线编程,上次还是去年的七月一号,已然过去近一年的时间,遇到了不少坑,首先题目看错了,没看到数据是有序的,其次就是对二维数组的输入有些不解,是用户手动输入还是现成的,没有说清楚,最 ...
牛客网java编程题小猫钓鱼,纸牌
在这篇文章中,我将重新创造卡牌游戏<炉石传说>卡组制作工具的卡牌排名算法什么是<炉石传说> 炉石传说-一个虚拟纸牌游戏对于那些不知道的人来说,<炉石传说>是一款 ...
牛客网Java编程题总结
一定制一个模板 1 常用模板 import java.util.*;public class Main {public static void main(String[] args) {Scanne ...
解决牛客网在线编程，本地编译结果正确，提交结果不正确问题！！！
代码提交后显示: 可我vs上编译的结果明明是对的啊: 经过网上一番查找,本地编译结果正确,提交结果不正确问题主要有两个原因: 1. 因为有多组测试用例,所以输入必须是必须是 while(cin> ...
牛客网在线编程局部最小值位置
链接:https://www.nowcoder.com/questionTerminal/322eb1da892448f4b18d9b21a6d48c99 来源:牛客网定义局部最小的概念.arr长度 ...
Python:启程数据分析-牛客网在线编程-中级函数12-23
DA12 牛客网不同语言使用人数当时没有做出来,看答案发现有pandas 计数函数value_counts(),详解参考了以下博主的文章 python value_counts()的基础及进阶用法( ...

牛客网在线编程题之“换汽水”

牛客网在线编程题之“换汽水”相关推荐

最新文章

热门文章