雨落倾城夏未凉

链接：https://ac.nowcoder.com/acm/problem/22169 来源：牛客网 题目描述 今天牛牛学到了回文串，他想在数字里面找回文，即回文数，回文数是正着读与倒着读都一样的数

链接：https://ac.nowcoder.com/acm/problem/22189 来源：牛客网 题目描述 输出1~n中能被3整除，且至少有一位数字是5的所有整数. 输入描述: 输出描述: 示例

链接：https://ac.nowcoder.com/acm/problem/22168 来源：牛客网 题目描述 求出[a,b]区间内有多少个数数位之和为5的倍数 输入描述: 输出描述: 示例1 输入

链接：https://ac.nowcoder.com/acm/problem/22192 来源：牛客网 题目描述 在1~n中、找出能同时满足用3除余2，用5除余3，用7除余2的所有整数。 输入描述:

链接：https://ac.nowcoder.com/acm/problem/22194 来源：牛客网 题目描述 编程找出小于n的四位数ABCD中满足下述关系的数： （ＡＢ＋ＣＤ）∗（ＡＢ＋ＣＤ）＝Ａ

字符大小的比较、字符运算、字符拼接 ASCII码 `getchar()`函数的使用 函数的定义和使用 函数的形参和实参 引用`&`

1. 遍历字符串 2. 第1位和第2位交换 3. 第3位和第4位交换 4. ... 5. 第i位和第i+1位交换 6. 第i+2位和第i+3位交换

一、基础算法模板 1. 快速排序（分治） 2. 二分查找 二、数据结构模板 1. 并查集（路径压缩 + 按秩合并） 2. 单调栈（找下一个更大元素） 三、图论模板 1. Dijkstra（最短路-堆优

```js //比赛中可以直接用万能头文件 #include //开longlong防止爆掉int，int范围2e9，longlong范围9e18 #define int long long //(有