蓝桥杯真题:四平方和

import java.io.*;/*先找后两个数for(int i = 0; 2 * i * i <= n;i++)for(int j = i; i * i + j * j <= n;j ++)
再找前两个数  for(int i = 0;4 * i * i <= n; i ++)for(int j = i;2 * (j * j + i * i) <= n;j ++)//这样就可以让后两个数尽量大,前两个数尽量小     这样就可以确定后两个数一定大于前两个数//第一次遍历到的值就是字典序列最小的值  //比如找后两个数(1,9)一定比 (5,5) 更早遍历到 这样就保证是字典序列 
(用st数组记录某个数是否用过,只需要记录第一次被枚举到的数),*/
public class Main
{static int n;static int N = 5000000;static boolean[] st = new boolean[N];static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));static BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));static PII[] p = new PII[N];//后来存储后两个数对应的下标数对public static void main(String[] args) throws IOException{n = Integer.parseInt(in.readLine());//这里两层循环可以等,是为了让他们更接近nfor(int i = 0; 2 * i * i <= n;i++){for(int j = i; i * i + j * j <= n;j ++){int x = i * i + j * j;if(!st[x]){st[x] = true;p[x] = new PII(i,j);}}}//从小到大枚举,第一次遇到的就是字典序列最小的//这里两次循环最好不要等,这样就可以尽量小for(int i = 0;4 * i * i < n; i ++){for(int j = i;2 * (j * j + i * i) < n;j ++){int t = n - j * j - i * i;if(st[t]){System.out.println(i + " " + j + " " + p[t].x + " " + p[t].y);return;}}}in.close();out.flush();}static class PII{int x,y;public PII(int x,int y){this.x = x;this.y = y;}}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/195821.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

HTML5+CSS3+Vue小实例:浪漫的心形文字动画特效

实例:浪漫的心形文字动画特效 技术栈:HTML+CSS+Vue 效果: 源码: 【HTML】 <!DOCTYPE html> <html><head><meta http-equiv="content-type" content="text/html; charset=utf-8"><meta name="viewport" conte…

ES6原始数据类型Symbol

ES6引入的一种新的原始数据类型Symbol&#xff0c;表示独一无二的值。Symbol函数可以接受参数&#xff0c;表示对于这个唯一值的描述。属于基本数据类型,Symbol()函数会返回symbol类型的值 // 创建symbol值 let sy1Symbol(hello); let sy2Symbol(); console.log(sy1sy2); ##…

2024 年甘肃省职业院校技能大赛中职组 电子与信息类“网络安全”赛项竞赛样题-A

2024 年甘肃省职业院校技能大赛中职组 电子与信息类“网络安全”赛项竞赛样题-A 目录 2024 年甘肃省职业院校技能大赛中职组 电子与信息类“网络安全”赛项竞赛样题-A 需要环境或者解析可以私信 &#xff08;二&#xff09;A 模块基础设施设置/安全加固&#xff08;200 分&…

行业分析:2023年藜麦市场竞争格局及发展现状分析

藜麦是藜科藜属植物。穗部可呈红、紫、黄&#xff0c;植株形状类似灰灰菜&#xff0c;成熟后穗部类似高粱穗。植株大小受环境及遗传因素影响较大&#xff0c;从0.3-3米不等&#xff0c;茎部质地较硬&#xff0c;可分枝可不分。单叶互生&#xff0c;叶片呈鸭掌状&#xff0c;叶缘…

Pytorch CIFAR10图像分类 Swin Transformer篇

Pytorch CIFAR10图像分类 Swin Transformer篇 文章目录 Pytorch CIFAR10图像分类 Swin Transformer篇4. 定义网络&#xff08;Swin Transformer&#xff09;Swin Transformer整体架构Patch MergingW-MSASW-MSARelative position biasSwin Transformer 网络结构Patch EmbeddingP…

数据结构学习笔记——二叉树的遍历和链式存储代码实现二叉树

目录 一、二叉树的遍历&#xff08;一&#xff09;二叉树的先序遍历&#xff08;DLR&#xff09;&#xff08;二&#xff09;二叉树的中序遍历&#xff08;LDR&#xff09;&#xff08;三&#xff09;二叉树的后序遍历&#xff08;LRD&#xff09;&#xff08;四&#xff09;先…

xattr -r -d com.apple.quarantine是用于删除文件的扩展属性的命令

xattr -r -d com.apple.quarantine 是一个macOS终端命令&#xff0c;它用于递归地删除指定目录中的全部文件的“quarantine”扩展属性。 在macOS系统中&#xff0c;当你从网络或其他未知来源下载并打开文件时&#xff0c;系统会将该文件标记为“quarantine”&#xff0c;以防止…

Python 多线程处理

