牛客网华为笔试题刷题记录——C语言版(更新中)

本文作者分享了在牛客网刷华为C语言笔试题的体验和心得,按照题目难度逐步更新,涵盖字符串处理、数字操作、算法应用等多个方面。文章详细解析了每个题目,包括思路和解决方案,旨在帮助读者提高C语言编程能力。
摘要由CSDN通过智能技术生成

由易到难的顺序更新,刷题的时候感觉C语言可能白学了,重新出发。

加油,小菜鸡,要多做题啊。

欢迎一起的小伙伴学习。加油加油。

提示:在牛客网刷题需要遵守牛客网上的输入输出语法,用户提供输入接口,牛客网从该接口中输入测试数据进行测试。

详见博客:牛客网循环输入输出测试——C语言scanf和printf用法牛客网字符/字符串循环输入输出测试——C语言scanf和printf用法

目录

HJ1.计算字符串最后一个单词的长度,单词以空格隔开。

HJ2.写出一个程序,接受一个由字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。

HJ3.明明的随机数明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。

HJ4.计算字符个数:连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。

HJ5写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。(多组同时输入 )

HJ6.质数因子功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )

HJ7.取近似值:写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。

HJ8.数据表记录包含表索引和数值(int范围的整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。

HJ9.输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。

HJ10.编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127),换行表示结束符,不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次

HJ11.数字颠倒:输入一个整数,将这个整数以字符串的形式逆序输出程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001

HJ12.字符串反转:写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000)

HJ13.句子逆序:将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符

HJ14.给定n个字符串,请对n个字符串按照字典序排列。

 HJ15.输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。

HJ16.购物单:王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:

HJ17.坐标移动开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。

HJ.20密码验证合格程序.密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度大于2的子串重复

HJ.21简单密码

HJ23.实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。

HJ.24计算最少出列多少位同学,使得剩下的同学排成合唱队形

HJ26.字符串排序

 HJ37.有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少?

HJ55.挑7输出7有关数字的个数,包括7的倍数,还有包含7的数字(如17,27,37...70,71,72,73...)的个数(一组测试用例里可能有多组数据,请注意处理)


HJ1.计算字符串最后一个单词的长度,单词以空格隔开。

### 回答1: 这道题目是给你一个长度为5的数组,要求输出逆序数(在一个排列,如果有一对数的前后位置与排序前的前后位置相反,则称它们为一对逆序数)。如果一个排列逆序数的数量比另一个排列逆序数的数量更多,那么它们就称为一个逆序对。一个排列逆序对的总数就被称为这个排列的逆序数)。那么它们就称为一个逆序对。一个排列逆序对的总数就被称为这个排列的逆序数)。 ### 回答2: 首先,需要明确的是,一个5个数的数组共有 $5!=120$ 种不同的排列方式,因此计算逆序数需要对每一种排列方式进行遍历。其,一种简单的方法是采用双重循环,遍历所有数对 $(i,j)$,判断它们是否构成一个逆序。具体方法为:如果 $i<j$ 且 $a_i>a_j$,则将逆序数加1。最后返回这120次计算的总逆序数即可。 更进一步,可以采用归并排序的思想来计算逆序数。归并排序的核心是将原始的数据序列划分为若干个子序列,每个子序列都是有序的,然后再合并这些子序列,直到整个序列有序为止。在合并过程,当前两个子序列的合并过程,如果右侧序列的当前值小于左侧序列的当前值,那么说明剩余全部的值都是逆序对,将逆序数加上左侧序列剩余值的个数即可。递归调用该方法,最后合并整个序列即可得到逆序数。 总之,无论采用哪种方法,都需要遍历所有排列,并计算所有逆序的个数。归并排序虽然运行时间略长,但时间复杂度为 $O(n\log n)$,比暴力算法更加高效。 ### 回答3: 对于一个包含5个数的数组,我们可以用冒泡排序来求解逆序数。 首先,我们迭代5次,每次找到一个最大的数并将其放在数组的末尾。过程,如果发现了前面的数比后面的数大,则这两个数构成了一个逆序。每次找到一个最大的数后,就要计算出这个最大数与前面的数之间的逆序数。假设当前最大的数在第i个位置,则在i的左侧(即下标1到i-1)都是要与该数比较的数。每次找到最大数时,就可以累加与该数构成逆序的数量。 伪代码如下: count = 0 # 逆序数的数量 for i in range(5): for j in range(0, 5-i-1): if a[j] > a[j+1]: # 交换a[j]和a[j+1] a[j], a[j+1] = a[j+1], a[j] # 累加逆序数 count += 1 print("逆序数的数量为:", count) 其,a是包含5个数的数组,count是逆序数的数量。 以上算法的时间复杂度为O(n^2),在较大规模的数据可能不够高效。如果需要处理更大规模的数据,可以使用归并排序来求解逆序数,该算法的时间复杂度为O(n*log(n)),更适合于大规模数据的处理。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

三月的一天

你的鼓励将是我前进的动力。

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值