1578 - 切蛋糕
Time Limit : 1 Second
Memory Limit : 128 MB
Submission: 356
Solved: 173
- Description
众所周知 一刀可以把一个蛋糕切成两半 两刀最多可以把一个蛋糕切成四半 三刀最多可以把一个蛋糕切成七块 那么问你 N 刀最多可以把一个蛋糕切成多少块咧?
- Input
总共有T(T<=1000)组测试数据 在第一行中给出 接下来有T行 每一行有一个整数N(N<=1000)
- Output
输出结果共有T行，每行一个整数，即该行的N对应的答案
- sample input
-
3 1 2 3
- sample output
-
2 4 7
- hint
- source
- fishandme@BYHH.Algorithm(Weekly 20120105)