回文对称数
链接:https://ac.nowcoder.com/acm/problem/22169
来源:牛客网
题目描述
今天牛牛学到了回文串,他想在数字里面找回文,即回文数,回文数是正着读与倒着读都一样的数,比如1221,343是回文数,433不是回文数。请输出不超过n的回文数。
输入描述:
输入一个整数n(1 <= n <= 100000)
输出描述:
从1开始按从小到大的顺序输出所有回文数
示例1
输入
10
输出
1
2
3
4
5
6
7
8
9
代码:
#include<stdio.h>
#include<string.h>
bool huiwen(int n){
int i;
int len = 0;
int a[7] = {0};
while(n != 0 ){
a[len] = n%10;
n /= 10;
len++;
}
for(i = 0;i<len/2+1;i++){
if(a[i] != a[len-1-i]) break;
}
if(i == len/2+1) return true;
else return false;
}
int main(){
int n,i;
scanf("%d",&n);
for(i = 1;i<n+1;i++){
if(huiwen(i)) printf("%d\n",i);
}
return 0;
}
还是字符数组好用一些,可以用string头文件里面的一些字符串函数。比如说:strlen(str)等等。
#include<stdio.h>
#include<string.h>
bool huiwen(int x){
int j = 0;
char a[7];
while(x != 0 ){
a[j] = x % 10 +'0';
x /= 10;
j ++;
}
for(j = 0;j<strlen(a)/2+1;j++){
if(a[j] != a[strlen(a)-1-j]) break;
}
if(j == strlen(a)/2+1) return true;
else return false;
}
int main(){
int n,i;
scanf("%d",&n);
for(i = 1;i<n+1;i++){
if(huiwen(i)) printf("%d\n",i);
}
return 0;
}
但其实好像都一样,并没有简便多少。。。
其实这个题我做复杂了,我看了一种更简单的方法。
#include<stdio.h>
#include<string.h>
bool huiwen(int x){
int temp = x;
int sum = 0;
while(x != 0 ){
sum = sum*10 + x % 10;
x /= 10;
}
if(sum == temp) return true;
else return false;
}
int main(){
int n,i;
scanf("%d",&n);
for(i = 1;i<n+1;i++){
if(huiwen(i)) printf("%d\n",i);
}
return 0;
}