摘要：
题意： 求一个数n的阶乘，其往后数第1个不是0的数字是多少。思路： [1,n]逐个乘，出现后缀0就过滤掉，比如12300就变成123，继续算下去。为解决爆long long问题，将其余一个数mod，过滤掉前面过大的部分，因为计算出来也没用。这个mod应该是多少？ 10亿就行。 1 #includ... 阅读全文
摘要：
题意：根据这个式子来递推求得每个随机数x，step和mod给定，seed(0)=0。如果推出来的序列是mod个不重复的数字（0~mod-1）则打印good，否则bad（因为不能产生所有的数）。思路： 用一个数组记录所产生过的数，当出现数字已记录过时，判断是否个数为mod个。若是就返回good。 1... 阅读全文
摘要：
题意：给定Z,I,M, L，根据随机数产生式k=(Z*L+I)%M。但是L表示的是上一个产生的数，比如根据产生式产生了序列｛2，5，4，3｝那么5是由L=2算来的，4由L=5算来的..第1个所产生的数所需的L由系统给定。那么肯定会产生一个环，到某个位置就会开始产生重复的序列，比如1234534534... 阅读全文
摘要：
题意： 给出两个数字a和b，求a的阶乘转换成b进制后，输出 （1）后缀中有多少个连续的0？ （2）数a的b进制表示法中有多少位？思路：逐个问题解决。 设a！=k。 k暂时不用直接转成b进制。（1）阶乘后缀0问题。先看这个十进制后缀0的例子：http://www.cnblogs.com/x... 阅读全文
摘要：
题意：2-3树的每个结点（除了叶子外）有2或3个孩子（分支），假设是一个满2-3树，那么给出叶子的数量，求这样的树有多少棵。（注：有2个孩子的结点视为相同，有3个孩子的结点视为相同，比如倒数第2层有4个结点，且叶子有4+6=10个，即2个有2孩的结点在前面，2个有3孩的结点在后面，那么头两个结点的孩... 阅读全文