1、两个整数相除，计算结果的小数部分被截除，结果仍然是一个整数；如：1/2=02、整数和浮点数相除、或者浮点数之间相除，结果有小数部分，仍然是一个浮点数；如：1/2.0=0.51.0/2=0.51.0/2.0=0.51/2.=0.53、双斜线（//）定义整除运算如：1.0//2.0=0.01//2=...
分类：
编程语言 时间：
2015-05-26 00:00:17
阅读次数：
415
题目：用户能输入一个整数，输入后返回是偶数还是奇数。偶数规则：除以2能整除的数称之为偶数，否则是奇数实例：switch版import java.util.Scanner;public class Test{ public static void main(String[] args){ ...
分类：
编程语言 时间：
2015-05-23 15:30:31
阅读次数：
131
整除的尾数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 27646 Accepted Submission(s): 11717
Problem Description
一个整数，只知道前几位，不知道末二位，被另一...
分类：
其他好文 时间：
2015-05-23 14:18:25
阅读次数：
159
1.题目描述：点击打开链接
2.解题思路：本题利用唯一分解定理及n!的指数的计算公式解决。可以想象，如果我们把m写成若干个素数乘积的形式，那么m^k就相当于对每一个素数的指数都乘上k。因此k实际上取决于幂次最大的那个素数。
那么如何求解p^k'恰好整除n!时候的指数呢？可以利用数论中的定理k'=[n/p]+[n/p^2]+[n/p^3]+...。由于后面无穷项都是0，因此这是一个有限值，可以通...
分类：
其他好文 时间：
2015-05-22 11:33:11
阅读次数：
115
这一题，简单的广搜或者深搜都可以搞定，时间复杂度都差不多。
我用的是广搜。题目的意思是：@是一个人的起始位置，#不可以走，. 可以走，求出可以走的位置的个数。
一开始没有用结构体来存储坐标，直接用的是z = x * 10 + y；将z入队，结果错了，原因是在取余整除的时候会出错。改用结构体就OK了。
下面是AC的代码：
#include
#include
#include
using...
分类：
其他好文 时间：
2015-05-22 09:47:49
阅读次数：
114
Count the number of prime numbers less than a non-negative number,n思路：数质数的个数开始写了个蛮力的，存储已有质数，判断新数字是否可以整除已有质数。然后妥妥的超时了(⊙v⊙)。看提示，发现有个Eratosthenes算法找质数的，说...
分类：
其他好文 时间：
2015-05-21 10:47:58
阅读次数：
110
快速幂的思想就是减少相乘的次数，将原本n-1次的相乘减小到（lg（n））的复杂度；a^b=(a^2)^(b/2)这个式子由于/是整除，所以得分奇偶的不同情况，偶数时仍然成立，奇数时需要再乘上一个a；所以快速幂就是将原本的以a为基本单位的连乘改成以a*a为单位的连乘；代码： 1 #include 2 ...
分类：
其他好文 时间：
2015-05-19 22:26:44
阅读次数：
186
1.Write an efficient function in javascript. This function must receive a number as its only argument and return true if that number is divisible by 3...
分类：
Web程序 时间：
2015-05-19 10:07:53
阅读次数：
259
判断一个数是否为质数有两种方法，一种是判断它能否被２～(int)sqrt(n)+1之间的数整除，能被整除为合数，否则为质数
但是，当n非常大的时候这种方法是非常费时间的。
另外一种改进的方法是仅用n除以2~(int)sqrt(n)+1之间的所有质数，而2~(int)sqrt(n)+1之间的质数从何而来？先计算出来
测试用例需要的小于num的所有质数的num大概为1200就能通过本题的测试用例...
分类：
其他好文 时间：
2015-05-17 15:20:04
阅读次数：
94
在文件处理的系统中，很容易就能通过一些系统自带的方法取出其大小，问题是这个大小往往只是一个字节数B。
如果要把这个字节数转化为KB、MB、GB的最终呈现给用户，则涉及到整除与取余的算术运算。
方法如下：
public static String getPrintSize(long size) {
//如果字节数少于1024，则直接以B为单位，否则先除于1024，后3位因太少无意义
...
分类：
编程语言 时间：
2015-05-16 18:23:39
阅读次数：
327
