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

欧拉计划 Project Euler 27 题解

欧拉计划 Problem 27 题解

  • 题干
  • 思路
  • code

题干

在这里插入图片描述

思路

可以先筛1e6的素数出来然后暴力找即可,具体思路看代码

code

#include <bits/stdc++.h>using namespace std;using ll = long long;const int N = 1e6 + 5;
bool vis[N];
int pri[N];void getPrime() {memset(vis, true, sizeof(vis));vis[1] = false;int k = 1;for (int i = 2; i <= N; ++i) {if (vis[i]) pri[k++] = i;for (int j = 1; j <= k && i * pri[j] <= N; ++j) {vis[i * pri[j]] = false;if (i % pri[j] == 0) break;}}
}void solve() {getPrime();int ans = 0, t = 0;int x, y;for (int a = -999; a < 1000; ++a) {for (int b = -1000; b <= 1000; ++b) {int cnt = 0, f;do {f = cnt * cnt + a * cnt + b;cnt++;} while (f > 1 && vis[f]);if (cnt > t) {ans = a * b;x = a;y = b;t = cnt;}}}cout << x << " " << y << " " << t << "\n";cout << ans << "\n";}int main() {ios::sync_with_stdio(false);cin.tie(nullptr);int tt = 1; // cin >> tt;while (tt--) {solve();}return 0;
}
http://www.lryc.cn/news/506373.html

相关文章:

  • 迁移学习--fasttext概述
  • 【数字信号处理】数字信号处理试题及答案,离散序列,Z变换,傅里叶变换
  • CNN、RNN、LSTM和Transformer之间的区别和联系
  • springboot448教学辅助系统(论文+源码)_kaic
  • 用QT制作的倒计时软件
  • 基于 mzt-biz-log 实现接口调用日志记录
  • docker容器的安装以及用法
  • Java中的Consumer接口应该如何使用(通俗易懂图解)
  • D102【python 接口自动化学习】- pytest进阶之fixture用法
  • 从零玩转CanMV-K230(4)-小核Linux驱动开发参考
  • 上汽大通汽车CAN数据解析开发服务及技术商用领域详细解析
  • 基于SCUI的后台管理系统
  • 使用频谱分析仪:RBW,Res BW,分辨率带宽;Sweep,扫描;noise floor,底噪,如何降低底噪?
  • 项目管理工具Maven(一)
  • 阿里云ESC服务器一次性全部迁移到另一个ESC
  • 搭建分布式Kafka集群
  • 【后端面试总结】深入解析进程和线程的区别
  • java版电子招投标采购|投标|评标|竞标|邀标|评审招投标系统源码
  • SSM 赋能 Vue 助力:新锐台球厅管理系统的设计与实现的辉煌之路
  • C++ 并发专题 - C++线程同步的几种方法
  • 使用Python脚本进行编写批量根据源IP进行查询的语句用于态势感知攻击行为的搜索
  • Python中的zip/unzip:像拉拉链一样组合数据的艺术
  • 数电课设·简易数字钟(Quartus Ⅱ)
  • 大模型中RAG模型的检索过程是如何实现的?(附最佳实践资料)
  • python:用 sklearn.metrics 评价 K-Means 聚类模型
  • Spring依赖注入不同类型的数据
  • Linux大杂烩!!!
  • 12.19问答解析
  • C语言——实现杨氏矩阵
  • 授权模型PAM