一、问题描述
对于正整数 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;
}
三、运行结果：
