当前位置：首页 > news >正文

蓝桥杯三月刷题第7天

news 2025/9/12 0:07:06

文章目录

💥前言
😉解题报告
- 💥三角回文数
- - 🤔一、思路:
  - 😎二、代码：
- 💥数数
- - 🤔一、思路:
  - 😎二、代码：
- 💥数组切分
- - 🤔一、思路:
  - 😎二、代码：
- 💥倍数问题
- - 🤔一、思路:
  - 😎二、代码：

💥前言

刷刷刷

😉解题报告

💥三角回文数

biu~

☘️ 题目描述☘️

🤔一、思路:

        （1）用题给定公式先判断是否是三角数，并且 $三角数 > 20220514$ ；
        （2）再进行对当前三角数进行判断是否是回文数，因为回文数正着看与倒着看大小是一致的，所以我们将当前三角数进行反转，然后用原三角数与前后反转后的三角数进行比较，若大小相同则输出，不同则继续下一个；
        知识点：判断回文数

😎二、代码：

#include <iostream>
using namespace std;
int n;int main()
{for (int i = 367; ;i++) {if (i*(i+1)/2 > 20220514) {n = i*(i+1)/2;int t = n;int verify = 0;while (t) {verify = verify * 10 + t % 10;t /= 10;}if (verify == n) {cout << n;break;}}}return 0;
}

💥数数

biu~

☘️ 题目描述☘️

🤔一、思路:

（1）用分解质因数来进行判断是否符合题目的条件，再进行累加；
知识点的疑虑以及解决：

for (int i = 2; i * i <= x; i++)	//开始的疑虑，为什么不怕像是4，6，8之类的合数也算成质子数；//因为/2的时候便已经把这种可能性杜绝了，如果连2都没法整除了，上述的数如何被进行整除，其他相似的疑虑同理；

知识点链接：正整数分解质因数

😎二、代码：

#include <iostream>
using namespace std;bool check (int x) {int sum = 0;for (int i = 2; i * i <= x; i++) {while (x % i == 0) {x /= i;sum++;}}if (x != 1) sum++;	//收尾，最后剩余的因数，不是1的话那必然是质子数if (sum == 12) return true;else return false;
}
int main()
{int ret = 0;for (int i = 2333333; i < 23333333; i++) {if (check(i)) ret++;}cout << ret;return 0;
}