HBC216072栗酱的数列,kmp与扩展kmp,字符串牛牛做水题题解

回忆凄美了谁 算法基础篇 122 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
小宝喜欢做题,但他不喜欢做难题,喜欢做水题, 对于一个题号为ii i的题而言,题目的难度为ii i的所有因子之和除以ii i,小宝认为难度小于2的题目都是水题, 例如: 编号为25的题目,其难度为(1+5+25)/25=1.242,因此这道题也不是水题, 小宝拿到了一个共有nn n道题目的题单,上面的题号为1、2、3、...、nn n,小宝把上面所有的水题刷了个遍,每做

小宝喜欢做题。但他不喜欢做难题,喜欢做水题。 对于一个题号为i i i 的题而言,题目的难度为i i i 的所有因子之和除以i i i 。小宝认为难度小于2的题目都是水题。 例如: 编号为25的题目,其难度为(1+5+25)/25=1.24<2,因此这道题是水题。 编号为28的题目,其难度为(1+2+4+7+14+28)/28=2,因此这道题不是水题。 编号为30的题目,其难度为(1+2+3+5+6+10+15+30)/30=2.4>2,因此这道题也不是水题。 小宝拿到了一个共有n n n 道题目的题单,上面的题号为1、2、3、...、n n n 。小宝把上面所有的水题刷了个遍。每做一道编号为i i i 的水题,小宝可以获得i i i 的快乐指数。 小宝想知道,自己一共能获得多少快乐指数?

HBC216072栗酱的数列,kmp与扩展kmp,字符串牛牛做水题题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC216072栗酱的数列 kmp与扩展kmp 字符串牛牛做水题题解