description |
由于参加数学考试时你没有选对幸运楼层,数学肯定是挂了,现在你开始为开学前补考做准备。 现在你遇到了一个数学题,对于下面的这个方程,你要求出x(0 < x < 10^9)的所有整数解 x=b*S(x)^a+c 其中a,b,c是给定的值,函数S(x)求得是整数x上的所有数字之和。 现在,需要你来解决这道题。 |
input |
|
output |
|
sample_input |
|
sample_output
此题是典型的枚举,不过这题还有个逆向思维在里面,如果想不到逆向求解这题从0到10^9遍历是完全不可能做到ac的,所以逆向思考,s(x)最大值为81,那么直接遍历s(x)就搞定啦,只不过刚开始不是太容易想,恰好将s(x)带入的值算出来之后可以得到对应的x,然后只需验证x是否正确就ko啦!下面附上代码仅供参考:
|
数学题
最新推荐文章于 2021-07-08 20:15:43 发布