C ++中的Kaprekar数
在本教程中，我们将编写一个程序来查找给定的数字是否为kaprekar数字。
取一个数字。找到该数字的平方。将数字分为两部分。如果两个部分的总和等于原始数字，则该数字称为kaprekar数字。
让我们看看解决问题的步骤。
初始化n。
找出n的平方。
在n的平方中找到位数，并将其存储在变量中。
将n的平方除以10、100、1000等，直到数字计数。
检查任何这些部分的总和是否等于n。
如果它们相等，则返回True，否则返回False。
示例
让我们看一下代码。
#includeusing namespace std; bool isKaprekarNumber(int n) { if (n == 1) { return true; } int nSquare = n * n, digitsCount = 0; while (nSquare) { digitsCount++; nSquare /= 10; } nSquare = n * n; for (int i = 1; i < digitsCount; i++) { int parts = pow(10, i); if (parts == n) { continue; } int sum = nSquare / parts + nSquare % parts; if (sum == n) { return true; } } return false; } int main() { int n = 25; string result = isKaprekarNumber(n) ? "True" : "False"; cout << result << endl; return 0; }
输出结果
如果运行上面的代码，则将得到以下结果。
False