题目描述: 查看测评数据信息
有 N 正整数, 取其中两个数,使他们的和恰好是回文数,请问有多少种方案?
输入格式
第 1 行, 1 个整数 N, 范围在[1…10000]。 第 2 行, N 个正整数,每个数用空格分开,每个数范围在[1…10000]。
输出格式
一行,回文数方案数。
输入/输出例子1
输入:
4
1 9 8 3
输出:
3
求粉:
#include<bits/stdc++.h>
using namespace std;
int a[10005],flag[20005];
void huiwen()
{
int x=1;
for(int k=0;k<20000;k++)
{
string s;
int i=0;
stringstream ss;
ss<<x;
ss>>s;
for(int i=0,j=s.size()-1;i<=s.size()/2;i++,j--)
{
if(s[i]!=s[j])
{
flag[x]=1;
break;
}
}
x++;
}
}
int main(){
int n,cnt=0;
cin>>n;
huiwen();
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
if(flag[a[i]+a[j]]==0)
cnt++;
}
}
cout<<cnt;
return 0;
}