s。i 位,我们在合法范围内(若受上界约束则不超过 s[i],否则不超过 9;且不小于前一位已定的数字)的候选数字中,从大到小尝试最优选择。d 之后,根据当前已选的数字和剩余位置,可算出可能的最小/最大剩余位数和:在虚拟货币挖矿系统中,每位矿工都有一个算力值 n。系统需要根据该算力值确定一个档位。该档位必须是不超过 n 的整数,并且同时满足以下两条规则。
首先,如果把这个档位写成十进制数,从左到右读取时,任意相邻位置中后一位数字都大于或等于前一位数字,也就是数字序列是非递减的。满足这一性质的整数称为“稳定算力档”。例如,123 和 111 的数字序列都是非递减的,因此属于稳定算力档;而 121 和 897 的数字序列不是非递减的,因此不属于稳定算力档。
其次,这个稳定算力档的所有数位之和必须是一个质数。质数是指大于 1 且除了 1 和它自身之外没有其他正因数的自然数。
请找出不超过 n 的所有稳定算力档中,数位和为质数的最大整数。如果不存在这样的整数,则输出 -1。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册