蓝桥杯-三角回文数

编写思路：

       先找出此数之后的第一个三角数，然后再判断此三角数是否回文。若是回文的，则为答案；若不是回文的，继续找出此数的下一个三角数，依次类推……

       找出第一个三角数的代码编写过程中偶然发现，此三角数的下一个三角数，即为上一个三角数加上它的三角数得到的k再加1（即k+1)即可。此发现将极大简化程序运行时间，故只需要找到第一个、第二个三角数，和他们之间的增量即可。

 代码部分：

#include<iostream>
using namespace std;
long int Sanjiaoshu(long int n,long int *x){//查找此数的下一个三角数是多少 
	for(long int j=n+1;;j++)
	for(long int i=1,sum=0;sum<j;i++){
		sum+=i;
		if(sum==j)
		{
			*x=i;
			return sum;
		}
		
	}
}
int Huiwenshu(long int result){//判断此数是否为回文数 
	int a[20]={0},i=0;
	while(result){
		a[i++]=result%10;
		result/=10;
	}
	i--;
	for(int j=0;j<=i;j++){
		if(a[i--]!=a[j])
		return 0;
	}
	return 1;
}
int main()
{
	long int a=20220514,result,x;
	result=Sanjiaoshu(a,&x);//其实每两个三角数之间的增量 其实就是上一个三角数得到的k然后再加1 用x来储存这个增量 
	while(1){
	    if(Huiwenshu(result)==1)
		{
		printf("%ld",result);
		return 0;
		}
		result+=++x;
	}
}

初级小白（在校生）整理以用作学习，若有错误，还望指正，共勉！

初次书写，若存在侵权或其他问题，定立即改正，还望海涵