CSUOJ

Problem1637--递归式（10分）

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

定义递归函数 $f(n)=\begin{cases}n,n\le 1\\f(n/2)+2,n>1\ and\ n\%2=0\\f(n/3)+3,n>1\ and\ n\%3=0\\f(n-1)+1,n>1\ and\ n\%3\neq 0\end{cases}$
给出 $n$ ，计算 $f(n)$

第一行一个整数 $T(1\le T\le 100)$ ，表示测试用例的组数
接来来 $T$ 行每行一个整数 $n(1\le n\le 10^9)$ 表示一组测试用例

输出 $T$ 行，第 $i$ 行一个整数为第 $i$ 组测试用例的答案。

Submit