eq相等,
ne、neq不相等,
gt大于,
lt小于,
gte、ge大于等于,
lte、le 小于等于,
not非, mod求模。
is [not] div by是否能被某数整除,
is [not]even是否为偶数,
$a is [not] even by $b即($a / $b) % 2 == 0,
is [not] odd是否为奇,
$a is not odd by...
分类:
其他好文 时间:
2015-01-07 18:48:00
阅读次数:
124
简单计算器
Description
计算一个算术表达式的值。(式子中每个数都是一位数,且除法运算时整除,即3/2=1。输入数据保证每个表达式合法。)
Input
有多组测试样例。一个算术表达式占一行。
Output
输出表达式的值。
Sample Input
1+1
2*3
Sample Out...
分类:
其他好文 时间:
2015-01-06 21:38:06
阅读次数:
192
在以往判断一个数n是不是素数时,我们都是采用i从2到sqrt(n)能否整除n.如果能整除,则n是合数;否则是素数.但是该算法的时间复杂度为O(sqrt(n)),当n较大时,时间性能很差,特别是在网络安全和密码学上一般都是需要很大的素数.而从目前来看,确定性算法判断素数的性能都不好,所以可以用MC概率...
分类:
编程语言 时间:
2015-01-06 13:44:33
阅读次数:
408
题目大意:
n个强盗抢银行共得到m个金币,抢劫前他们确定了分配方案,每个人按比例xi/Y分配,x1+x2+。。。+xn=Y,m不一定被Y整除,假设第i个强盗分配了ki个金币,那么不公平度为| xi/Y-ki/m |,现在输入n,m,y,x,求出ki,使得不公平度最小。
解题思路:
首先我们比例 [xi/Y*m] 给每个分配,然后由于是向下取整,所以分配出去的一定小于等于m,假设剩下了...
分类:
其他好文 时间:
2015-01-05 15:01:15
阅读次数:
172
局部变量和全局变量命名冲突时,局部会屏蔽全局。素数的问题:素数就是仅能衩1和它自身整除的整数。判定一个整数n是否为素数就是要判定整数n能否被除1和它自身之外的任意整数整除,若都不能整除,则n为素数。程序设计时i可以从2开始,到该整数n的1/2为止,用i依次去除需要判定的整数,只要存在可以整除该数的情...
分类:
其他好文 时间:
2015-01-05 00:19:41
阅读次数:
113
1,rs编码首先是线性循环编码,所谓线性循环编码就是说编码后的码组T(x)左移或右移都必然还是有限组码组中的一组,并且T(X)码组能够被g(x)整除,g(x)为生成多项式。2,由信息码m(x)得到T(x)的原理:3,关于域所指的域为伽罗华域,简写为GF(2^m)域中的每个元素都可以用a^0,a^1,...
分类:
其他好文 时间:
2015-01-04 18:44:24
阅读次数:
632
记得小学学数学的时候老师会说,偶数都能被二整出;各个位数和为3的倍数的数能被3整出,末尾是5的倍数的数能被5整除。当时只是单纯的记下来了,用了这么多年也没觉得怎么样。在无意间想到,这应该是有规律的,然后就做了下面这张表:对于表中,K代表是十进制上每位的权值,这里值列举了这几个;N代表是整数(1除外,...
分类:
其他好文 时间:
2015-01-03 22:14:04
阅读次数:
201
首先考虑一个命题:若一个数不是素数,则必存在一个小于它的素数为其的因数。这个命题的正确性是显而易见的。那么,假如我已经获得了小于一个数的所有素数,我们只需要确定该数不能被这些素数整除,这个数即为素数。换个角度:在我获得了一个素数时,将它的所有倍数标记为非素数,这样当我们遍历到一个数时,它没有被任何小...
分类:
其他好文 时间:
2015-01-01 12:28:26
阅读次数:
178
运算符:一、算术运算符: + - * /% ——取余运算 取余运算的应用场景:1.奇偶数的区分。2.把数变化到某个范围之内。——彩票生成。3.判断能否整除。——闰年、平年。 int a = 10, b = 3;Console.WriteLine("10/3=" + (a / b));Console....
分类:
其他好文 时间:
2014-12-28 19:34:43
阅读次数:
165
数位dp核心在于状态描述,因为阶段很简单。
一般都是求有多少个数,当然也有求平方的变态题。
因为比这个数小的范围定然是从左至右开始小的,那么什么样的前缀对后面子数有相同的结果?
HDU 3652
题意:求能被13整除且含有13这样数的个数。
赤裸裸的两个条件,加上个pre标明下前缀,其实直接开状态也是一样的。整除这个条件可以用余数来表示。余数转移:(mod*10+i)%13
/* **...
分类:
其他好文 时间:
2014-12-28 11:45:41
阅读次数:
229