{"problem":{"name":"文字工作","description":{"content":"机器猫要在电脑前打字。一共需要打 $n$ 个字，但现在文档里只有一个字。 机器猫有两种操作可以做。假设现在已经有 $x$ 个字，机器猫可以选择： - 往文档最后加一个字。字数变成 $x+1$。 - 把文档复制粘贴一遍。字数变成 $2x$。 问机器猫至少需要多少次操作，才能得到恰好 $n$ 个字。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3636"},"statements":[{"statement_type":"Markdown","content":"机器猫要在电脑前打字。一共需要打 $n$ 个字，但现在文档里只有一个字。\n\n机器猫有两种操作可以做。假设现在已经有 $x$ 个字，机器猫可以选择：\n\n- 往文档最后加一个字。字数变成 $x+1$。\n- 把文档复制粘贴一遍。字数变成 $2x$。\n\n问机器猫至少需要多少次操作，才能得到恰好 $n$ 个字。\n\n## Input\n\n仅一行，一个正整数 $n$。\n\n## Output\n\n仅一行，一个正整数，表示最少操作次数。\n\n[samples]\n\n## Note\n\n#### 样例解释\n\n样例数据1，$1\\to 2\\to 4\\to8\\to 16$，共 4 步。\n\n样例数据2，$1\\to 2\\to 4\\to 5$，共 3 步。\n\n#### 数据规模与约定\n\n对于 $100\\%$ 的数据，$n\\leq 10^6$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3636","tags":["动态规划 DP"],"sample_group":[["16","4"],["5","3"]],"created_at":"2026-03-03 11:09:25"}}