http://acm.hdu.edu.cn/showproblem.php?pid=3335题意：在给出的n个数中找出一个集合，使得其中的数互不整除，求该集合最大的元素数量首先要对输入的数去重，输入的数是64位的，开始没用__int64坑了好久一上来我以为是求二分图最大独立集，利用相反的关系建边（整...
分类：
其他好文 时间：
2014-11-22 23:05:53
阅读次数：
301
【为什么质数是无穷的？】假设，质数是有限的，存在最大的质数P那么，构造这样一个数AA=2×3×5×7×……×P+1即A是从2到P所有质数的乘积再加上1.这样，利用任何一个质数去除A，都会余1，即任何质数都无法整除A. 根据指数的定义，A是一个质数. 显然，A比P大的多这与假设“P是最大的质数”矛盾....
分类：
其他好文 时间：
2014-11-21 18:06:49
阅读次数：
197
整除： 浮点数： 变量：
使用前需要赋值，变量名可以包括字母、数字、下划线，但不能以数字开头。例如plan9是正确的变量名，二9plan则是错误的。 x为变量，赋值x等于用户输入的数字，当用户输入之后变量值存入x中，带下次调用变量时计算出结果 模块：
导入模块命令 import
，默认是浮点型（fl...
分类：
其他好文 时间：
2014-11-21 16:06:42
阅读次数：
230
题目大意：求 1(m)到n直接有多少个数字x满足 x可以整出这个数字的每一位上的数字思路：整除每一位。只需要整除每一位的lcm即可但是数字太大，dp状态怎么表示呢发现 1~9的LCM 是2520 ....也就是说只要对这个数mod2520 剩下的余数能整除lcm就可以整除了。。计数的时候还有一个技巧...
分类：
其他好文 时间：
2014-11-20 13:21:00
阅读次数：
146
《C和指针》第6章第4道编程题：质数就是只能被1和本身整除的数。Eratosthenes筛选法是一种计算质数的有效方法。这个算法的第一步就是写下所有从2至某个上限之间的所有整数。在算法的剩余部分，遍历整个列表并剔除所有不是质数的整数。后面的步骤是这样的。找到列表中的第1个不被剔除的数（也就是2），然...
分类：
其他好文 时间：
2014-11-19 21:56:40
阅读次数：
230
1 /* 2 查询一段区间，有多少能被它各个数位之和整除的个数 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 int dp[11][82][82][82];//分别表示第i位,前缀数字各个和j,模k,余x1...
分类：
其他好文 时间：
2014-11-19 18:28:42
阅读次数：
126
素数的定义： 指整数在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。 我将给出几种实现对自然数n进行素数的判断方法，主要从代码的执行效率上考虑这个问题。 首先，根据素数的定义，大家都会想到的一个方法就是遍历2~n-1，如果...
分类：
其他好文 时间：
2014-11-19 18:07:30
阅读次数：
224
求50之内的素数，ruby的代码如下：#encoding:utf-8
#求50以内的素数(注意数字中..与...的区别)
foriin2..50
f=true#起始假定每个数都是素数
forpin2...i#比自身小的正整数（1和自身除外）
ifi%p==0#如果能整除
f=!f#那么这个数不是素数
break#并且跳出这层循环
end#if..
分类：
Web程序 时间：
2014-11-19 02:15:14
阅读次数：
207
题目：给你n个数字，从中取出m个，使得他们的和能整除d，问有多少种取法。
分析：dp，二维01背包。整数拆分用背包。
首先，将所有的点对d取余数，则所有数字均在整数区间[0，d)上；
然后，确定背包容量，最大为20*10 = 200，计算二维01背包；
最后，求出所有能整除d的整数取法的和即可。
说明：注意使用long l...
分类：
其他好文 时间：
2014-11-19 01:37:17
阅读次数：
168
题目链接Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 2 #include 3 #include.....
分类：
其他好文 时间：
2014-11-19 00:24:11
阅读次数：
135
