最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 W: 课后作业3:【挑战题】分割

    正文概述 网友投稿   2026-01-22 10:53:09  

    题目描述

    有一段长度为正整数的绳子,将以下的操作持续到绳长变为2或更小:选择两个位置将绳子截成长度为正整数的三段,丢弃其中最长的一段和最短的一段。

    当对长度为n的绳子进行此操作时,令f(n)为该操作可进行的最多次数。

    给出正整数x,求使f(n)=x的最大整数n。

    输入

    一个正整数x。

    输出

    所求的整数n。

    样例输入

    1

    样例输出

    6
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 W: 课后作业3:【挑战题】分割