假设有 $n$ 根柱子，现要按下述规则在这 $ n $ 根柱子中依次放入编号为 $ 1, 2, 3, 4, \cdots $ 的球。
1. 每次只能在某根柱子的最上面放球。
2. 在同一根柱子中，任何 $2$ 个相邻球的编号之和为完全平方数。
试设计一个算法，计算出在 $ n $ 根柱子上最... ...
分类：
其他好文 时间：
2020-05-28 23:38:44
阅读次数：
87
题目： 有效的完全平方数：给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 示例 1： 输入：16 输出：True 示例 2： 输入：14 输出：False 思路： 暴力法会超时，使用二分查 ...
分类：
编程语言 时间：
2020-05-28 19:38:33
阅读次数：
110
题意：给定n，求最小的正整数x，使得 n+x^2也是完全平方数。 分析：（要是数论题都这样就好了） 设y²=x²+n n=y²-x²=(y+x)(y-x) 令a=y+x,b=y-x x=(a-b)/2 又∵a*b=n ∴只需要扫一遍所有的a*b=n，找出其中满足x是正整数的最大值即可， 也就是(a- ...
分类：
其他好文 时间：
2020-05-24 16:23:25
阅读次数：
54
背景 对于一个$x^2 dy^2=1$的方程进行求解 这里的解为整数 其中$d$已知 解法 若d为完全平方数 $x^2 (\sqrt dy)^2=1$ $(x+\sqrt dy)(x \sqrt d y)=1$ 因为我们要求的解为正整数，并且$d$也为正整数 所以$(x+\sqrt d y)$和$( ...
分类：
其他好文 时间：
2020-05-22 13:13:27
阅读次数：
53
给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 示例 1： 输入：16输出：True 示例 2： 输入：14输出：False 思路：二分查找，右边界初始为num/2。 1 bool isP ...
分类：
其他好文 时间：
2020-05-08 16:02:54
阅读次数：
72
题目描述： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2: 输入: n = 13输出: 2解释: 13 = 4 + ...
分类：
其他好文 时间：
2020-05-03 01:11:09
阅读次数：
62
1 class Solution 2 { 3 public: 4 bool isPerfectSquare(int num) 5 { 6 if(num == 1) return true; 7 for(int i = 1;i <= num/2;i ++) 8 { 9 if((long long)i ...
分类：
其他好文 时间：
2020-04-23 00:27:00
阅读次数：
54
完全平方数 + 题目链接： "https://ac.nowcoder.com/acm/contest/37/A" 涉及知识点： + 暴力/二分 solution： + $祝大家周末愉快$ + $[1，n]区间的完全平方数的个数等于$ $\sqrt{n}$ + $[L，R]区间的完全平方数的个数可以理 ...
分类：
其他好文 时间：
2020-04-11 10:18:41
阅读次数：
63
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。https://leetcode-cn.com/explore/learn/card/queue-stack/217/queue-and-bfs/874/1、c+ ...
分类：
其他好文 时间：
2020-03-22 16:04:47
阅读次数：
83
题意： 给定一个数组 $a$ ，数组中任意一个元素的因子数不超过 $7$ ，找出一个最短的子序列，满足该子序列之积为完全平方数。输出其长度。 数据范围：$1≤n≤10^5,1≤a_i≤10^6$ 分析： 首先，对于数组中的每个元素，如果其因子中包含有一个完全平方数，那么可以把该完全平方数除去，不影响 ...
分类：
其他好文 时间：
2020-03-17 00:06:21
阅读次数：
120
