三分绳子
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
有一段长度为正整数的绳子,将以下的操作持续到绳长变为2或更小。
操作:选择两个位置将绳子截成长度为正整数三段,丢弃其中最长的一段和最短的一段。
当长度为n的绳子进行此操作时,令f(n)为该操作可进行的最多次数。
给出正整数x,求使f(n)=x的最大整数n。
Input Format
一个正整数x
Output Format
使f(n)=x的最大整数n
2
14
Hint
数据大小之类或者对样例的解释
1≤x≤40