C++中如何判断一个数是否是循环数？ |21xrx.com

C++中如何判断一个数是否是循环数？

2023-07-13 22:45:58 深夜i -- --

C++ 判断循环数

在C++编程过程中，判断一个数是否是循环数是很常见的问题。循环数指的是，在某个数的各个位数字上进行循环移位之后，是否能够得到原数。

例如，数字197的循环数包括197，971和719。因此要判断一个数是否是循环数，需要对它进行循环移位并与原数进行比较。

以下是判断一个数是否是循环数的基本步骤：

1. 将目标数转换为字符串类型，方便进行各位数字的操作。

2. 对字符串进行循环操作，将其分解为循环移位后的所有数字。

3. 判断这些数字中是否包含原始数字，如果包含则说明它是循环数。

下面是一个简单的示例代码，可以用来判断一个数字是否是循环数：


#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
bool isCircular(int n) {
  // 将数字转换为字符串
  string s = to_string(n);
  // 对字符串进行循环操作，得到所有的循环数字
  do {
    if (s.front() == '0')
      continue;
    int currNum = stoi(s);
    if (n == currNum)
      return true;
  } while (next_permutation(s.begin(), s.end()));
  // 未找到原始数字说明不是循环数
  return false;
}
int main() {
  int n;
  cout << "Enter a number: ";
  cin >> n;
  if (isCircular(n))
    cout << n << " is a circular number.";
  else
    cout << n << " is not a circular number.";
  return 0;
}

在上述代码中，从用户输入的数字开始，在函数`isCircular()`中进行循环移位操作，得到所有可能的循环数字，最后判断它们是否包含原始数字即可。

总的来说，判断一个数是否是循环数需要一些额外的代码，但在C++中实现起来并不难。可以使用字符串处理函数和循环操作等工具来简化这个过程，从而使代码更加高效和易于理解。

上一篇: idea打包java可执行jar包

下一篇: C++中的resize和reserve函数用法解析

评论区

()

相似文章