回文数:回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如 121,333,56765,
题目要求 :打印1到100000之间所有回文数
代码如下:
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)//遍历1到100000
{
if(i<10)
printf("%d\n",i);//1到10的回文数
else if(i>=10&&i<100)
{
if(i%10==i/10)
printf("%d\n",i);//10到100的回文数
}
else if(i>=100&&i<1000)
{
if(i%10==i/100)
printf("%d\n",i);//100到1000的回文数
}
else if(i>=1000&&i<10000)
{
if(i%10==i/1000&&i/10%10==i/100%10)
printf("%d\n",i);//1000到10000的回文数
}
else if(i>=10000&&i<100000)
{
if(i%10==i/10000&&i/10%10==i/1000%10)
printf("%d\n",i);//10000到100000的回文数
}
}
return 0;
}
题目思路:利用好if else语句,遍历1到100000,由于不同位数之间的回文数判断不一,将其分为一位数、二位数、三位数、四位数、五位数判断,利用条件判断是否为回文数,再打印输出。
缺点:代码过长,且无法实现更多位数的判断,优化方法利用好循环,优化算法代码如下:
#include<stdio.h>
int main() {
int n;
scanf("%d", &n);
int i = 0;
for (i = 1; i <= n; i++) {
int t = 0, num = i;
while (num != 0) {
t = t * 10 + num % 10;
num = num / 10;
}
if (t == i)
printf("%d\n", i);
}
return 0;
}