蓝桥杯学习记录4

蓝桥杯学习4

测试练习——回文数

问题描述：

1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。

解题思路：

一：遍历所有四位十进制数，然后进行判断是否为回文数。

二：直接构造回文数。

思路二解析：

考虑时间复杂度，本题选择第二种思路。假设思维十进制数为abcd,若为回文数则a=d,b=c 由此可得只要确定a和b的值回文数也就确定。那么接下来就只要遍历a和b即可。（注意a的取值不能为0）

#include <iostream>
#include <math.h>
using namespace std;

int main()
{
    for(int a=1;a<=9;a++){
        for(int b=0;b<=9;b++){
            cout<<a<<b<<b<<a<<endl;
        }
    }
}

视频学习

视频学习链接：

https://www.bilibili.com/video/BV1jE411g76D?p=9

视频学习内容：

C++STL 动态数组的用法：

C++ vector 方法总结：

方法	功能
push_back	在末尾加入一个元素
pop_back	在末尾弹出一个元素
size	获取长度
clear	清空
swap(x)	清空开的内存