import threadingdef test(number):print(number)process_list [] for i in range(3)process threading.Thread(targettest, args(123)) 设置函数使用threading执行process.start() # 函数后台执行process_list.append(process) # 将进程记录# 中间可以穿插一些其他任务for…

如何使用群晖管家结合内网穿透实现公网远程访问本地黑群晖

白嫖怪狂喜&#xff01;黑群晖也能使用群晖管家啦&#xff01; 文章目录 白嫖怪狂喜&#xff01;黑群晖也能使用群晖管家啦&#xff01;1.使用环境要求&#xff1a;2.下载安装群晖管家app3.随机地址登陆群晖管家app4.固定地址登陆群晖管家app 自己组装nas的白嫖怪们虽然也可以通…

微信小程序引入node_modules依赖

微信小程序不支持直接读取node_modules 首先在目录文件夹下cmd输入npm init命令 D:\小程序\project\calendar\calendar_1>npm init This utility will walk you through creating a package.json file. It only covers the most common items, and tries to guess sensible…

linux resin的安装

1. 下载安装包 1.1 下载地址&#xff1a;https://caucho.com/products/resin/download 这里我下载的是普通版本的resin&#xff0c;没有选resin pro 版本。 科普一下&#xff0c;从性能上来说 resin和resin pro 版本的性能没区别。 resin pro 版本的 和resin 普通版本的文件是…

无惧泄密:揭秘上海迅软DSE防拷贝大杀器!

对于企事业单位而言&#xff0c;文档的安全保护不仅要从源头上进行&#xff0c;杜绝文档在使用、传播过程中产生的泄密风险&#xff0c;同时也要对文档内容本身进行保护。为防止有心人通过拷贝、截屏、拍照等方式盗窃走重要文档内容信息的情况&#xff0c;天锐绿盾文件防泄密软…

java利用多态参数实现数据转换

目录 一、应用场景描述 二、理论说明 2.1 多态参数的定义 2.1 什么是父类引用指向子类对象&#xff1f; 三、方案呈现&#xff08;推荐使用&#xff09; 3.1 下层数据 3.2 本层数据 &#xff08;1&#xff09;父类UserModel &#xff08;2&#xff09;子类UserModelIn…

Golang线程池与协程池

引言 Golang是一门强大的编程语言&#xff0c;特别适用于构建高性能、并发性能强的应用程序。在Golang中&#xff0c;线程池和协程池是非常常见且重要的概念&#xff0c;它们可以提高应用程序的并发处理能力和性能&#xff0c;减少资源的浪费。本文将介绍Golang中的线程池和协…

Java八股文面试全套真题【含答案】-JSON篇

什么是JSON&#xff1f; 答案&#xff1a;JSON&#xff08;JavaScript Object Notation&#xff09;是一种轻量级的数据交换格式&#xff0c;基于JavaScript的对象字面量表示法&#xff0c;用于在不同语言和平台之间传输数据。JSON的数据结构是怎样的&#xff1f; 答案&#xf…

LeetCode103. Binary Tree Zigzag Level Order Traversal

文章目录 一、题目二、题解 一、题目 Given the root of a binary tree, return the zigzag level order traversal of its nodes’ values. (i.e., from left to right, then right to left for the next level and alternate between). Example 1: Input: root [3,9,20,n…

HTTP 缓存机制

一、强制缓存 只要浏览器判断缓存没有过期&#xff0c;则直接使用浏览器的本地缓存而无需再请求服务器。 强制缓存是利用下面这两个 HTTP 响应头部&#xff08;Response Header&#xff09;字段实现的&#xff0c;它们都用来表示资源在客户端缓存的有效期&#xff1a; Cache…

Python基础快速过一遍

文章目录 一、变量及基本概念1、变量2、变量类型3、变量格式化输出4、type()函数5、input()函数6、类型转换函数7、注释 二、Python运算/字符1、算数运算2、比较运算3、逻辑运算4、赋值运算符5、转义字符6、成员运算符 三、判断/循环语句1、if判断语句2、while循环语句3、for循…

.NET8 依赖注入

依赖注入&#xff08;Dependency Injection&#xff0c;简称DI&#xff09;是一种设计模式&#xff0c;用于解耦组件&#xff08;服务&#xff09;之间的依赖关系。它通过将依赖关系的创建和管理交给外部容器来实现&#xff0c;而不是在组件&#xff08;服务&#xff09;内部直…

等保测评报价相差很大,里面有什么门道

等保测评报价的差异主要源于以下几点&#xff1a; 服务质量评估标准不同&#xff1a;不同的测评机构在测评过程中所提供的服务范围、深度、细节等方面可能存在差异&#xff0c;因此导致报价有所不同。一些机构可能提供全面且细致的测评服务&#xff0c;致力于提供高质量的等保测…