首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
平方数
5条解析
开通博客写题解
Ke2sen
发表于 2020-06-26 22:14:15
菜的一批,只会T1。所以就滚粗来写T1题解了../kk 思路 给你一个数x然后,然后让你求离他最近的完全平方数 显然,我们可以将x开根号,然后将得到的那个数a和a + 1的平方看看那个于x的差的绝对值小就输出那个,, code #include <bits/stdc++.h> #defi
展开全文
CallmeChallenger
发表于 2020-06-26 22:42:00
题意:求距x最近的完全平方数题解:个人做法就是循环一下 1-1e6跑一遍记录最小值 这种方法仅限于小数据 我看到1e12想了一下 根号之后1e6也不会t 所以就简单跑一遍循环出结果了 #include <bits/stdc++.h> using namespace std; typede
展开全文
翔村渡渡鸟
发表于 2020-06-27 20:58:29
C 公因子(数学,gcd,思维) 题目大意:给定一个含n个整数的序列a[i , n], 求一个最小的x使得(a[i]+x)%p==0,p成为这个序列的gcd。输出最大的gcd和满足条件的最小的x。 思路:来自询问大佬+自己思考1 如果对任意的(a[i]+x)%p=0, 则有任意的两项i,j((a[i
展开全文
东溪看水
发表于 2020-06-29 11:06:52
题目 求出一个正整数 ,满足 可以表示成 ( 是正整数),使得 的值最小。 解题思路 使用 sqrt() 函数将 y 开平方,得到一个整数 a,则有 。距离 y 最近的完全平方数在 和 其中的一个。 C++代码 #include<iostream> #include<cma
展开全文
sunsetcolors
发表于 2020-06-26 22:53:57
A平方数 题目地址: https://ac.nowcoder.com/acm/contest/6112/A 基本思路: 的范围是,所以我们枚举以内的数将它们的平方数打出来,然后对于每个我们二分查找,然后在找到的位置附近暴力找的最小值就是了。写复杂了,由于并没有多次查询,所以不用二分直接找也可
展开全文
查看本题
查看本题讨论
相关比赛
6112-牛客练习赛66
进入比赛
6337-上海理工大学训练赛14
进入比赛
41559-工作室9.27比赛
进入比赛
69694-大厂小队_01
进入比赛
74258-商职测试赛哦~~
进入比赛
等你来战
查看全部
牛客周赛 Round 98
报名截止时间:2025-06-29 21:00
牛客小白月赛119
报名截止时间:2025-07-04 21:00
牛客周赛 Round 99
报名截止时间:2025-07-06 21:00
牛客练习赛142
报名截止时间:2025-07-11 21:30
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题