蓝桥杯三月刷题 第7天

💥前言

        刷刷刷

😉解题报告

💥三角回文数

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)

😎二、代码:


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值