2018-2019焦作区域赛E大数 & JAVA BigInteger、BigDecimal 整理
大致题意:当 i 是平方数(平方根大于二)的整数倍时, = ,相当于断路,否则 =i 。
是电阻的集合,当 j 是 i 的因数时 (包括 和)。
给出 n 代表前 n 个集合,选出 n 个集合中的电阻并联结果最小的那个集合,输出并联电阻。
容易发现最后的结果是关于n的阶梯型函数f(n).
n=1 时 f(1)=1;
n [2,6) 时 f(n) = 2/3;
n [6,30)...
原创
2019-05-03 18:42:52 ·
377 阅读 ·
0 评论