c++ 运用数组存储和除法判断回文数
时间: 2024-03-03 18:49:12 浏览: 21
可以通过使用数组来实现判断回文数的功能,同时也可以使用除法和取模运算来实现。具体实现方法如下:
1. 首先,将需要判断的数字存储到一个数组中。可以使用 while 循环和取模运算实现。
2. 然后,使用双指针法,从数组的两端同时向中间遍历,判断是否相等,若存在不相等的情况,则不是回文数。
3. 最后,若遍历完整个数组都没有出现不相等的情况,则是回文数。
下面是具体的 C++ 代码实现:
```c++
#include <iostream>
using namespace std;
bool isPalindrome(int num) {
int arr[20], len = 0;
while (num > 0) { // 将数字存储到数组中
arr[len++] = num % 10;
num /= 10;
}
for (int i = 0, j = len - 1; i < j; i++, j--) { // 双指针法判断是否回文
if (arr[i] != arr[j]) {
return false;
}
}
return true;
}
int main() {
int num;
cout << "请输入需要判断的数字:" << endl;
cin >> num;
if (isPalindrome(num)) {
cout << "是回文数" << endl;
} else {
cout << "不是回文数" << endl;
}
return 0;
}
```
在本代码中,使用 while 循环和取模运算将数字存储到数组中。在进行判断时,使用双指针法从数组两端同时向中间遍历,判断是否相等。