/ OIer TK / 题库 /

货币

货币

测试数据来自 system/1599

背景

又是一道水题

描述

在某个神秘的星球上有一种货币,它有一种奇怪的兑换规则
你有且仅有一枚面值为n的金币,你可以去银行进行兑换,也可以不兑换
如果去银行兑换,兑换的规则是这样的:用面值为a的金币去兑换可以换到a/2,a/3,a/4这三枚硬币(如果
是小数则截尾取整),你可以兑换多次
读入n
输出你最后最多能拥有的钱数w
每个测试点中有T组数据

格式

输入格式

一个数T表示该点的测试数据组数(1=<T<=20 )
下面跟着T行,每行一个整数n(0 <= n <= 1000000000 )

输出格式

输出T行(一一对应)
每行一个整数就是你最后最多拥有的钱数w

样例1

样例输入1

2
12
2

样例输出1

13
2

限制

各个测试点3s

提示

小心数据较大,但是不需要高精度

来源

源于spoj

信息

ID
1557
难度
9
分类
搜索 | 记忆化搜索 点击显示
标签
(无)
递交数
2
已通过
1
通过率
50%
上传者