题面大意
给你一个数hhh,可以被分成n+1n+1n+1个数相加,数的取值为pi(0≤pi<n,pi=n×2)p_i(0\leq p_i < n, p_i = n \times 2)pi (0≤pi <n,pi =n×2)
题意分析
问hhh最多能被分成几个$ n \times 2 $
解题思路
因为题面告诉我们hhh这个数,最多只能被分成n+1n+1n+1个,所以答案的最大值为n+1n+1n+1。
再看一下hhh里面有多少个$ n \times 2 $就可以
时间复杂度解析
求得hhh能被分成几个$ n \times 2 $,用除法就行。复杂度为: O(1)O(1)O(1)
代码演示