P1614 爱与愁的心痛洛谷 c++实现

最新推荐文章于 2024-07-24 17:24:06 发布

薛定谔可爱的猫

最新推荐文章于 2024-07-24 17:24:06 发布

阅读量646

点赞数 1

文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_53900949/article/details/126224599

版权

本文详细介绍了如何使用C++解决洛谷平台上的P1614题目，探讨了该算法的核心思想和实现细节，通过实例解析帮助读者理解爱与愁的心痛算法的应用。

摘要由CSDN通过智能技术生成

//
// Created by Sween'e'y on 2022/8/8.
//
//P1614 爱与愁的心痛

#include <iostream>
#include <iostream>
#include <algorithm>
#include <numeric>
#include <iomanip>
#include <cmath>
#include <cstdio>
#include <climits>
#include <string>
#include <cstring>

using namespace std;

template<class T>
int length(T &array) {
      return sizeof(array) / sizeof(array[0]);
}

bool is_prime[100007];

void ai() {
      for (int i = 2; i <= 100000; i++) {
            is_prime[i] = 1;
      }
      for (int i = 2; i <= 100000; i++) {
            if (is_prime[i]) {
                  for (int j = 2 * i; j <= 100000; j += i) {
                        is_prime[j] = 0;
                  }
            }
      }
}

int numberInversion(int x) {
      int num = 0;
      while (x != 0) {
            num = num * 10 + x % 10;
            x /= 10;