牛客网华为机试
练习牛客网华为机试题目
wqdsfwer
这个作者很懒,什么都没留下…
展开
-
HJ56完全数问题
题目描述完全数(Perfectnumber),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。给定函数count(intn),用于计算n以内(含n)完全数的个数。计算范围,0<n<=500000返回n以内完全数的个数。异常情况返回-1/****完全数(Perfect...原创 2020-07-28 17:31:00 · 779 阅读 · 0 评论 -
HJ75 最大公共字串问题
题目描述题目标题:计算两个字符串的最大公共字串的长度,字符不区分大小写输入描述:输入两个字符串输出描述:输出一个整数示例1输入asdfaswerasdfaswer输出6解题思路:刚刚开始拿到这个题目的时候第一印象其实是世界双层for循环遍历其中一个字符串看是否包含在第二个字符串中,这种方法是可以实现的,但是又一想,要是面试这样说的话是不是太low了,所以就想了下思路,使用动态规划的原理来做这样的一个题目,首先什么是动态规划,可以参考知乎的一篇文章写得原创 2020-07-27 21:58:07 · 331 阅读 · 0 评论 -
牛客网华为机试HJ15
public static void main(String[] args) { Scanner sc = new Scanner(System.in); int s = sc.nextInt(); int c = 0; while(true){ int a = s%2; int b = s/2; s = s/2; if(a==1){ .原创 2020-07-21 14:55:33 · 201 阅读 · 0 评论