题意：给定一个n,然后让你从1-n中选出某些数乘起来，使得乘积最大，并且乘积必须是完全平方数。 思路：将1-n种每个数都分解素因子，把他们的素因子的幂加起来，如果是偶数，就说明可以构成完全平方数，乘起来，如果是奇数，说明不能构成，减去一个就是偶数了，所以减去一个再乘起来。因为要分解1-n当中所有的素 ...
分类：
其他好文 时间：
2016-05-09 22:12:17
阅读次数：
222
4-7 统计某类完全平方数 (20分)
本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。
函数接口定义：
int IsTheNumber ( const int N );
其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。
裁判测试程序样例：
#include
#include...
分类：
其他好文 时间：
2016-05-09 08:38:03
阅读次数：
603
[UOJ#12]【UER #1】猜数 试题描述 这一天，小Y、小D、小C正在愉快地玩耍。 小Y是个数学家，他一拍脑袋冒出了一个神奇的完全平方数 n。 小D是个机灵鬼，很快从小Y嘴里套出了 n的值。然后在脑内把 n写成了 a×b的形式。其中 a,b 都是正整数。 小C是个八卦狂，他发现小D从小Y那里获 ...
分类：
其他好文 时间：
2016-05-01 16:11:53
阅读次数：
242
Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n. ExampleGiven n = 12, retur ...
分类：
其他好文 时间：
2016-04-30 12:57:13
阅读次数：
108
考虑二分答案。而且1..n中他喜欢的大概占3/5左右。 考虑莫比乌斯函数与容斥原理，得答案。 ...
分类：
其他好文 时间：
2016-04-26 00:11:40
阅读次数：
322
题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。程序源代码：#include<stdio.h>#include<math..
分类：
其他好文 时间：
2016-04-20 20:23:29
阅读次数：
396
根据容斥原理，0个质数(1)的倍数的平方的个数-1个+2个-3个，发现每个数的贡献是莫比乌斯函数。
分类：
其他好文 时间：
2016-03-22 00:20:48
阅读次数：
228
本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。 函数接口定义： int IsTheNumber ( const int N ); 其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。 裁判测试程序样例： #incl
分类：
其他好文 时间：
2016-03-08 23:43:42
阅读次数：
173
程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足条件，即是结果 #include<stdio.h> #include<math.h> int main() { long int i,x,y; for(i=1;i<=100000;i++) { x
分类：
其他好文 时间：
2016-03-03 21:24:36
阅读次数：
188
