首页 > 完全平方数的尾巴

elkkkk

发表于 2021-09-13 20:23:21

题意：给你一个数，判断这个数是不是某个平方数对取模的结果解法一（扩展欧几里得）我们记这个平方数为由可得显然这是一个不定方程，于是我们可以用扩展欧几里得算法求解具体的，我们可以解出的解于是原方程的一个解为：我们展开全文

QieQiemin

发表于 2020-10-10 16:45:47

牛客练习赛71 B-烙印（几何）题面：思路：设代表数据中给出的角的个数，那么我们不妨对为进行分类讨论处理：如果给出角度之和大于180，则答案为0. 当，即数据给定的是三个边的长度，那么我们只需要判断三个边是否构成三角形即可，若构成则答案为1，否则答案为0. 判断的方法有很多种展开全文

东溪看水

发表于 2020-07-24 16:17:38

题目完全平方数：一个能被表示成某个整数的平方的数。现在输入一个整数为（），请判断它是不是由某个完全平方数对 1000 取模得到的呢。解题思路直接暴力枚举范围中的整数，如果，则返回 true。 C++代码 class Solution { public: /** * 展开全文

xqxls

发表于 2021-09-09 14:24:29

题意整理输入一个整数x（范围在0到999之间）。判断它是否是由某个完全平方数对1000取模所得。方法一（模拟） 1.解题思路遍历所有可能。如果x是某个平方数对1000取余，直接返回true。如果遍历完，还没有找到对应的平方数，则返回false。动图展示： 2.代码实现 imp 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