清华机试
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 评论 -
【清华机试】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 评论 -
【清华机试】整数拆分
题目描述 一个整数总可以拆分为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 评论