gym102028 problem E Resistors in Parallel (大数)
链接题意:给出一个n,在n里面的ri如上图定义,求找出一个ri,ri的所有因子分之一的和最大。输出的是和的倒数。思路:看到这道题就打了下表,发现280以内的素数乘积就可以超过 10100 了,素数只能出现一次,仔细想想就会发现每次都取从最小的开始连续的素数,这样才能使得答案的倒数最大。如果不取从最小的开始且连续的素数的话,质因子变大了,质因子的倒数是变小的,而且因子的数量也变少了。...
原创
2019-08-13 20:07:10 ·
225 阅读 ·
0 评论