C++实现超级回文数计数算法 - 范围内的超级回文数统计

{"title":"C++实现超级回文数计数算法 - 范围内的超级回文数统计","description":"本文介绍使用C++语言实现超级回文数的计数算法，并提供示例代码和详细解释。超级回文数指的是自身为回文数，且其平方根也是回文数的正整数。该算法能够统计给定范围内（L, R）的超级回文数个数。","keywords":"C++，超级回文数，回文数，算法，计数，编程，代码示例","content":"\n\ncpp\n#include <iostream>\n#include <string>\n#include <cmath>\n\nusing namespace std;\n\n// 检查一个数是否为回文数\nboolean isPalindrome(long long num) {\n string str = to_string(num);\n int left = 0, right = str.length() - 1;\n while (left < right) {\n if (str[left] != str[right]) {\n return false;\n }\n left++;\n right--;\n }\n return true;\n}\n\n// 统计范围内（L, R）的超级回文数个数\nint countSuperPalindromes(string L, string R) {\n long long left = stoll(L), right = stoll(R);\n int count = 0;\n for (long long i = left; i <= right; ++i) {\n if (isPalindrome(i) && isPalindrome(sqrt(i))) {\n count++;\n }\n }\n return count;\n}\n\nint main() {\n string L = "4", R = "1000";\n int result = countSuperPalindromes(L, R);\n cout << "超级回文数个数：" << result << endl; // 输出：超级回文数个数：4\n return 0;\n}\n\n\n算法解释：\n\n1. isPalindrome(num) 函数用于检查一个数是否为回文数。它将数字转换为字符串，然后比较字符串左右两端字符是否相等。\n2. countSuperPalindromes(L, R) 函数用于统计范围内（L, R）的超级回文数个数。\n - 它首先将字符串 L 和 R 转换为长整型变量 left 和 right。\n - 然后使用循环遍历范围 [left, right] 内的每个数。\n - 对于每个数 i，它检查 i 是否为回文数，以及 i 的平方根是否也是回文数。如果是，则将计数器 count 增加 1。\n3. 最后返回计数器 count，即超级回文数个数。\n\n示例：\n\n输入：L = "4", R = "1000"\n输出：4\n\n解释：\n\n4，9，121，以及 484 是超级回文数。\n注意 676 不是一个超级回文数： 26 * 26 = 676，但是 26 不是回文数。\n\n提示：\n\n1 <= len(L) <= 18\n1 <= len(R) <= 18\nL 和 R 是表示 [1, 10^18) 范围的整数的字符串。\nint(L) <= int(R)\n\n代码示例：\n\ncpp\n#include <iostream>\n#include <string>\n#include <cmath>\n\nusing namespace std;\n\n// 检查一个数是否为回文数\nboolean isPalindrome(long long num) {\n string str = to_string(num);\n int left = 0, right = str.length() - 1;\n while (left < right) {\n if (str[left] != str[right]) {\n return false;\n }\n left++;\n right--;\n }\n return true;\n}\n\n// 统计范围内（L, R）的超级回文数个数\nint countSuperPalindromes(string L, string R) {\n long long left = stoll(L), right = stoll(R);\n int count = 0;\n for (long long i = left; i <= right; ++i) {\n if (isPalindrome(i) && isPalindrome(sqrt(i))) {\n count++;\n }\n }\n return count;\n}\n\nint main() {\n string L = "4", R = "1000";\n int result = countSuperPalindromes(L, R);\n cout << "超级回文数个数：" << result << endl; // 输出：超级回文数个数：4\n return 0;\n}\n\n\n说明：\n\n以上代码仅供参考，您可以根据实际情况进行修改和优化。\n