取模:即取余数System.out.println(2%5);//(没法除净的话)左边小于右边等于左边System.out.println(5%5);//两边相等等于零System.out.println(5%2);//(没法除净的话)左边大于右边等于1System.out.println(-1%5...
分类:
其他好文 时间:
2014-07-09 20:34:18
阅读次数:
239
http://acm.hdu.edu.cn/showproblem.php?pid=3652
大致题意:"B-number"即一个整数含有子串"13"且被13整除。求1-n之间这样的数的个数。
思路:有两个限制条件:含有子串“13”和能被13整除。那么设dp[site][mod][flag],表示到第site位对13取余为mod且标记为flag的数的个数。flag表示是否含有子...
分类:
其他好文 时间:
2014-07-08 13:43:12
阅读次数:
173
00使用递归编写一个十进制转换为二进制的函数(要求采用“取2取余”的方式,结果与调用bin()一样返回字符串形式)。def Dec2bin(n): result = '' if n: result = Dec2bin(n//2) return resu...
分类:
其他好文 时间:
2014-07-06 15:18:57
阅读次数:
306
说实话,这道题给人的感觉不难,虽然第一次提交的时候超时了一次,然后看了一下数据量,稍作修改,提交,A了,但现在还是不知道为什么A了,上网搜了各种题解,感觉和他们的还是不一样。解题思路:因为它要求的就是最后结果的个位数,又因为它是n个n相乘的结果,我只要去n的个位数就够了,就是n对10取余,然后(.....
分类:
Web程序 时间:
2014-07-06 14:01:48
阅读次数:
135
第五章 数字5-2.操作符,写一个函数,计算并返回两个数的乘积“整理的时候才看到我把题目看成两个数的和了”5-3.标准类型操作符。写一段脚本,输入一个测验成绩,根据下面的标准,输出他的评分成绩(A-F)A:90~100B:80~89C:70~79D:60~69F:<605-4.取余。判断给定年份是否...
分类:
编程语言 时间:
2014-07-03 10:11:05
阅读次数:
233
1、最大公约数所谓“最大公约数”是指两个数(A和B)都能够被C整除,求这个C的最大值问题。辗转相除的方法假设存在A和B两个正整数(且A>B),那么令R= A % B,R和B分别取代原来的B和A,重复取余工作,直到R=0(表明那个B就是最大公约数)。2、最小公倍数所谓“最小公倍数”是几个数共有的倍数中...
分类:
其他好文 时间:
2014-07-03 00:15:30
阅读次数:
262
本文提供两种方法,一种将小数变成字符串,然后用”.“来截取,去.后的子字符串长度。还有一种是讲小数*10的N次方,比如10的8次方再对8次方取余数,再不断对10求余,直到对10求余的结果不为0。
相比来说,第一种方法要好不少,理由是这样的,比如1.000004在很边界的时候或者0.99999这样子PHP处理会有问题,会有误差,导致得到的位数不一样。而且精度难以把握,所以处理这种跟边界有关的问题最...
分类:
Web程序 时间:
2014-07-02 09:10:30
阅读次数:
245
JS的运算符一般含有:1 算术运算符2 相等运算符3 关系运算符4 字符串运算符5逻辑运算符6位运算符7 赋值运算符首先看算术运算符,它一般有(+,-,*,/,%,++,--)这里,%模运算符,其实也就是取余的意思,比如,5%2=1;这里要特别说一下++,与--(这里只列了++,--是一样的道理)。...
分类:
Web程序 时间:
2014-07-01 23:08:17
阅读次数:
300
Description
监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱
Input
输入两个整数M,N.1
Output
可能越狱的状态数,模100003取余
Sample Input
2 3
Sample Output
6
...
分类:
其他好文 时间:
2014-06-24 20:50:44
阅读次数:
227
大数取余以及求素数表比较好的方法,如果还有更好的方法,欢迎留言讨论...
分类:
其他好文 时间:
2014-06-24 19:31:09
阅读次数:
135