吉首大学2019年程序设计竞赛 E——多喝嘤料

链接：https://ac.nowcoder.com/acm/contest/992/E
来源：牛客网
 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

卖嘤料~~~卖嘤料~~~

3个空瓶换一瓶。

4个瓶盖换一瓶。

问已购买n瓶嘤料的QAQ能喝到多少瓶嘤料？

输入描述:

第一行一个正整数T(0<T<=100)

随后T行，每行一个整数n(0<=n<=1000000)

输出描述:

T行，每行一个整数表示结果。

示例1

输入

复制

3
1
2
10

输出

复制

1
2
22

题意：不解释

题解：思维水题，看看代码就懂了，我主要是第一次用python写题，小激动~~

def dfs(x,y):
    if x<3 and y<4:
        return 0
    return x//3+y//4+dfs(x%3+x//3+y//4,y//4+y%4+x//3)
 
t=int(input())
for i in range(t):
    n=int(input())
    ans=dfs(n,n)+n
    print(ans)