【蓝桥杯】三角回文数（c++）

一、问题描述

对于正整数 n, 如果存在正整数 k 使得n=1+2+3+…+k=k(k+1)/2​, 则 n 称为三角数。 例如, 66066 是一个三角数, 因为 66066=1+2+3+…+36366066=1+2+3+⋯+363 。

如果一个整数从左到右读出所有数位上的数字, 与从右到左读出所有数位 上的数字是一样的, 则称这个数为回文数。 例如, 66066 是一个回文数, 8778 也是一个回文数。

如果一个整数 n 既是三角数又是回文数, 我们称它为三角回文数。例如 66066 是三角回文数。

请问, 第一个大于 20220514 的三角回文数是多少?

答案提交

这是一道结果填空的题, 你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。

运行限制
最大运行时间：1s
最大运行内存: 256M

二、代码实现：

#include <iostream>
#include<cmath>
using namespace std;
//回文判断 
bool check1(int x)
{
	int revertedNumber = 0;
	if(x < 0 || (x%10 == 0 && x != 0))
		return false;
	while(x > revertedNumber)
	{
		revertedNumber = revertedNumber * 10 + x%10;
		x /= 10;
	}
	return x == revertedNumber;
}
//三角数判断 
bool check2(int x)
{
	int k;
   	while(k*(k+1)/2 < x){
     		k++;
     		if(k*(k+1)/2 == x)
        		return true;
   	}
   	return false;
}
int main()
{
  	int k = 20220514;
  	//同时满足两个条件就跳出循环 
  	while(true){
    	if(check1(k) && check2(k))
      		break;
    	else
      		k++;
  	}
  	cout << k;
  	return 0;
}

三、运行结果：

自己的理解，如有问题欢迎指正！如有更好的解法，可以留在评论区，共同学习！