回文数
题目描述 如果整数x从左往右看和从右往左看是一样的,那么x就是“回文数”。读入一个正整数n,求1至n当中有多少个“回文数”。
输入格式 一个整数n。1<=n<=10000。
输出格式 一个整数。
输入 #1:14 输出 #1:10
填空:
#include <bits/stdc++.h>
using namespace std;
int digit[10]; //保存x的各位数字
int huiwen(int x) { //如果x是回文数返回1,否则返回0
int index = 0;
for(; x>0; x/=10) { //把x整数分离,各位数字保存到数组digit
index++;
【】= x%10;
}
//接下来是双指针的方法判断数组digit[1..index]是否为回文。
for(int L=1, R=index; L<R; ) {
if(【】)
return 0;
}
【】;
}
int main() {
int n, ans = 0;
cin>>n;
for(int i=1; i<=n; i++) {
//枚举1至n里面的每一个数,判断是否是"回文质数"
if(【】) ans++;
}
cout<<ans<<endl;
return 0;
}