c++回文数使用vector

#include <iostream>
#include <vector>

using namespace std;

bool isPalindrome(vector<int>& nums) {
int left = 0;
int right = nums.size() - 1;
while (left < right) {
if (nums[left] != nums[right]) {
return false;
}
left++;
right--;
}
return true;
}

int main() {
int n;
cin >> n;
vector<int> nums(n);
for (int i = 0; i < n; i++) {
cin >> nums[i];
}
if (isPalindrome(nums)) {
cout << "Yes" << endl;
} else {
cout << "No" << endl;
}
return 0;
}

相关问题

C++循环三位回文数

在C++中，生成循环三位回文数通常涉及创建一个数字，其从左到右读和从右到左读都是一样的。这样的数字可以表示为形式 `ABCBA` 的整数，其中 `A`, `B`, 和 `C` 是每一位的数字。下面是一个简单的函数示例，用于生成这样的三位回文数：

#include <iostream>
#include <vector>

std::vector<int> generate_palindromic_numbers() {
    std::vector<int> palindromes;
    for (int A = 1; A <= 9; ++A) { // 从1到9选择百位
        for (int B = 0; B <= 9; ++B) { // 从0到9选择十位
            int C = B; // 十位就是个位
            int num = A * 100 + B * 10 + C; // 构建三位数
            if (num == num倒序()) { // 检查是否是回文
                palindromes.push_back(num);
            }
        }
    }
    return palindromes;
}

bool num_reverse(int num) {
    int reversed = 0;
    while (num > 0) {
        reversed = reversed * 10 + num % 10;
        num /= 10;
    }
    return reversed == num;
}

int main() {
    std::vector<int> palindrome_nums = generate_palindromic_numbers();
    for (const auto &num : palindrome_nums) {
        std::cout << num << " ";
    }
    return 0;
}

这个程序会生成并打印出所有的三位循环回文数。如果你想生成特定范围内的回文数，只需调整循环条件即可。

有这样一类数字，他们顺着看和倒着看是相同的数，例如：121，656，2332等，这样的数字就称为：回文数字。编写一个函数，判断某数字是否是回文数字。 现在要从 5位或 6位的十进制数字中找出各个数位之和等于 n 的回文数字。 c++

在 C++ 中，你可以创建一个名为 `isPalindrome` 的函数来检查给定的数字是否是回文，然后创建另一个函数 `findPalindromeSum` 来查找符合条件的所有回文数字。以下是相关的代码示例：

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

// 判断字符串是否为回文
bool isPalindrome(string num) {
    int start = 0;
    int end = num.length() - 1;
    while (start < end) {
        if (num[start] != num[end]) {
            return false;
        }
        start++;
        end--;
    }
    return true;
}

// 计算每个数位之和并寻找回文数字
vector<int> findPalindromeSum(int targetSum, int length) {
    vector<int> result;
    for (int i = 1; i <= 9; i++) { // 只考虑每一位都是单个数字的情况
        for (int j = 1; j <= 9; j++) {
            // 构造长度为length的字符串，并计算数位之和
            string palindrome = to_string(i);
            int sum = i + j;
            for (int k = 0; k < length - 2; k++) {
                palindrome += '0';
            }
            palindrome += to_string(j);

            if (sum == targetSum && isPalindrome(palindrome)) {
                result.push_back(stoi(palindrome));
            }
        }
    }
    return result;
}

int main() {
    int targetSum;
    cout << "请输入目标数位之和: ";
    cin >> targetSum;
    cout << "选择查找5位还是6位的回文数字: ";
    int length;
    cin >> length;

    vector<int> palindromes = findPalindromeSum(targetSum, length);
    if (!palindromes.empty()) {
        cout << "找到的回文数字: ";
        for (const auto &num : palindromes) {
            cout << num << " ";
        }
    } else {
        cout << "未找到满足条件的回文数字." << endl;
    }

    return 0;
}