public static void main(String[] args) { for(int x=1; ;x++){ int n=x*x; if(n<1000) continue; if(n>9999) break; int h1=n/100; int lo=n%100; if(h1%10==h ...
分类：
其他好文 时间：
2016-10-03 23:27:48
阅读次数：
234
总时间限制:1000ms内存限制:65536kB描述 给定正整数b，求最大的整数a，满足a*(a+b) 为完全平方数 输入多组数据，第一行T，表示数据数。对于每组数据，一行一个正整数表示b。T <= 10^3， 1 <= b <= 10^9输出对于每组数据，输出最大的整数a，满足a*(a+b)为完全 ...
分类：
其他好文 时间：
2016-10-01 19:18:42
阅读次数：
115
魔术球问题弱化版（ball.c/.cpp/.pas） 题目描述 假设有 n 根柱子，现要按下述规则在这 n 根柱子中依次放入编号为 1，2，3，…的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何 2 个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在 n 根柱子上最 ...
分类：
其他好文 时间：
2016-09-26 21:28:37
阅读次数：
166
有一道题我不知道是哪里错了，大神们帮忙看一下，谢谢！ 试题描述： 在四位自然数中有这样一些特点的数：(1)它们是素数；(2)将这些素数加上45后得到一个新的数值；(3)请同学们在这些新的数值中挑选出：是完全平方数同时末尾数字是4的这样特点的数。例如素数：1399，加上45后，得到新数1444。而14 ...
分类：
编程语言 时间：
2016-09-16 18:23:30
阅读次数：
233
7744问题（输出所有形如aabb的4位完全平方数） 方法1： 方法2： 开灯问题: n盏灯，k个人 生成元 给定n,求最小生成元（如果x加上x的各位数字之和为y，则称x是y的生成元） 生成1~n的排列 n皇后问题解的个数： tip: printf("%5d",x); //%5d表示按照5位数打印， ...
分类：
编程语言 时间：
2016-09-13 13:42:17
阅读次数：
296
输入整数n，求完全平方数的和等于n中完全平方数用得最少的个数 直观想法搜索，先处理n以内的完全平方数，然后搜索，但效率不行，整数范围内的完全平方数有40000多个，用搜索的方法相当于求集合的子集个数，时间是2^n，肯定超时 正解：dp dp[i]表示完全平方数和等于i的最优解 dp[i]=min(d ...
分类：
其他好文 时间：
2016-09-02 00:31:28
阅读次数：
116
给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。 给出 n = 12, 返回 3 因为 12 = 4 + 4 + 4。给出 n = 13, 返回 2 因为 13 = 4 + 9。 dp. ...
分类：
其他好文 时间：
2016-08-31 20:23:05
阅读次数：
356
因为范围比较小，所以直接枚举就可以判断是不是完全平方数。
而且这样的话，可以忽略掉首位不能变成0这个限制了，代码就变得更有对称美。...
分类：
其他好文 时间：
2016-08-20 16:25:53
阅读次数：
475
题目大意: 给你n个整数，从中选一些数，他们的乘积为一个完全平方数 问有多少种这样的方式,已知这些数的素因素不超过2000. 思路： 一个完全平方数素因素的个数肯定是偶数个. 我们只要从n个数中选取所有的素因子的个数刚好能凑成偶数个。 先枚举2000内的素数，总共303个，相当于构造303个方程,然 ...
分类：
其他好文 时间：
2016-08-20 01:24:50
阅读次数：
140
题意：给n个数，从n个数中抽取x(x>=1)个数，这x个数相乘为完全平方数，求一共有多少种取法，结果模1000000007。 思路：每个数可以拆成素数相乘的形式，例如: x1 2=2^1 * 3^0 * 5^0; x2 3=2^0 * 3^1 * 5^0; x3 4=2^2 * 3^0 * 5^0; ...
分类：
其他好文 时间：
2016-08-15 20:26:53
阅读次数：
164
