该博客探讨了一类特殊的方程形式：x^2 + s(x) * x - n = 0，其中s(x)是x的位数之和。博主分享了如何寻找给定整数n时，方程最小正整数解的方法，涉及到动态规划和算法设计。对于输入n（1≤n≤1e18），如果存在满足条件的x，输出最小的x，否则输出-1。文章包含代码示例和若干样例输入输出以帮助理解解题思路。
题目描述：
让我们看看如下等式：
x2+s(x)×x−n=0 ，其中x ，n 是正整数，s(x) 是函数，相当于求十进制中x 的位数之和。
给出一个整数n ，找到x 的最小正整数根，或确定没有这样的根。
输入格式：
仅有一行，包含一个整数 n （1≤n≤1∗1018） ，表示方程中的参数。
输出格式：
仅有一个数，表示使方程成立的最小的正整数根 x （x>0） ，如果没有这样的根，则输出 −1 。
样例输入1：
2
样例输出1：
1
样例输入2：
110
样例输出2：
10
样例输入3：
4
最低0.47元/天 解锁文章
293
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
