蛮力法解决回文数问题
题目:设计一个蛮力算法,输出2~n之间的所有回文数。其循环格式如下所示:
输入要求
输入一个整数n(2<=n<=106)
输出要求
输出2~n之间所有的回文数,每个回文数后面有一个空格
测试实例
输入1234
输出2 3 4 5 6 7 8 9 11 22 33 44 55 66 77 88 99 101 111 121 131 141 151 161 171 181 191 202 212 222 232 242 252 262 272 282 292 303 313 323 333 343 353 363 373 383 393 404 414 424 434 444 454 464 474 484 494 505 515 525 535 545 555 565 575 585 595 606 616 626 636 646 656 666 676 686 696 707 717 727 737 747 757 767 777 787 797 808 818 828 838 848 858 868 878 888 898 909 919 929 939 949 959 969 979 989 999 1001 1111 1221
代码:
#include
#include
#include
using namespace std;
int main()
{
int n;
cin >> n;
for (int m = 2;m <= n;m++)
{
string a;
a = to_string(m);
string b = “”;
for (int i = a.length() - 1; i >= 0; i–)
{
b += a[i];
}
if (b == a)
{
cout << m << " ";
}
}
}