bool isSqr(int n) { int a = (int)(sqrt(n) + 0.5); //四舍五入求整 return a * a == n; } bool isSqr(int n) { int a = (int)(sqrt(n) + 0.0001); return a * a == n ...
分类：
其他好文 时间：
2020-03-14 23:45:43
阅读次数：
56
实例001：数字组合 实例002：“个税计算” 实例003：完全平方数 实例004：这天第几天 实例005：三数排序 实例006：斐波那契数列 实例007：copy 实例008：九九乘法表 实例009：暂停一秒输出 实例010：给人看的时间 实例011：养兔子 实例012：100到200的素数 实例 ...
分类：
编程语言 时间：
2020-03-14 13:04:49
阅读次数：
68
BFS（广度优先搜索） 类似于树的按层遍历 常用实现方法：队列 模板： 注意： 只能用来求解无权图的最短路径问题 队列：用来存储每一层便利得到的节点 标记：对于遍历过的结点，应将其标记，以防重复访问 leetcode常见题目： 1、地图分析 2、完全平方数 3、单词接龙 ...
分类：
编程语言 时间：
2020-03-08 22:06:36
阅读次数：
61
题意：n个数，问多少个集合的乘积是完全平方数 (x<70)题解：完全平方数的因子一定出现偶数个，那么问题就变成有多少个集合的异或和为0 就转化成用线性基来写 第i位为1就说明分解质因数后第i个质数出现了奇数次，为0即出现偶数次，之后再把它转回十进制的另一个数这样问题就变成了n个数，有多少个集合满足它 ...
分类：
其他好文 时间：
2020-02-29 10:27:57
阅读次数：
64
/*题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？?*/public class Class13 { public static void main(String[] args) { for(int i = -100; i <= 100000; i+ ...
分类：
编程语言 时间：
2020-02-24 20:56:08
阅读次数：
73
hdoj 3826 Squarefree number 考虑一个数能被完全平方数整除，当且仅当对其分解质因数以后，至少有一个质数的指数$≥2$ 借用试除法分解质因数的思路，大于$\sqrt[3]{N}$的质因子至多只有一个。那么，大于 $\sqrt[3]{N}$ 的质因数的平方整除 $N $ 的个数 ...
分类：
其他好文 时间：
2020-02-20 00:08:21
阅读次数：
59
题目中没有说球的上限是多少，只告诉了柱子，那么我们就应该以柱子为界去增加球，考虑将每两个能组成完全平方数的点连边，就形成了一个DAG(有向无环图)，由于是DAG，可以转换为最小覆盖问题，即最多有n条路径(柱子数)，求其能覆盖的最大点数，最小覆盖路径 = 节点数 - 最大匹配数，可以将其拆成二分图跑匈 ...
分类：
其他好文 时间：
2020-02-07 18:38:38
阅读次数：
60
6-7 统计某类完全平方数 (20分) 本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。 函数接口定义： int IsTheNumber ( const int N ); 其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则 ...
分类：
其他好文 时间：
2020-01-29 23:52:33
阅读次数：
77
#include <stdio.h>int main (void){ int i, j, m, n, x; for (i = 1; i < 168 / 2 + 1; i++) { if (168 % i == 0) { j = 168 / i; if ( i > j && (i + j) % 2 = ...
分类：
其他好文 时间：
2020-01-29 14:14:41
阅读次数：
46
动态规划 对一个数字n来说，组成n的完全平方数的最少个数等于n减去i*i(i*i<=n）后对应的那个数的完全平方数的最少个数加1. 所以我们从一开始来找组成完全平方数的最少个数，一直找到n， 举个栗子 1 1>=1*1,1-1*1=0,组成0的完全平方数的最少个数为0，加1后变1，所以组成1的完全平 ...
分类：
其他好文 时间：
2020-01-23 00:20:32
阅读次数：
98
