文章目录
- 💥前言
- 😉解题报告
- 💥三角回文数
- 🤔一、思路:
- 😎二、代码:
- 💥数数
- 🤔一、思路:
- 😎二、代码:
- 💥数组切分
- 🤔一、思路:
- 😎二、代码:
- 💥倍数问题
- 🤔一、思路:
- 😎二、代码:
💥前言
刷刷刷
😉解题报告
💥三角回文数
biu~
☘️ 题目描述☘️
🤔一、思路:
(1)用题给定公式先判断是否是三角数,并且
三角数
>
20220514
三角数>20220514
三角数>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;
}
💥数组切分
biu~
☘️ 题目描述☘️
🤔一、思路:
(1)
(2)
(3)
😎二、代码:
💥倍数问题
biu~
☘️ 题目描述☘️
🤔一、思路:
(1)
(2)
(3)
😎二、代码: