链接:https://ac.nowcoder.com/acm/contest/24413/B
来源:牛客网
韬神与小钢很轻松通过了管理者的第一轮考验,这时韬神接到黑衣人打给他的电话,然后韬神决定先回寝室拿上对抗黑衣人的装备。韬神跑的非常快,所以管理者把小钢留了下来,这时管理者看到小钢正在喝饮料,突然想到一个很有意思的数学题决定来考考小钢。他是这样跟小钢讲的:
在举办acm基地招新的时候,学校推出了优惠活动,凡是在学校商店购买的饮料,喝完之后3个空瓶子可以换一瓶,四个瓶盖也可以换一瓶,这时,学校爱喝饮料的王某觉得这非常赚,决定多买,现在他手里的钱可以买N瓶饮料。
然后管理者问小钢,通过这次活动,王某最多可以喝多少瓶饮料。
小钢通过艰难的计算得出了正确答案,现在,聪明的你知道答案是多少嘛?
输入描述:
输入第一行是一个正整数T,代表测试样例的数量(T<101)
接下来有T行,每行输入一个整数N,代表一开始买的饮料数量(0<=N<1000000)
输出描述:
对于每组数据,输出一个结果,表示王某能喝到多少瓶饮料。
示例1
输入
3
1
2
10
输出
1
2
22
#include <stdio.h>
int main()
{
int t, n, i, a, b, c, d, e, f, sum;
scanf("%d", &t);
for(i=1;i<=t;i++){
scanf("%d", &n);
a=b=sum=n;
if(n/3==0&&n/4==0){
printf("%d\n", n);
}else{
while( a >= 3 || b >= 4 ){
c = a / 3;
d = b / 4;
sum += c + d;
a = a % 3 + c + d;
b = b % 4 + c + d;
}
printf("%d\n", sum);
}
}
return 0;
}