摘要：
题意：有些数字是可以这样的：abcd*k=dabc，例如179487 * 4 = 717948，仅仅将尾数7移动到前面，其他都不用改变位置及大小。这里会给出3个数字b、d、k，分别代表b进制、尾数、第2个乘数。既然是尾数，必有d 2 #define LL long long 3 using name... 阅读全文
posted @ 2015-06-29 00:09
xcw0754
阅读(238)
评论(0)
推荐(0)
摘要：
题意： 求一个数n的阶乘，其往后数第1个不是0的数字是多少。思路： [1,n]逐个乘，出现后缀0就过滤掉，比如12300就变成123，继续算下去。为解决爆long long问题，将其余一个数mod，过滤掉前面过大的部分，因为计算出来也没用。这个mod应该是多少？ 10亿就行。 1 #includ... 阅读全文
posted @ 2015-06-28 23:51
xcw0754
阅读(156)
评论(0)
推荐(0)
摘要：
题意：根据这个式子来递推求得每个随机数x，step和mod给定，seed(0)=0。如果推出来的序列是mod个不重复的数字（0~mod-1）则打印good，否则bad（因为不能产生所有的数）。思路： 用一个数组记录所产生过的数，当出现数字已记录过时，判断是否个数为mod个。若是就返回good。 1... 阅读全文
posted @ 2015-06-28 23:45
xcw0754
阅读(222)
评论(0)
推荐(0)
摘要：
题意：给定Z,I,M, L，根据随机数产生式k=(Z*L+I)%M。但是L表示的是上一个产生的数，比如根据产生式产生了序列｛2，5，4，3｝那么5是由L=2算来的，4由L=5算来的..第1个所产生的数所需的L由系统给定。那么肯定会产生一个环，到某个位置就会开始产生重复的序列，比如1234534534... 阅读全文
posted @ 2015-06-28 23:40
xcw0754
阅读(523)
评论(0)
推荐(0)
摘要：
题意： 给出两个数字a和b，求a的阶乘转换成b进制后，输出 （1）后缀中有多少个连续的0？ （2）数a的b进制表示法中有多少位？思路：逐个问题解决。 设a！=k。 k暂时不用直接转成b进制。（1）阶乘后缀0问题。先看这个十进制后缀0的例子：http://www.cnblogs.com/x... 阅读全文
posted @ 2015-06-28 23:27
xcw0754
阅读(320)
评论(0)
推荐(0)
摘要：
题意：2-3树的每个结点（除了叶子外）有2或3个孩子（分支），假设是一个满2-3树，那么给出叶子的数量，求这样的树有多少棵。（注：有2个孩子的结点视为相同，有3个孩子的结点视为相同，比如倒数第2层有4个结点，且叶子有4+6=10个，即2个有2孩的结点在前面，2个有3孩的结点在后面，那么头两个结点的孩... 阅读全文
posted @ 2015-06-28 19:54
xcw0754
阅读(245)
评论(0)
推荐(0)
摘要：
题意: 给一个数n，返回其阶乘结果后缀有几个0。思路： 首先将n个十进制数进行质因数分解，观察的得到只有2*5才会出现10。那么n!应含有min(2个数,5个数)个后缀0，明显5的个数必定比2少，所以后缀0的个数为质因数后的5的个数。 为何这么说？例如n=15，那么{1 2 3 4 5 6 7 ... 阅读全文
posted @ 2015-06-27 19:01
xcw0754
阅读(461)
评论(0)
推荐(0)
摘要：
题意： 给一个数n，返回该数的阶乘结果是一个多少位（十进制位）的整数。思路： 用对数log来实现。 举个例子 一个三位数n 满足102 2 #define LL long long 3 using namespace std; 4 const int N=1e-7; 5 int a; 6 ... 阅读全文
posted @ 2015-06-27 18:33
xcw0754
阅读(176)
评论(0)
推荐(0)
摘要：
题意：给多个字符串，返回这些字符串的最长公共前缀。思路：直接逐个统计同一个位置上的字符有多少种，如果只有1种，那么就是该位是相同的，进入下一位比较。否则终止比较，返回前缀。可能有一个字符串会比较短，所以前缀最长也只是最短字符串的长度。 1 class Solution { 2 public: 3 ... 阅读全文
posted @ 2015-06-26 23:40
xcw0754
阅读(165)
评论(0)
推荐(0)
摘要：
题意：给一个数n，返回小于n的素数个数。思路：设数字 k =from2 to sqrt(n)，那么对于每个k，从k2开始，在[2,n)范围内只要是k的倍数的都删掉（也就是说[k,k2)是不用理的，若能被筛掉早就被筛了，保留下来的就是素数）。最后统计一下[2,n)内有多少个还存在的，都是素数。 要注... 阅读全文
posted @ 2015-06-26 21:27
xcw0754
阅读(278)
评论(0)
推荐(0)
浙公网安备 33010602011771号