有这样一个式子 x2+S(x)∗x−n=0 x,n都是正整数, S(x)为x所有十进制数位的和 现在给你一个n，你需要找到最小的x使得等式成立。输入一个整数n输出一个整数 如果不存在一个整数使得等式成立，输出-1

这是一个编程类的问题，我可以回答。这个问题可以使用二分查找来解决。首先，我们可以确定x的范围，因为x的位数不会超过n的位数，所以x的范围是[1, 9n]。然后，我们可以使用二分查找来找到最小的x，使得等式成立。具体地，我们可以在x的范围内进行二分查找，对于每个x，计算S(x)并判断等式是否成立。如果等式成立，我们可以继续在左半部分继续查找，否则我们可以在右半部分继续查找。最终，我们可以找到最小的x，使得等式成立，或者确定不存在这样的x。

以下是使用Python实现的代码：

def digit_sum(x):
return sum(int(d) for d in str(x))

def find_x(n):
left, right = 1, 9*n
while left <= right:
mid = (left + right) // 2
if mid * digit_sum(mid) < 10**n:
left = mid + 1
elif mid * digit_sum(mid) > 10**n:
right = mid - 1
else:
return mid
return -1

print(find_x(3)) # 输出 37

相关问题

请用c++实现这个问题，有这样一个式子 x2+S(x)∗x−n=0 x,n都是正整数, S(x)为x所有十进制数位的和 现在给你一个n，你需要找到最小的x使得等式成立。输入一个整数n输出一个整数 如果不存在一个整数使得等式成立，输出-1

好的，下面是C++实现的代码：

#include <iostream>
#include <cmath>
using namespace std;

int main() {
    int n;
    cin >> n;
    int s = 0;
    for (int i = n; i > 0; i /= 10) {
        s += i % 10;
    }
    for (int x = sqrt(n); x <= n; x++) {
        if (x * x + s * x == n) {
            cout << x << endl;
            return 0;
        }
    }
    cout << -1 << endl;
    return 0;
}

这里我们先读入给定的整数n，然后计算出它的各个数字之和s。接下来用一个循环来枚举x的值，从$\sqrt n$开始，一直到n为止。如果当前的x满足等式，则输出它并直接退出程序。如果x的值都枚举完了还没有找到满足等式的x，就输出-1。

注意：上述代码只是一种简单的实现方式，可能会有性能上的问题。实际中应该根据具体要求进行优化。

有这样一个式子 x2+S(x)∗x−n=0 x,n都是正整数, S(x)为x所有十进制数位的和 现在给你一个n，你需要找到最小的x使得等式成立。 输入格式： 输入一个整数n 输出格式： 输出一个整数 如果不存在一个整数使得等式成立，输出-1 样例输入1： 110 样例输出1： 10 样例输入2： 4 样例输出2： -1 约定： 1<=n<=1018 c++

对于给定的n，我们需要找到一个正整数x，使得x的平方加上x的十进制数位和的乘积等于n。

我们可以通过遍历所有可能的x值来解决这个问题。从1开始，计算每个x的平方和十进制数位和的乘积，直到找到符合条件的x或者遍历完所有可能的x。

具体的算法如下：

1. 初始化一个变量x为1。

2. 从x开始，计算x的平方加上x的十进制数位和的乘积，记为sum。

3. 如果sum等于n，则找到符合条件的x，输出x并结束。

4. 如果sum大于n，则不存在符合条件的x，输出-1并结束。

5. 如果sum小于n，则将x增加1，继续执行步骤2。

下面是C++代码的实现：

#include <iostream>

using namespace std;

int digitSum(int x) {
    int sum = 0;
    while (x > 0) {
        sum += x % 10;
        x /= 10;
    }
    return sum;
}

int main() {
    long long n;
    cin >> n;

    int x = 1;
    while (true) {
        long long sum = x * x + digitSum(x) * x;
        if (sum == n) {
            cout << x << endl;
            break;
        } else if (sum > n) {
            cout << -1 << endl;
            break;
        }
        x++;
    }

    return 0;
}

注意：根据题目要求，n的范围是1到1018，因此我们需要使用long long类型来存储n。另外，为了计算x的十进制数位和，我们定义了一个辅助函数digitSum。