A721. 3n±1 easy version
编程题
普及-
知识点
题目描述
给定一个整数n，只能对n进行以下这几种操作：
1.若n是3的倍数除以3
2.加1
3.减1
求最少多少次操作才能使n变为1？
1.若n是3的倍数除以3
2.加1
3.减1
求最少多少次操作才能使n变为1？
输入格式
一行一个整数n
输出格式
一行一个整数表示答案
输入输出样例
输入 #1
4
输出 #1
2
输入 #2
9
输出 #2
2
说明/提示
对于样例1:4-1=3,3/3=1
对于样例2:9/3=3,3/3=1
对于$60\%$的数据 $0<=n<=10^{9}$
对于$100\%$的数据 $0<=n<=10^{18}$
对于样例2:9/3=3,3/3=1
对于$60\%$的数据 $0<=n<=10^{9}$
对于$100\%$的数据 $0<=n<=10^{18}$