题目：给你一个二进制串，判断能否被131071 整除。
分析：数论。直接模拟除法运算，求出余数即可。
说明：注意可能有非法字符（例如空格）。
#include
#include
#include
#include
#include
#include
using namespace std;
char buf[10010],temp[110];
int main()
{
...
分类：
其他好文 时间：
2014-11-18 11:48:13
阅读次数：
154
计算n!的十进制表示最后有多少个0。分析：乘以能被5整除的数时就会出现0。如果有多个5，如25=5*5，则会产生2个0。所以，就是计算 /5 + /25 + /125 + ... 的结果。#include int main (void){ int n, m; scanf ("%d", &n); .....
分类：
其他好文 时间：
2014-11-18 00:13:41
阅读次数：
200
题目：任意给定一个正整数N，求一个最小的正整数M(M>1)，使得N*M的十进制表示形式里只含有1和0.解法：原问题转化为求一个最小的正整数X，使得X的十进制表示形式里只含有1和0，并且X被N整除。于是乎就成了遍历二进制整数一样遍历X的各个取值，但是如果X的最终结果又K位，则要循环搜索2K次。因此，可...
分类：
其他好文 时间：
2014-11-18 00:02:04
阅读次数：
199
UVA10616 - Divisible Group Sums(dp)
题目链接
题目大意：N个数，选择m个数出来，问相加的和能够整除MOD有多少种选择方式。
解题思路：从1到N数选择过去，每个数有选和不选两种可能，并且（num + d） % MOD = num % MOD + d % MOD， 所以可以这么做，最后判断一下余数等于0么。坑点是这题N个数会有负数，负数的取模 （n...
分类：
其他好文 时间：
2014-11-16 23:11:31
阅读次数：
444
HDU 1431 素数回文(回文素数)
http://acm.hdu.edu.cn/showproblem.php?pid=1431
题意：
给你两个整数a，b。（5 <= a < b <= 100,000,000）要你按顺序输出[a,b]区间内的所有回文素数。
分析：
定理：如果一个数是回文且有偶数位，那么它能被11整除。
根据上面定理我们可知我们只需要找到区间[2,1000W)内的素数即可。（想想为什么）上面b的范围直接缩小了10倍。
剩下的工作就是用...
分类：
其他好文 时间：
2014-11-16 16:02:38
阅读次数：
183
题目地址：1129. ISBN思路： 这道题比较简单，只要看懂题目就应该可以了。那就解释下题目好了，题目意思是按照权值计算这10个数字和，依据这个和计算还差多少可以对11整除，若还差10，那么在这个结尾加上“-X”，若不是10则输出“-”加上还差多少可以整除的那个数。 具体代码如下： 1 #in.....
分类：
其他好文 时间：
2014-11-16 00:30:05
阅读次数：
192
整除的尾数Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24673Accepted Submission(s): 10429Problem Des...
分类：
其他好文 时间：
2014-11-15 18:21:49
阅读次数：
138
第几天时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 1830 测试通过 : 525描述在我们现在使用的日历中,闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1...
分类：
其他好文 时间：
2014-11-15 17:04:16
阅读次数：
229
描述1、2、3… …n这n(0 2 3 int main(){ 4 int n; 5 int b; 6 int amount; 7 8 while(scanf("%d%d",&n,&b)!=EOF){ 9 amount=n/b;10 ...
分类：
其他好文 时间：
2014-11-14 22:37:09
阅读次数：
194
描述给定两个数m,n,其中m是一个素数。将n（0 //m是一个素数，a不能整除m，b也不能整除m，则a*b也不能整除m 2 3 int main(){ 4 int T; 5 int n; 6 int m; 7 int i; 8 int j; 9 ...
分类：
其他好文 时间：
2014-11-14 01:32:00
阅读次数：
186
