http://blog.csdn.net/lwcumt/article/details/8027586importjava.util.Scanner;//质数又称素数,是指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数publicclassPrimeNumber{public...
分类：
编程语言 时间：
2014-11-28 14:05:10
阅读次数：
187
闰年的条件:能被4整除且不能被100整除的为闰年或能被400整除 则为闰年java写法:---------------------------------------------------import java.util.*;public class LeapYear{ public stati....
分类：
其他好文 时间：
2014-11-27 23:20:18
阅读次数：
275
素数的定义： 指整数在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。 我将给出几种实现对自然数n进行素数的判断方法，主要从代码的执行效率上考虑这个问题。 首先，根据素数的定义，大家都会想到的一个方法就是遍历2~n-1，如果...
分类：
其他好文 时间：
2014-11-27 00:14:12
阅读次数：
296
代码如下：
/*丑数是指不能被2、3、5以外的其他素数整除的数，把丑数从小到大排列起来，结果如下：
1,2,3,4,5,6，8,9,10,12,15...
求出第1500个丑数。
*/
#include
#include
#include
#include
using namespace std;
typedef long long LL;
int su[3]={2,3,5};
int main...
分类：
其他好文 时间：
2014-11-25 23:39:13
阅读次数：
255
1.背景 欧几里得算法是一个求最大因子的快速算法。如果m,n存在最大因子k，假设m=x*n+r,那么m和n可以整出k的话，r也肯定可以整除k 因为定理：如果M>N,则M mod N2.代码 package Algorithm_analysis;
public class Euclid {
public static void mai...
分类：
编程语言 时间：
2014-11-25 14:31:25
阅读次数：
197
例子：清华大学数据结构C语言版 P48十进制数N和其他d进制数的转换： N = （N div d）*d + N mod d; 其中，div为整除运算，mod为求余运算。 1 #define _CRT_SECURE_NO_DEPRECATE /*取消scanf,printf不安全之类的错误提示*/ ....
分类：
编程语言 时间：
2014-11-24 16:59:56
阅读次数：
269
题意：
2块矩形巧克力 如果边长可以整除2 则可以从一半出掰开 吃掉一半 如果可以整除3 则可以从1/3处掰开 吃掉1/3 问 最少吃几次 能使得2块面积相同 输出最后时刻的边长
思路：
面积最多只有10^18 因此形成的面积的种类数最多几万种 我们可以利用面积来暴搜出所有状态 然后找面积相同时的最少步数
PS：数论的方法更好
代码：
#include...
分类：
其他好文 时间：
2014-11-24 11:59:47
阅读次数：
236
题意：
一串数字 从某个地方分开成两个数字 要求前面的数字被A整除 后面的被B整除 求分开的两个数字
思路：
假设我们将原串S这样分成两个数字XY 则X%A==0 Y%B==0
那么我们可以处理从头到i这个位置%A的值为多少 这样很容易判断第一个条件
对于第二个条件我们可以这样理解 S % B == ( X % B * 10^|Y| % B ) + Y % B
如果Y%B...
分类：
其他好文 时间：
2014-11-24 11:59:00
阅读次数：
189
传送门:cf 490D
有两个矩形,现在可以对矩形作两种操作。
(1)将矩形去掉一半(某一边变为原来的一半,要求该边可以被2整除)
(2)将矩形去掉三分之一(某一边变为原来的三分之二,要求该边能被3整除)
问最少进行多少次操作可以使得两个矩形的面积相同,并分别输出操作之后的两个矩形的边长
可以发现,两种操作等价于去掉一个素因子2,或者把一个素因子3变成一个素因子2,对其他的素因子...
分类：
其他好文 时间：
2014-11-24 10:13:15
阅读次数：
201
不能被整除的数
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
给你一个数N 再给你3个数a，b，c求1到N内即不能被a，b整除，也不能被c整除的数
输入有多组测试数据
每次输一个数N 接下来输入3个数a,b,c
输出1~N不能被a,b,c整除的数字的个数
0
输出输出1~N不能被a,b,c整除的数字的个数...
分类：
其他好文 时间：
2014-11-24 01:12:20
阅读次数：
169
