首页 > 试题广场 >

完全平方数的尾巴

[编程题]完全平方数的尾巴
  • 热度指数：425 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
我们把一个能被表示成某个整数的平方的数称为完全平方数。
例如，，所以，是完全平方数。
现在输入一个整数为()，请聪明的你判断它是不是由某个完全平方数对取模得到的呢。

示例1

输入

24

输出

true

说明


  

备注:
  


算法知识视频讲解
开通博客
头像 简单666
发表于 2021-09-13 20:23:21
题意： 给你一个数，判断这个数是不是某个平方数对取模的结果 解法一（扩展欧几里得） 我们记这个平方数为 由 可得 显然这是一个不定方程，于是我们可以用扩展欧几里得算法求解 具体的，我们可以解出的解 于是原方程的一个解为： 我们 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 肖先生~
发表于 2020-08-20 05:42:40
题目描述我们把一个能被表示成某个整数的平方的数称为完全平方数。例如4 = 2 * 24=2∗2，16 = 4 * 416=4∗4，所以44，1616是完全平方数。现在输入一个整数为xx(0\leq x \leq9990≤x≤999)，请聪明的你判断它是不是由某个完全平方数对10001000取模得到的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 QieQiemin
发表于 2020-10-10 16:45:47
牛客练习赛71 B-烙印 （几何） 题面： 思路： 设代表数据中给出的角的个数， 那么我们不妨对为进行分类讨论处理： 如果给出角度之和大于180，则答案为0. 当，即数据给定的是三个边的长度， 那么我们只需要判断三个边是否构成三角形即可，若构成则答案为1，否则答案为0. 判断的方法有很多种 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 东溪看水
发表于 2020-07-24 16:17:38
题目 完全平方数：一个能被表示成某个整数的平方的数。现在输入一个整数为 （），请判断它是不是由某个完全平方数对 1000 取模得到的呢。 解题思路 直接暴力枚举 范围中的整数 ，如果 ，则返回 true。 C++代码 class Solution { public: /** * 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 xqxls
发表于 2021-09-09 14:24:29
题意整理 输入一个整数x（范围在0到999之间）。 判断它是否是由某个完全平方数对1000取模所得。 方法一（模拟） 1.解题思路 遍历所有可能。 如果x是某个平方数对1000取余，直接返回true。 如果遍历完，还没有找到对应的平方数，则返回false。 动图展示： 2.代码实现 imp 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

基础数学
难度：
1条回答 1444浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号