HBC231986金牌厨师HiLin与HJGG,二分,分治,枚举,前缀和满意的数字题解

痛心疾首 算法基础篇 60 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
给出一个整数nnn,问:1n1{sim}n1n中有几个“满意的数字”, “满意的数字”的定义:一个整数,该数有mmm个因子,从小到大排序后分别为x1,x2,x3,...,xmx_1,x_2,x_3,...,x_mx1,x2,x3,...,xm,其中第mmm个因子能被第(1+m)/2lfloor (1+m)/2 rfloor(1+m)/2个因子整除,xm%x(m+1)/2=0x_m%x_{lfloor(m+1)/2rfloor}=0xm%x(m+1)/2=0。

给出一个整数 nnn,问:1∼n1{sim}n1∼n 中有几个“满意的数字”。 “满意的数字”的定义:一个整数,该数有 mmm 个因子,从小到大排序后分别为 x1,x2,x3,...,xmx_1,x_2,x_3,...,x_mx1​,x2​,x3​,...,xm​,其中第 mmm 个因子能被第 ⌊(1+m)/2⌋lfloor (1+m)/2 rfloor⌊(1+m)/2⌋ 个因子整除,xm%x⌊(m+1)/2⌋=0x_m%x_{lfloor(m+1)/2rfloor}=0xm​%x⌊(m+1)/2⌋​=0。

HBC231986金牌厨师HiLin与HJGG,二分,分治,枚举,前缀和满意的数字题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC231986金牌厨师HiLin与HJGG 二分 分治 枚举 前缀和满意的数字题解