练习1:
通过键盘输入一个数字，打印其所有因子并对所有因子求和(因子不包含自己)
因子就是能被这个数整除的数字
例如：10的因子有125publicclassTestScanner{ publicstaticvoidmain(String[]args) { Scannerscan=newScanner(System.in); System.out.println("请输入一个整数..
分类：
编程语言 时间：
2014-10-31 06:29:54
阅读次数：
209
题目链接:http://poj.org/problem?id=2117题目大意：统计一个范围内数的个数，要求该数能被各位上的数整除。范围2^64。解题思路：一开始SB地开了10维数组记录情况。首先要求能被各位上的数整除，可以转化为被一个数整除问题。这个数就是各位上数的最小公倍数LCM（不是GCD）。...
分类：
其他好文 时间：
2014-10-30 22:12:09
阅读次数：
212
http://acm.hdu.edu.cn/showproblem.php?pid=1006这题坑了我好久，发现居然是一个除法变成了整除，TAT，所以建议在写较长的运算表达式的时候出现了除法尽量加个强制转换，避免写出了错误的代码检查很久还检查不出来。枚举当前所在的小时数h和分钟数m，设分钟数为s时满...
分类：
其他好文 时间：
2014-10-30 19:07:15
阅读次数：
382
题目链接：点击打开链接
题意：
给定一个数，重新排列这个数的各个位置使得
1、无前导0
2、能被11整除
问：
有多少种组合方法
#include
#include
#include
using namespace std;
typedef long long ll;
const int mod = 1000000000 + 7;
const int N = 100+2...
分类：
其他好文 时间：
2014-10-30 13:30:41
阅读次数：
180
两道题只是输入输出格式略有不同
给出n，m，m个数
要求生成一个数x，是n的倍数，并且只由这M个数构成（或不能含有这M个数中的任意一个），求最小的x，没有则输出-1（0）；
BFS找每一个满足n的倍数的数，用余数判重优化
对于给定两个数A，B，如果A和B模N都相同，设为C，即：
A=x*N+C
B=y*N+C
那么如果在A后面加上一个数字能够被N整除，则在B后面加上这个数...
分类：
其他好文 时间：
2014-10-29 19:24:12
阅读次数：
167
1951: [Sdoi2010]古代猪文
链接：Click Here~
题目：
一道很好的组合数学题！！！！题目很长，不过就下面几段话有用。
iPig觉得只要符合文献，每一种能整除N的k都是有可能的。他打算考虑到所有可能的k。显然当k等于某个定值时，该朝的猪文文字个数为N / k。然而从N个文字中保留下N / k个的情况也是相当多的。iPig预计，如果所有可能的k的所有情况...
分类：
其他好文 时间：
2014-10-29 14:53:12
阅读次数：
194
1. 数学基础1）素数，又称为质数，只能被1和自身整除的数。与之对应的是合数，除了能被1和自身整除，并且还能被其他整数整除。2）mod，求余数，不如456mod10 = 6，即456/10余数为62. 加密技术概述 数据加密的基本过程就是对原本为明文的文件或数据按照某种算法进行处理，使其成为不可读的...
分类：
其他好文 时间：
2014-10-29 12:50:04
阅读次数：
156
#define DIV_ROUND_UP(x,y) (((x) + ((y) - 1)) / (y))1、问题 x、y都是整数，且x > 1, y > 1，求 x / y的向上取整，即： 当 x / y整除时，向上取整值为 x / y； 当x / y不整除时，向上取整值为（x / y） + 1...
分类：
其他好文 时间：
2014-10-27 14:17:24
阅读次数：
307
输入一个整数，判断其是否是2^n，若是，输出这个数，若不是，输出和它最接近的为2^n的那个整数。
思路一：用math()函数的pow（2，n)与之比较判断
思路二：如果这个数是2的n次方幂，那可以将这个数先对2取模为0，再对2整除，再对2取模，
一直到这个数最后为2；如果不能这样做，那么这个整数就不是2的n次方幂。...
分类：
其他好文 时间：
2014-10-26 23:05:30
阅读次数：
408
最近一直在做 codeforces ，总觉得已经刷不动 BZOJ 了？ ——真是弱喵你看连 Div.2 的 B 题都要谢谢题解，不是闲就是傻显然我没那么闲 ╮(╯_╰)╭我觉得这题的想法挺妙的~大意是你需要分别给 a 和 b cnt1 和 cnt2 个数字但是 a 不要被 x 整除的数 ，as we...
分类：
其他好文 时间：
2014-10-26 19:45:53
阅读次数：
154
