{"problem":{"name":"[蓝桥杯 2021 省 B] 杨辉三角形","description":{"content":"下面的图形是著名的杨辉三角形: ![](https://cdn.mathpix.com/cropped/2022_09_29_08f7179868ee6cb62df7g-11.jpg?height=350&width=704&top_left_y=944&top_left_x=676) 如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列： $1,1,1,1,2,1,1,3,","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8749"},"statements":[{"statement_type":"Markdown","content":"下面的图形是著名的杨辉三角形:\n\n![](https://cdn.mathpix.com/cropped/2022_09_29_08f7179868ee6cb62df7g-11.jpg?height=350&width=704&top_left_y=944&top_left_x=676)\n\n如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：\n\n$1,1,1,1,2,1,1,3,3,1,1,4,6,4,1, \\ldots$\n\n给定一个正整数 $N$，请你输出数列中第一次出现 $N$ 是在第几个数。\n\n## Input\n\n输入一个整数 $N$ 。\n\n## Output\n\n输出一个整数代表答案。\n\n[samples]\n\n## Note\n\n对于 $20 \\%$ 的评测用例, $1 \\leq N \\leq 10$;\n\n对于所有评测用例, $1 \\leq N \\leq 10^9$ 。 \n\n蓝桥杯 2021 第一轮省赛 B 组 H 题。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8749","tags":["二分","2021","枚举","蓝桥杯省赛"],"sample_group":[["6","13"]],"created_at":"2026-03-03 11:09:25"}}