- 博客(4)
- 收藏
- 关注
RSS订阅原创 2019软件所国重夏令营
1.导师：王文成 2.笔试 王老师的笔试和实验室其他老师的笔试不同，是老师自己出的题目。 （1）一个整数数组S，一个target，从S中找到距target最接近的三元组并计算三元组的和，不需要输出三元组，只输出和sum，描述算法，时间复杂度为O(n) （2）一个数数组A，正整数k，对A中每一个元素A[i]，加上x(x=k或x=-k）得到数组B，输出B中最大值和最小值之间可能的差值。算法描述...
2019-07-17 09:12:45
1453
2
原创 进制转换【C++】
题目描述： 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。 输入描述： 多组数据，每行为一个长度不超过30位的十进制非负整数。 （注意是10进制数字的个数可能有30个，而非30bits的整数） 输出描述： 每行输出对应的二进制数。 注： 30位长的十进制数，超过了long int类型的取值范围，因此不能用简单的long int型对输入数字进行存储。 求二进制的过程（...
2019-03-04 20:48:23
458
原创 质因数的个数（C++）
问题描述： 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 思路： 判断N是否为质数。若为质数，则返回num+1；否则跳2 寻找N的质因数m（从2开始），num++ N=N/m；跳至1 注： 判断N是否为质数：若N能被2到sqrt(N)中的任一数整除，则N不是质数；否则N是质数 实现： #include <...
2019-02-28 16:11:01
4087
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人