华为往年笔试题【空瓶子换水喝】

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

 

自己的笨解法：

#include<iostream>
#include<math.h>
#include<string.h>
 
using namespace std;
 
int get_result(int n)
{
        int result = 0;
        if(n < 2)
                result = 0;
        else{
                while(floor(n / 3) > 0)
                {
                        result = result + floor ( n / 3 );
                        n = floor ( n / 3 ) + ( n % 3);
                }
        }
        if ( n % 3 == 2)
                result ++ ;
        return result;
}
 
int main(){
        int result = 0;
        int i = 0;
        int n = 0;
        while (cin >> n)
        {
                if( n <= 0)
                        break;
                else{
                    result = get_result(n);
                    cout << result << endl;
                }
                //int result = 0 ;
                //result = get_result(n);
                //cout << result << endl;
        }
 
//      cout << i << endl;
        return 0;
}

大神解法：（来源：牛客网）

#include<stdio.h>
 
int main (){
 
    int m;
 
    while(~scanf("%d",&m)&&m!=0) printf("%d\n",m/2);
 
    return 0;
 
}