用c++写:如果一个数从左往右读和从右往左读都是一样那么这个数就叫做回文数例如12321 就是一个回文数而 77778 就不是。当然回文数的首和尾都应是非零的因此 0220 就不是回文数事实上有一些数如 21在十进制时不是回文数但在其它进制如二进制时为 10101时就是回文数编一个程序从文件读入两个十进制数�1=�=15N1=N=15和�0�10000S0S10000然后找出前 N 个满足大于 S
以下是一种可能的C++实现:
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
bool isPalindrome(string str) {
int left = 0;
int right = str.length() - 1;
while (left < right) {
if (str[left] != str[right]) {
return false;
}
left++;
right--;
}
return true;
}
string decimalToBinary(int num) {
string binary = "";
while (num > 0) {
binary = to_string(num % 2) + binary;
num /= 2;
}
return binary;
}
int main() {
int N, S;
cin >> N >> S;
vector<int> result;
for (int num = S + 1; result.size() < N; num++) {
string decimal = to_string(num);
string binary = decimalToBinary(num);
if (isPalindrome(decimal) && isPalindrome(binary)) {
result.push_back(num);
}
}
ofstream outputFile("output.txt");
for (int num : result) {
outputFile << num << endl;
}
outputFile.close();
return 0;
}
注意:这是一种简单的实现方式,可能不是最优解。根据题目要求,我们从S+1开始逐个判断数字是否满足回文数的条件,并且使用isPalindrome函数判断一个字符串是否是回文数。同时,使用decimalToBinary函数将十进制数转换为二进制数,并判断二进制数是否也是回文数。最后,将满足要求的数存储在result向量中,并输出到名为"output.txt"的文件中
原文地址: https://www.cveoy.top/t/topic/ib92 著作权归作者所有。请勿转载和采集!