【每日一题】蓝桥杯加练 | Day07
迪丽瓦拉
2024-06-01 05:55:18
0次
文章目录
- 一、三角回文数
- 1、问题描述
- 2、解题思路
- 3、AC代码
一、三角回文数
原题链接：三角回文数
1、问题描述
对于正整数 n, 如果存在正整数 k 使得n=1+2+3+⋯+k= k(k+1)2\frac{k(k+1)}{2}2k(k+1) , 则 n 称为三角数。例如, 66066 是一个三角数, 因为 66066=1+2+3+⋯+363 。
如果一个整数从左到右读出所有数位上的数字, 与从右到左读出所有数位 上的数字是一样的, 则称这个数为回文数。例如, 66066 是一个回文数, 8778 也是一个回文数。
如果一个整数 n 既是三角数又是回文数, 我们称它为三角回文数。例如 66066 是三角回文数。
请问, 第一个大于 20220514 的三角回文数是多少?
2、解题思路
三角数是等差数列，
3、AC代码
#include
using namespace std;
int main(void)
{int x = 0;for(int i=1;;i++){x += i;if (x> 20220514){int a = x;int b = 0;while (a!=0){b = b * 10 + a % 10;a /= 10;}if (b == x){cout << x;break;}b = 0;}}return 0;
} 下一篇：kali双网卡