Description
换酒问题
不过空瓶 瓶盖都 都可以换
Algorithm
所以就要循环
不停的换
Code
import java.util.Scanner;
/**
* Created by YY on 4/24/2016.
*/
public class Main {
public static void main(String args[])
{
Scanner cin = new Scanner(System.in);
int t = cin.nextInt();
for (int i = 0; i < t; i++)
{
int n = cin.nextInt();
int a = n, b = n, ans = n;
while (a > 2 || b > 3)
{
while (a > 2)
{
b += (a / 3);
ans += (a / 3);
a = a % 3 + a / 3;
}
while (b > 3)
{
a += (b / 4);
ans += (b / 4);
b = b % 4 + b / 4;
}
}
System.out.println(ans);
}
}
}