牛客网
stormpang
这个作者很懒,什么都没留下…
展开
-
【清华机试】N!(0<=N<=1000)
N的阶乘,(0<=N<=1000)原创 2016-08-04 15:58:58 · 436 阅读 · 0 评论 -
【清华机试】10进制 VS 2进制
题目描述 对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。 输入 一个1000位(即10^999)以内的十进制数。 输出 输入的十进制数的二进制逆序数。 样例输入 173 样例原创 2016-08-04 21:59:50 · 530 阅读 · 0 评论 -
【牛客网】进制转换(2~36)
进制转换,本代码中M表示原始进制,N表示目标进制,大数处理的C++实现,M和N均[2,36]原创 2016-08-05 10:08:26 · 721 阅读 · 0 评论 -
【牛客网】最简真分数
题目描述 给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。 输入描述 输入有多组,每组包含n(n<=600)和n个不同的整数,整数大于1且小于等于1000。 当n=0时,程序结束,不需要处理这组数据。 输出描述 每行输出最简真分数组合的个数。 样例输入 7 3 5 7 9 11 13 15 3 2 4 5 0 样例输出 17原创 2016-08-08 20:05:32 · 825 阅读 · 0 评论 -
【清华机试】root(N,k)
题目描述 N < k时,root(N,k) = N,否则,root(N,k) = root(N’,k)。N’为N的k进制表示的各位数字之和。输入x,y,k,输出root(x^y,k)的值 (这里^为乘方,不是异或),2 =< k <= 16,0 < x,y < 2000000000,有一半的测试点里 x^y 会溢出int的范围(>=2000000000) 输入描述 每组测试数据包括一行,x(0<原创 2016-09-11 16:14:29 · 667 阅读 · 0 评论 -
【牛客网】子串计算
题目描述 给出一个01字符串(长度不超过100),求其每一个子串出现的次数。 输入描述 输入包含多行,每行一个字符串。 输出描述 对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。 样例输入 10101 样例输出 0 2 01 2 1 3 10 2 101 2思路分析 字典树+前序遍历 #include<iostream原创 2016-08-10 15:38:50 · 555 阅读 · 0 评论 -
【清华机试】整数拆分
题目描述 一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2。 用f(n)表示n的不同拆分的种数,例如f(7)=6. 要求编写程序,读入n原创 2016-08-14 09:34:12 · 857 阅读 · 0 评论 -
【清华机试】质因数的个数
题目描述 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。 输入描述 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1/**#include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;const int原创 2016-08-14 10:33:29 · 479 阅读 · 0 评论