XTU-OJ 《C语言程序设计》 1054-平方数

最新推荐文章于 2025-12-27 16:49:17 发布
原创 最新推荐文章于 2025-12-27 16:49:17 发布 · 304 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构

文章提供了一个关于寻找整数集合中满足y=x*x条件的数对的问题。初始的暴力求解方法是通过两层循环遍历，但考虑到效率，作者提出了使用快速排序对数组进行排序，然后通过二分查找来优化搜索过程，尤其是当元素可能达到100000000时，避免平方导致的int溢出。这种方法结合了排序和查找算法，提高了效率。

描述

       给你一个整数集合A（无重复元素），如果x,y都属于A，且y=x*x,那么组成一个数对，请找出这个集合中满足条件的数对的个数。比如说集合A={2，3，4}，则只有4=2*2，则答案为1。

输入

       每个样例占2行，第一行为一个非负整数n，n<=1000,为集合中元素的个数，如果n为0则输入结束。第二行为n个整数，为集合的元素，所有的元素为非负整数，且<=100,000,000，两个整数之间有一个空格隔开。

输出

       每行输出一个样例的结果。

Sample Input

 
3
2 3 4
5
3 36 5 9 6
0
最低0.47元/天 解锁文章
1054 平方数
m0_51456787的博客
08-17 1106
Description 描述 给你一个整数集合A（无重复元素），如果x,y都属于A，且y=xx,那么组成一个数对，请找出这个集合中满足条件的数对的个数。比如说集合A={2，3，4}，则只有4=22，则答案为1。 输入 每个样例占2行，第一行为一个非负整数n，n<=1000,为集合中元素的个数，如果n为0则输入结束。第二行为n个整数，为集合的元素，所有的元素为非负整数，且<=100,000,000，两个整数之间有一个空格隔开。 输出 每行输出一个样例的结果。 Sample Input 3 2 3
3-ACM-作业6~7
weixin_45727188的博客
11-30 1746
1054 平方数 给你一个整数集合A（无重复元素），如果x,y都属于A，且y=xx,那么组成一个数对，请找出这个集合中满足条件的数对的个数。比如说集合A={2，3，4}，则只有4=22，则答案为1。 输入 每个样例占2行，第一行为一个非负整数n，n<=1000,为集合中元素的个数，如果n为0则输入结束。第二行为n个整数，为集合的元素，所有的元素为非负整数，且<=100,000,000...
XTU OJ 128题 平方数
qq_24917263的博客
08-21 968
每个样例占2行，第一行为一个非负整数n，n
算法训练题合集 1054 平方数
m0_52336986的博客
04-14 710
Description 描述 给你一个整数集合A（无重复元素），如果x,y都属于A，且y=xx,那么组成一个数对，请找出这个集合中满足条件的数对的个数。比如说集合A={2，3，4}，则只有4=22，则答案为1。 输入 每个样例占2行，第一行为一个非负整数n，n<=1000,为集合中元素的个数，如果n为0则输入结束。第二行为n个整数，为集合的元素，所有的元素为非负整数，且<=100,000,000，两个整数之间有一个空格隔开。 输出 每行输出一个样例的结果。 Sample Input 3 2 3
Java笔试题（一）单选题
热门推荐
互联网叫兽
08-15 13万+
1、下列哪一种叙述是正确的 A． abstract修饰符可修饰字段、方法和类 B． 抽象方法的body部分必须用一对大括号{ }包住 C． 声明抽象方法，大括号可有可无 D． 声明抽象方法不可写出大括号 答案：D abstract（抽象）修饰符，可以修饰类和方法 abstract修饰符在修饰类时必须放在类名前。 public abstract void method(); 2、如下代码，...
XTU-OJ 《C语言程序设计》作业1-数学计算
Jay_is_Chou的博客
07-19 820
前面两章主要是起一个接引的作用，所以题解的代码过程作者尽量写的详细一些，并且把每个题都讲解一遍。大家应该自己先练练手，不要直接copy。后面的就不把所有题目都做题解啦，就挑出一些比较困难的题目给出题解，相对的题解也会更详细，会说说作者自己的思路，不会直接贴代码。希望大家在C语言和之后的学习道路上过得快乐且充实。
XTU-OJ平台质因数分解计算的算法优化与实现
01-09
内容概要：“xtuojfactorization”题目来自湘潭大学在线评测系统(XTU-OJ),涉及质因数分解的任务。题目主要求解给定范围内所有整数的质因数总数之和。通过详细解析，提出了运用前缀和与欧拉筛法来提升算法效率的方法...
XTU-OJ 《C语言程序设计》 1437-比例
Jay_is_Chou的博客
07-19 793
如下图：已知BD:DA=a:b, AE:EC=c:d, FC:FB=e:f，求DG:GF。
XTU-OJ 《C语言程序设计》 1076-素数
Jay_is_Chou的博客
08-11 655
（ int 是 4字节，一个字节为8比特，一个比特就是一个 0/1 符号，所以 int 由 32个 0/1 串 组成，所以 int 最大值就是 32个1组成的二进制数，换成十进制数就是2^32-1）对于大于1的自然数，如果n为素数，那么所有大于1且不大于n的平方根的自然数都不能整除n，反之亦然。题目中 i * i 可能 大于 int 最大值，所以要用 __int64 ， 而 n 要与 i * i 比较大小，所以也要用 __int64 定义。每行一个正整数n，n
XTU-OJ 《C语言程序设计》 1405-世界杯
Jay_is_Chou的博客
07-19 2058
世界杯来了！！！自然，足球博彩也变得炙手可热。现在有n家博彩公司针对比赛的胜负平给出不同的赔率（比如，赔率为1赔1.5，即如果下注1块钱，猜对了会获得1.5元，盈利0.5元），请问是否有一种策略可以保证一定赢钱？
c语言中oj 中有的是wrong,平方数问题，oj一直是wrong answer
weixin_30247833的博客
05-20 366
Description描述给你一个整数集合A(无重复元素)，如果x,y都属于A，且y=x*x,那么组成一个数对，请找出这个集合中满足条件的数对的个数。比如说集合A={2，3，4}，则只有4=2*2，则答案为1。输入每个样例占2行，第一行为一个非负整数n，n<=1000,为集合中元素的个数，如果n为0则输入结束。第二行为n个整数，为集合的元素，所有的元素为非负整数，且<=100,000,...
XTU C语言程序设计实践作业5
灼灼其华的博客
11-05 1万+
2.XTU方阵 eXtreme Talent University（XTU）需要为他们的校名打印一些特别的图形，为了美观，他们选择了方阵。现在他们需要你的帮助，帮他把这些方阵打印出来。如果方阵一边只由一个XTU的校名组成，则方阵为： XTU XTU XTU 输入        每个样例占一行，每行是一个整数n（0），表示一行需要使用多少个校名，n为0是输入结束标志。 输出
集合的整数表示
hopyGreat的博客
07-10 2920
本文转自《挑战程序设计竞赛》 - p156 - 专栏: 集合的整数表示 集合的整数表示 在做一些算法题的时候经常需要表示一些集合的状态，如状压dp。 在程序中表示集合的方法有很多种，很直观的可以用数组直接模拟。 当元素个数较小时，可以考虑使用二进制码来表示(不超过32位时可以用int，不超过64时可以用long long)。 集合{0,1, … ,n-1}的子集S可以用如下方式编码成...
小猿圈python之python期末考试测试题（一）
weixin_33755554的博客
05-30 5444
又快临近期末考试了，小伙伴们是不是又开始焦虑了呢？挂科怎么办？如果很幸运看到小编的文章，你就偷着乐吧，小编总结出：一般python期末考试老师们最爱考的内容，一定要好好看啊，争取做到python不挂科；还有暑假马上来了，小伙伴们可以在闲暇之际，看看小猿圈的视频，为以后找工作垫垫基础，也是很不错的。一、选择题1、已知x=[1,2]和y=[3,4],那么x+y等于什么（ C） A、3 ...
PageRank 算法：互联网的“人气投票”
core815的专栏
12-26 949
PageRank 算法：互联网的“人气投票”
hot100-51搜索二维矩阵
youngee11的博客
12-25 294
对于任意一维索引mid，转换为二维坐标，行号：row=mid/n，列号：col=mid%n。2、这个题目的特性是，每行的第一个元素 > 上一行的最后一个怨怒是，说明所有行是严格递增拼接的，使用上面的解法时间复杂度是O(m+n)，如果使用二分查找时间复杂度是O(log(mn))。m×n的矩阵，每行中的整数从左到右递增排列，每行第一个整数大于前一行的最后一个整数。给定矩阵和target，如果target在矩阵中，返回true，否则返回false。// 取余 → 得到“在该行中的偏移”→ 向下走（排除这一行）；
TDCA 算法在 SSVEP-BCI 中的时间戳技术要求与工程实现
m0_63827302的博客
12-26 617
在基于稳态视觉诱发电位（Steady-State Visual Evoked Potential, SSVEP）的脑机接口（Brain-Computer Interface, BCI）系统中，任务驱动成分分析（Task-Driven Component Analysis, TDCA）作为核心的有监督时空特征学习算法，其性能高度依赖于脑电信号（Electroencephalogram, EEG）与视觉刺激事件的时序一致性 —— 而时间戳正是保障这一一致性的关键技术支撑。
【AI称重算法落地指南】实施步骤、多算法方案与避坑手册
最新发布
昔时扬尘处
12-27 48
AI称重算法的落地核心是“硬件精准采样+数据高质量标注+轻量化模型适配”，结合STM32G4的算力优势与NanoEdge AI Studio的低代码开发能力，可快速实现100克级精度的称重方案。在算法选型上，静态场景优先DNN（资源占用低、精度高），动态/噪声场景优先CNN（抗干扰强），时序依赖场景优先RNN（快速响应）。实际应用中需重点解决数据分布、噪声干扰、硬件适配三大核心问题，通过样本扩充、软硬件协同优化、现场自学习等手段，确保方案的可靠性与量产适配性。
XTU-OJ 1277字母三角形C语言实现解析
XTU-OJ 1277题解所涉及的知识点主要围绕算法设计、C语言编程基础、字符处理、循环控制结构以及格式化输出等核心计算机科学与软件开发内容展开。该题目要求根据输入的大写字母生成一个对称的字母三角形，本质上是一个...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值