{"problem":{"name":"[信息与未来 2015] 加数","description":{"content":"给出一个正整数 $n$，在 $n$ 的右边加入 $\\left\\lfloor\\dfrac n2\\right\\rfloor$，然后在新数的右边 再加入 $\\left\\lfloor\\dfrac{\\left\\lfloor\\dfrac n2\\right\\rfloor}2\\right\\rfloor$，一直这样进行下去，直到加入的数为 $0$ 为止（注意，$0$ 不应当被加入）。 求加数结束后新数的长度。","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":"LGB3884"},"statements":[{"statement_type":"Markdown","content":"给出一个正整数 $n$，在 $n$ 的右边加入 $\\left\\lfloor\\dfrac n2\\right\\rfloor$，然后在新数的右边\n再加入 $\\left\\lfloor\\dfrac{\\left\\lfloor\\dfrac n2\\right\\rfloor}2\\right\\rfloor$，一直这样进行下去，直到加入的数为 $0$ 为止（注意，$0$ 不应当被加入）。\n\n求加数结束后新数的长度。\n\n## Input\n\n一行一个整数 $n$。\n\n## Output\n\n一行一个整数，为加数结束后新数的长度。\n\n[samples]\n\n## Note\n\n### 样例解释\n- $\\left\\lfloor\\dfrac{37}2\\right\\rfloor=18$，加到 $n$ 的右边成为 $3718$；\n- $\\left\\lfloor\\dfrac{18}2\\right\\rfloor=9$，加到新数的右边成为 $37189$；\n- $\\left\\lfloor\\dfrac{9}2\\right\\rfloor=4$，加到新数的右边成为 $371894$；\n- $\\left\\lfloor\\dfrac{4}2\\right\\rfloor=2$，加到新数的右边成为 $3718942$；\n- $\\left\\lfloor\\dfrac{2}2\\right\\rfloor=1$，加到新数的右边成为 $37189421$；\n- $\\left\\lfloor\\dfrac12\\right\\rfloor=0$，加数结束，最后得到的数是一个 $8$ 位数。\n### 数据范围\n$1\\le n\\le10^5$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3884","tags":["模拟","2015","江苏","信息与未来"],"sample_group":[["37","8"]],"created_at":"2026-03-03 11:09:25"}}