- 博客(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
1294
2
原创 进制转换【C++】
题目描述：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入描述：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出描述：每行输出对应的二进制数。注：30位长的十进制数，超过了long int类型的取值范围，因此不能用简单的long int型对输入数字进行存储。 求二进制的过程（...
2019-03-04 20:48:23
371
原创 质因数的个数（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
3703
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人