三角回文数

最新推荐文章于 2024-10-09 22:28:58 发布

511511511

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量127

点赞数

分类专栏：蓝桥题库文章标签：算法 c语言 Powered by 金山文档

本文链接：https://blog.csdn.net/wyydsohoo/article/details/129477874

版权

蓝桥题库专栏收录该内容

4 篇文章 1 订阅

订阅专栏

该程序用于找出大于20220514的第一个同时是三角数和回文数的整数。通过循环找到每个可能的三角数，然后检查其是否为回文，一旦找到符合条件的数，即停止并输出结果。

摘要由CSDN通过智能技术生成

问题描述

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

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

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

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

答案提交

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

#include <stdio.h>
#include <stdlib.h>
 
int main(int argc, char *argv[])
{
  int x=0;//记录三角数
  for(int i=1;;i++){//查找三角数
    x+=i;
    if(x>20220514){//大于20220514，验证是否为回文数
      int b=x;
      int a=0;
      while(b!=0){//将三角数倒置放入a中储存
        a=a*10+b%10;
        b/=10;
      }
      if(a==x){//比较a是否等于x，相等说明x为三角回文数
        printf("%d",x);
        break;
      }
      a=0;//不是，重置a进入下一次验证
    }
  }
  return 0;
}

很漂亮的验证回文数