吉首大学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行，每行一个整数表示结果。
 
  
示例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)