记平台提交运行错误

在蓝桥云课上遇到这个问题好几次了，首先说明这个问题是时间复杂度或者空间复杂度超了的原因，至于为什么报错显示是运行错误，而不是显示时间复杂度或者空间复杂度的问题，原因是代码在运行到中间某部分出现了时间复杂度或者空间复杂度超了的情况，但是最后结尾测试并没有出问题，下面看实例：

题目链接:1.大衣的异或回文对 - 蓝桥云课 

最开始我的代码：

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n;
int a[20010];
vector<int>a1;
bool fun(int x)
{
	if(x%10==0 && x!=0) //以0结尾同时不为0的数不是回文数 
	{
		return false;
	}
	string s=to_string(x);
	string s1=s;
	reverse(s1.begin(),s1.end());
	return s==s1; 
}
signed main()
{
	cin>>n;
	for(int i=0; i<n; i++)
	{
		cin>>a[i];
	}
	for(int i=0; i<n; i++)
	{
		for(int j=i; j<n; j++)
		{
			int temp=a[i]^a[j];
			a1.push_back(temp);
		}
	}
	int sum=0;
	for(int i=0;i<a1.size();i++)
	{
		if(fun(a1[i]))
		{
			sum++;
		}
	}
	cout<<sum<<endl;
	return 0;
}

 

发现全部显示运行错误，实际上在最后一步for循环就已经出现时间或者空间问题

你看我把顺序一换：

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,sum=0;
int a[20010];
bool fun(int x)
{
	if(x%10==0 && x!=0) //以0结尾同时不为0的数不是回文数 
	{
		return false;
	}
	string s=to_string(x);
	string s1=s;
	reverse(s1.begin(),s1.end());
	return s==s1; 
}
signed main()
{
	cin>>n;
	for(int i=0; i<n; i++)
	{
		cin>>a[i];
	}
	for(int i=0; i<n; i++)
	{
		for(int j=i; j<n; j++)
		{
			int temp=a[i]^a[j];
			if(fun(temp))
			{
				sum++;
			}
		}
	}
	cout<<sum<<endl;
	return 0;
}

 

除了顺序位置，我没有改任何地方，说明我的代码逻辑上是没有问题的，问题就是在最后一个for循环 ，本质是开辟了a1数组问题，此时内存超了，后面代码顺序换了，时间又超了

最后重点，判断回文数还是用老办法(整数反转)好，这个还是我第一篇博客内容，我竟然没去用它......

每个字符串的长度为 d（整数位数）。 

 

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,sum=0;
int a[20010];
bool fun(int x)
{
	int a,b=0,x1=x;
	while(x>0)
	{
		a=x%10;
		b=b*10+a;
		x/=10;
	}
	return b==x1;
}
signed main()
{
	cin>>n;
	for(int i=0; i<n; i++)
	{
		cin>>a[i];
	}
	for(int i=0; i<n; i++)
	{
		for(int j=i; j<n; j++)
		{
			int temp=a[i]^a[j];
			if(fun(temp))
			{
				sum++;
			}
		}
	}
	cout<<sum<<endl;
	return 0;
}