维他命饮料

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 72   Accepted Submission(s) : 14

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

大家都知道，维他命饮料，胜过吸大麻。这天一个超市做活动，三个空饮料瓶子可以换一瓶新的维他命饮料。你现在手上有十个空维他命瓶，那么你最多可以换多少瓶维他命喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶维他命，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果你手上有n个空汽水瓶，最多可以换多少瓶汽水喝？

Input

输入第一行是样例数t，下面t行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。

Output

对于每个测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

Sample Input

331081

Sample Output

1540

解题说明：很让人郁闷的一道题，由于可以先借瓶饮料，其实就是2瓶换1瓶

#include<stdio.h>#include<string.h>int main(){    int n;    int i,j,t;    int m,k;    int ans;    int left;    scanf("%d",&n);    for(i=0;i<n;i++)    {        ans=0;        scanf("%d",&m);        ans=m/2;        printf("%d\n",ans);    }    return 0;}