[信息与未来 2015] 加数

Luogu
IDLGB3884
Time1000ms
Memory128MB
DifficultyP2
模拟2015江苏信息与未来
给出一个正整数 $n$,在 $n$ 的右边加入 $\left\lfloor\dfrac n2\right\rfloor$,然后在新数的右边 再加入 $\left\lfloor\dfrac{\left\lfloor\dfrac n2\right\rfloor}2\right\rfloor$,一直这样进行下去,直到加入的数为 $0$ 为止(注意,$0$ 不应当被加入)。 求加数结束后新数的长度。 ## Input 一行一个整数 $n$。 ## Output 一行一个整数,为加数结束后新数的长度。 [samples] ## Note ### 样例解释 - $\left\lfloor\dfrac{37}2\right\rfloor=18$,加到 $n$ 的右边成为 $3718$; - $\left\lfloor\dfrac{18}2\right\rfloor=9$,加到新数的右边成为 $37189$; - $\left\lfloor\dfrac{9}2\right\rfloor=4$,加到新数的右边成为 $371894$; - $\left\lfloor\dfrac{4}2\right\rfloor=2$,加到新数的右边成为 $3718942$; - $\left\lfloor\dfrac{2}2\right\rfloor=1$,加到新数的右边成为 $37189421$; - $\left\lfloor\dfrac12\right\rfloor=0$,加数结束,最后得到的数是一个 $8$ 位数。 ### 数据范围 $1\le n\le10^5$。
Samples
Input #1
37
Output #1
8
API Response (JSON)
{
  "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...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments