【蓝桥杯】1434:回文数字—>三种判断回文的方法(上)

简介: 【蓝桥杯】1434:回文数字—>三种判断回文的方法

前言:

通过对蓝桥杯真题回文数字的讲解,引出关于三种回文判断的方式:数组或字符串直接反转数字


目录

前言:

蓝桥杯题目:回文数字

题目分析:

一、数组或字符串判断回文:

二、利用栈的数据结构判断回文:

三、直接反转数字


蓝桥杯题目:回文数字

观察数字:12321,123321  都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。

本题要求你找到一些5位或6位的十进制数字。满足如下要求:

该数字的各个数位之和等于输入的整数。


题目分析:

根据题目要求,我们了解到我们需要进行判断操作的数的范围是五位数到六位数,即10000到999999,也就是我们首先要生成这些数字,其次这些数字需要满足两个条件。

第一个条件:个数位之和等于我们输入的整数;

第二个条件:回文。

所以我们根据以上分析进行代码实现。

一、数组或字符串判断回文:

int main()
{
  int n = 0;
  scanf("%d", &n);
  int num = 0;
  //生成数字
  for (num = 10000; num <= 999999; num++)
  {
    int tmp = num;
    int sum = 0;
    int count = 0;
    //计算位数之和
    while(tmp)
    {
      sum += tmp % 10;
      tmp /= 10;
      //统计位数
      count++;
    }
    //判断回文
    int arr[6] = { 0 };
    tmp = num;
    int i = 0;
    for (i = 0; i < count; i++)
    {
      arr[i] = tmp % 10;
      tmp /= 10;
    }
    int flag = 1;
    for (i = 0; i < count / 2; i++)
    {
      if (arr[i] != arr[count - i - 1])
        flag = 0;
    }
    //判断是否同时满足两个条件,并输出
    if (sum == n && flag==1)
    {
      printf("%d\n", num);
    }
  }
  return 0;
}


目录
相关文章
|
5月前
|
存储 Java
Java判断质数、求所有约数【蓝桥杯常用方法】
Java判断质数、求所有约数【蓝桥杯常用方法】
【蓝桥杯】1434:回文数字—>三种判断回文的方法(下)
【蓝桥杯】1434:回文数字—>三种判断回文的方法(下)
58 0
|
5月前
|
人工智能 算法 Java
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-992 士兵杀敌(二)
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-992 士兵杀敌(二)
66 1
|
5月前
|
人工智能 算法 Java
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1005 数字游戏
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1005 数字游戏
102 0
|
5月前
|
Java C语言 C++
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1000 kAc给糖果你吃
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1000 kAc给糖果你吃
78 0
|
5月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-999 数的潜能
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-999 数的潜能
80 0
|
5月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-997 粘木棍
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-997 粘木棍
84 0
|
5月前
|
机器学习/深度学习 算法 Java
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-996 车的放置
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-996 车的放置
88 0
|
5月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-986 藏匿的刺客
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-986 藏匿的刺客
88 0
|
5月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-985 幸运的店家
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-985 幸运的店家
78 0