程序存储问题
题目：设有 n 个程序 { 1 , 2 , 3 , … , n } 要存放在长度为 L 的磁带上。程序i存放在磁带上的长度是 li , 1 ≤ i ≤ n 。要求确定这 n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。
输入数据中，第一行是 2 个正整数，分别表示程序文件个数和磁带长度L。接下来的 1 行中，有 n 个正整数，表示程序存放在磁带上的长...
分类：
其他好文 时间：
2014-06-27 07:29:45
阅读次数：
151
1053: [HAOI2007]反素数antTime Limit: 10 SecMemory Limit: 162 MBSubmit: 1346Solved: 732[Submit][Status]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 ....
分类：
其他好文 时间：
2014-06-26 22:57:43
阅读次数：
299
题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接处的所有数字中最小的一个例如输入数组 {3, 32, 321}则打印这3个数字能排成的最小数字 321323两个数字m和n能拼接成数字mn和nm，如果mn [strNumber2][strNumber1], 返回值大于0// ....
分类：
其他好文 时间：
2014-06-26 20:33:35
阅读次数：
227
Description许多著名的加密运算需要模指数运算。即，给定整数x、y和m，计算x ^ymodm。本问题中，你的任务是给出一个有效的程序执行这种计算。Input输入的第一行是一个测试数据的个数n，接着是n组测试数据。每组测试数据由一行上的三个正整数x、y和m构成，之间用空格隔开。你可以假定：1<...
分类：
其他好文 时间：
2014-06-26 16:07:19
阅读次数：
210
Divide two integers without using multiplication, division and mod operator.
思路：1.先将被除数和除数转化为long的非负数，注意一定要为long，因为Integer.MIN_VALUE的绝对值超出了Integer的范围。
2.常理：任何正整数num都可以表示为num=2^a+2^b+2^c+.....
分类：
其他好文 时间：
2014-06-25 19:46:17
阅读次数：
246
正则表达式是一种通用的标准，大部分计算机语言都支持正则表达式，包括as3，这里转摘出了一些常用的正则表达式语句，大家用到的时候就不用自己写了^/d+$ //匹配非负整数（正整数 + 0） ^[0-9]*[1-9][0-9]*$ //匹配正整数 ^((-/d+)|(0+))$ //匹配非正整数（...
分类：
其他好文 时间：
2014-06-25 17:21:10
阅读次数：
244
【描述】N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大，如13!就必须用32位整数类型来存储，70！即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=1*2*3*4*5=120所以5!的最后面的非零位是2，7！=1*2*3*4*5*6*7=5040，所以最...
分类：
其他好文 时间：
2014-06-25 12:49:26
阅读次数：
218
??
一、常用验证
验证数字：^[0-9]*$
验证n位的数字：^\d{n}$
验证至少n位数字：^\d{n,}$
验证m-n位的数字：^\d{m,n}$
验证零和非零开头的数字：^(0|[1-9][0-9]*)$
验证有两位小数的正实数：^[0-9]+(.[0-9]{2})?$
验证有1-3位小数的正实数：^[0-9]+(.[0-9]{1,3})?$
验证非零的正整数：^\+?...
分类：
其他好文 时间：
2014-06-25 10:34:38
阅读次数：
367
定义：
数论Lucas定理是用来求 C(mn)%p的值,
p是素数.
描述：
lucas(n,m,p)=lucas(n/p,m/p,p)?C(m%pn%p)
lucas(n,0,p)=1
证明：
设p为素数，A,B为正整数，并且有(即A，B的p进制情况)：
A=akpk+ak?1pk?1+…+a1p1+a0
B=bkpk+bk?1pk?1+...
分类：
其他好文 时间：
2014-06-24 15:54:58
阅读次数：
274
1. 问题
假设世界杯观看台上有n个座位，游客们来到这里自由占位。一般情况下，一个游客首先考虑的座位肯定是两边都没人的座位，其次考虑的是一边没人的座位，最后没得考虑，只能随便选一张两边都是人的座位。 假设有n个游客依次到场占位，每个人都是按照上述规则选择自己的位子，求这n个游客占位的可能顺序有多少种？
输入描述： 有多组测试数据，每组测试数据包括一个正整数n(0
输出描述：对于每组数据，...
分类：
其他好文 时间：
2014-06-24 15:39:00
阅读次数：
174
