{"problem":{"name":"『MdOI R5』Jump","description":{"content":"数轴上有一个人，设他所在的位置为 $x$，初始时 $x=0$。第 $i$ 秒中他可以选择往左或往右跳 $2^{i-1}$ 单位长度，即将 $x$ 增大或减小 $2^{i-1}$。问他至少需要多少秒才能到达 $n$，即在某一秒结束的时刻使得 $x=n$。如果永远都不可能到达 $n$，那么输出 $-1$。 **本题每个测试点中有多组数据。**","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8918"},"statements":[{"statement_type":"Markdown","content":"数轴上有一个人，设他所在的位置为 $x$，初始时 $x=0$。第 $i$ 秒中他可以选择往左或往右跳 $2^{i-1}$ 单位长度，即将 $x$ 增大或减小 $2^{i-1}$。问他至少需要多少秒才能到达 $n$，即在某一秒结束的时刻使得 $x=n$。如果永远都不可能到达 $n$，那么输出 $-1$。\n\n**本题每个测试点中有多组数据。**\n\n## Input\n\n第一行，一个整数，表示数据组数 $T$。\n\n接下来 $T$ 行，每行一个整数，表示一组测试数据中的 $n$。\n\n## Output\n\n共 $T$ 行，每行一个数，依次表示每组数据的答案。\n\n[samples]\n\n## Note\n\n对于 $100\\%$ 的数据，$1\\le T\\le 10^3$，$1\\le n\\le 10^9$。\n\n$\\operatorname{Subtask} 1(30\\%)$：$n\\le 100$。\n\n$\\operatorname{Subtask} 2(40\\%)$：$n=2^k$，其中 $k$ 是一个非负整数。\n\n$\\operatorname{Subtask} 3(30\\%)$：无特殊限制。\n\n#### 样例说明 1\n\n$n=1$ 时只需要在第一秒中往右跳即可。\n\n$n=2$ 时可以证明永远都不可能到达 $n$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8918","tags":["数学","洛谷原创","O2优化","位运算","洛谷月赛"],"sample_group":[["10\n1\n2\n7\n8\n9\n10\n11\n935\n101\n2023","1\n-1\n3\n-1\n4\n-1\n4\n10\n7\n11"]],"created_at":"2026-03-03 11:09:25"}}