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

由易到难的顺序更新,刷题的时候感觉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计算最少出列多少位同学,使得剩下的同学排成合唱队形

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


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

输入描述:

一行字符串,非空,长度小于5000。

输出描述:

整数N,最后一个单词的长度。

牛客网华为笔试题刷题记录——C语言版(更新中)_第1张图片

思路:这道题的关键在于理解字符串如何存储的,scanf()函数每次从第一个非空白字符,开始读取字符并存储遇到空白字符停止,因此,示例中的"hello"和“world”是两个字符串,如果定义一个字符数组str[5000][5000]存储的话,str[1]='hello',str[2]='world',当然可以不用那么复杂,只需要记录最后一个字符串即可;而输入函数自动保存了最后一次的字符串。见代码部分理解

#include 
#include 

int main()
{
    char str[1000];
    int n=0;
    while(scanf("%s",str) != EOF)//输入多个字符串
    {}//不做任何操作,str保存的是最后一个字符串
    n=strlen(str);//得到最后一个字符串
    printf("%d",n);//输出字符串长度
}

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

输入描述:

第一行输入一个有字母和数字以及空格组成的字符串,第二行输入一个字符。

输出描述:

输出输入字符串中含有该字符的个数。

牛客网华为笔试题刷题记录——C语言版(更新中)_第2张图片

思路:在处理字符串时要考虑多个字符串中的空格、换行等,如果不对换行进行处理,则下个字符串将会保存’\n‘;因此在处理时,可以用getchar()函数将换行吸收。

另外注意题目中要求比较的字符不区分大小写,因此在比较时考虑大小写。小写字母的ASCII比大写字母的大,两者相差固定值32

#include
#include
int main()
{
    char str[1000];
    char s;
    char s2;
    int len;
    int n;
    while(scanf("%s",str)!=EOF)
    {
        getchar();//吸收换行
        scanf("%c",&s);
        len=strlen(str);
        n=0;
        for(int i=0;i

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

输入描述:

输入多行,先输入随机整数的个数,再输入相应个数的整数

输出描述:

返回多行,处理后的结果

牛客网华为笔试题刷题记录——C语言版(更新中)_第3张图片

思路:这道题用到了一个经典的方法,就是在做去重等操作时,可以用一个数组进行标记元素是否已存在。该标记数组下标表示元素的值,标记数组的值表示出现的次数。这里用1表示已存在,0表示未存在。

由于数组的下标是按顺序排列的,所以只需要顺序根据数组元素为1的值输出对应的下标即可。

#include 
int main()
{
    int n,num,i,j;
    while(scanf("%d",&n)!=EOF)//输入数组长度  注意scanf在输入时一定要加!=EOF,否则通过不了
    {
        int arr[1001]={0};//定义数据存放统计个数
        for(j=0;j

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

输入描述:

连续输入字符串(输入2次,每个字符串长度小于100)

输出描述:

输出到长度为8的新字符串数组

 牛客网华为笔试题刷题记录——C语言版(更新中)_第4张图片

思路:第一次输入abc之后会输入一个换行,因此先用getchar()函数进行吸收;第二次输入时才能得到正确的字符串;

1.先将原字符串按顺序输出;采取输出单个字符%c格式输出,每8个元素进行换行

2.计算要补齐0的个数,对最后一行进行缺值填充

#include
#include
int main()
{
    char str[100];
    int len;
    int n1,n2;
    while(scanf("%s",str)!=EOF)
    {
        getchar();//吸收换行
        len=strlen(str);
        n1=len%8;
        n2=8-n1;//n2表示要补多少0
        //先将原字符串输出
        for(int j=0;j0)
        {
            for(int i=0;i

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

输入描述:

输入一个十六进制的数值字符串。

输出描述:

输出该数值的十进制字符串。

牛客网华为笔试题刷题记录——C语言版(更新中)_第5张图片

思路: 十六进制输入的格式是0x 字符串;十六进制转十进制时,从右往左进行转换;

A-E转换10-15,并乘以相应位数的16的次方。

#include 
#include 
int main()
{
	char a[100];
	int len;
	int i;
	
	while (scanf("%s",a)!=EOF)
	{
        int sum=0;
		len = strlen(a);
        //printf("%d",len);
		for (i = 0; i < len; i++)//a[0]到a[len-1]
		{
			//十六进制 0-9  10-15用A-F
			//从左至右分别为高位到低位,第一位 a[0]*16^(len-1)   最后一位 a[0]*16^(0)
			if ('0' <= a[i]&&a[i]<= '9')
			{
				sum += (a[i] -'0') * pow(16, (len - 1 - i));
//因为在存储时保存的是数字的字符形式,所以a[i]-'0'才表示真正的数字
			}
			else if ('A' <= a[i]&&a[i] <= 'F')
			{
				sum += (a[i]-'A'+10)*pow(16, (len - 1 - i));
//a[i]-'A'+10是将'A'-'Z'映射到0-15之间
			}
		}
        printf("%d\n",sum);
	}
	

	return 0;
}

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

最后一个数后面也要有空格

输入描述:

输入一个long型整数

输出描述:

按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。

牛客网华为笔试题刷题记录——C语言版(更新中)_第6张图片

思路:因子i从2开始到num结束,每次都将num除最小的i,能整除则输出i,继续更新num,在用当前最小的i进行整除,即可保证使用的除数是质子。例子:

i=2

180/2=90......0    输出2

90/2=45.......0 输出2

45/2=24......1 无法整除,改变i

i=3

45/3=15......0 输出3

15/3=5.........0 输出3

5/3=1.......2无法整除,改变i

i=4无法整除

i=5  

5/5=1...0  输出5

#include 

int main()
{
    long int num;
    int i;
    while(scanf("%ld",&num)!=EOF)
    {
            for (i = 2; i <= num; i++)//能被偶数4,6,8等整数或者如9,21等整除的一定在前面就被除了
            {
                while(num%i==0)//让num反复被i整除,直至不符合条件,退出,选i+1,让num整除
                {//这样能保证之后不会有num在可以被i整除
                    printf("%d ",i);//输出质因子
                    num=num/i;
                }
            }
        printf("\n");
              
    }
}

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

 牛客网华为笔试题刷题记录——C语言版(更新中)_第7张图片牛客网华为笔试题刷题记录——C语言版(更新中)_第8张图片

 评论让我见识到了什么叫人外有人,一种解决该方法的思路是:通过int函数对浮点数强制类型转换达到四舍五入的效果。

强制类型转换:把变量从一种类型转换为另一种数据类型。本题中将double类型强制转换为int类型。用法:

(强制转换后的类型名)表达式——》(int)(表达式)

#include 
int main()
{
  double num;
  scanf("%lf",&num);
  printf("%d\n",int(num+0.5));
}

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

输入描述:

先输入键值对的个数
然后输入成对的index和value值,以空格隔开

输出描述:

输出合并后的键值对(多行)

牛客网华为笔试题刷题记录——C语言版(更新中)_第9张图片

思路:采用标记数组方法,数组下标在这里表示索引,数组元素表示对应索引的值。对相同索引的值进行合并,可以看做是对相同数组下标中的元素进行合并。

输出时,将标记数组中元素大于0的部分进行输出。

#include
int main()
{
    int n;
    int arr[1000]={0};
    int index;//数组下标,表示索引
    int num;//数组值,表示数值
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i0)
            {
                printf("%d %d\n",j,arr[j]);
            }
        }
    }
}

 

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

输入描述:

输入一个int型整数

输出描述:

按照从右向左的阅读顺序,返回一个不含重复数字的新的整数

牛客网华为笔试题刷题记录——C语言版(更新中)_第10张图片

思路:参考第三题,与其类似,这里我仍然使用了用于标记重复的标记数组:数组下标表示需要排重的元素,数组里的值表示是否重复。这里允许重复的范围为0-9,因此只需定义一个长度为10的下标由0-9的数组。

每次提取num最后一个数字,即n=num%10,首先判断其是否重复,arr[n]是否>0,如果大于0则重复,无需操作,否则,输出。

#include
int main()
{
    int num;
    int n;
    int arr[10]={0};//设置重复标记数组
    while(scanf("%d",&num)!=EOF)
    {
        while(num)
        {
            n=num%10;
            {
                if(arr[n]==0)
                {
                    printf("%d",n);//如果当前元素没有重复的,则输出
                    arr[n]=1;//并标记重复为1
                }
            }
            num=num/10;//更新num,即每次去除最后一位
        }
        printf("\n");
    }
}

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

输入描述:

输入N个字符,字符在ACSII码范围内。

输出描述:

输出范围在(0~127)字符的个数。

牛客网华为笔试题刷题记录——C语言版(更新中)_第11张图片

思路:与前一题类似,也是定义个标记重复的数组,可见华为笔试很喜欢考这种题目。只不过要将字符先转为数字的ACSII表示。 不在重复叙述。

#include
#include
int main()
{
    char str[1000];
    int len;
    int n;    
    while(scanf("%s",str)!=EOF)
    {
       int arr[128]={0};//重复数字标记
       int count=0;
        getchar();//吸收换行,
        len=strlen(str);
        for(int i=0;i

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

牛客网华为笔试题刷题记录——C语言版(更新中)_第12张图片

思路:不需要额外存储空间,只需让数字逆序输出即可,即每次输出最后一个数字,用到数字的取整num/10和取余num%0

#include 
int main()
{
    int num;
    int n;
    scanf("%d",&num);//读入
    while(num)
    {
        n=num%10;
        printf("%d",n);//将每次最后一位输出
        num=num/10;//去除最后一位后的元素更新为当前num值        
    }
    printf("\n");
}

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

牛客网华为笔试题刷题记录——C语言版(更新中)_第13张图片

思路:字符串反转与数字反转思路相同,都是将数据拆分成单独的个体,按照逆序的方式排列;

可以将反转后的数据存储,之和输出;

也可以在反转的同时立刻输入,不需要占用额外的地址空间。

#include
#include
int main()
{
    char str[1000];//存储输入字符串
    char str2[1000]=" ";//存储反转后的字符串
    int len;
    scanf("%s",str);
    len=strlen(str);//获取字符串长度
    for(int i=0;i

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

输入描述:

将一个英文语句以单词为单位逆序排放。

输出描述:

得到逆序的句子

牛客网华为笔试题刷题记录——C语言版(更新中)_第14张图片

思路:这道题很简单,定义一个二维数组,以换行位为标记;遇到换行符后,将之前保存在字符数组中的字符串进行反向输出;之后另字符数组下标从0开始,继续读入下一行元素。

#include
#include
int main()
{
    char str[1000][1000];//定义字符数组
    int n=0;
    int len;
    while(scanf("%s",str[n])!=EOF)
    {        
        if(getchar()!='\n')//如果没有到换行,
        {
            n++;//继续读入数组
        }
        else//否则,对读入的str[0][1000]到str[n][1000]的元素
        {
            len=n;
            for(int i=len;i>=0;i--)//进行逆序输出
            {
                printf("%s ",str[i]);
            }
            printf("\n");
            n=0;//重设数组从0开始进行下一行字符串的逆序操作
        }
    }
}

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

输入描述:

输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。

输出描述:

数据输出n行,输出结果为按照字典序排列的字符串。

 牛客网华为笔试题刷题记录——C语言版(更新中)_第15张图片

思路:定义字符数组,先存储,在对数组进行排序。

采用strcpy对相邻字符串大小比较;采用冒泡排序对字符串按照递增排序;

注意:冒泡排序外循环从0开始到len-1,内循环从0开始,到len-1-j

#include
#include
int main()
{
    char str[1000][100];
    int n;
    int i;
    char temp[100]=" ";
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i0)
                {
                    strcpy(temp,str[k]);//用strcpy函数进行字符串交换
                    strcpy(str[k],str[k+1]);
                    strcpy(str[k+1],temp);
                }
            }
        for(int m=0;m

 

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

牛客网华为笔试题刷题记录——C语言版(更新中)_第16张图片牛客网华为笔试题刷题记录——C语言版(更新中)_第17张图片

思路:考察十进制转为二进制 过程细节

十进制整数转换为二进制整数采用"除2取余,逆序排列"法。具体做法是:用2整除十进制整数,可以得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为小于1时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来。

以十进制20为例:

20/2=10..0

10/2=5....0

5/2=2.....1

2/2=1......0

1/2=0.....1

则上一步的商作为下一步的除数,每步的余数保留,先右后左的顺序排列形成二进制:10100

而本题中要求的是二进制1的个数,其实在求每步中余数为1的次数。

#include
int main()
{
    int num;
    int count;
    scanf("%d",&num);
    while(num>0)
    {
        if(num%2)//十进制数除2取余,先得到的位于右边的低位二进制数,可以用十进制数20试试
            count++;//当if条件满足时,当前的num%2=1,则二进制对应有个1增加
        num=num/2;//更新num,这个也是取整
    }
    printf("%d\n",count);
    return 0;
}

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

 

主件 附件
电脑 打印机,扫描仪
书柜 图书
书桌 台灯,文具
工作椅

如果要买归类为附件的物品,必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多,为了不超出预算,他把每件物品规定了一个重要度,分为 5 等:用整数 1 5 表示,第 5 等最重要。他还从因特网上查到了每件物品的价格(都是 10 元的整数倍)。他希望在不超过 N 元(可以等于 N 元)的前提下,使每件物品的价格与重要度的乘积的总和最大。

    设第 j 件物品的价格为 v[j] ,重要度为 w[j] ,共选中了 k 件物品,编号依次为 j 1 , j 2 ,……, j k ,则所求的总和为:

v[j 1 ]*w[j 1 ]+v[j 2 ]*w[j 2 ]+ … +v[j k ]*w[j k ] 。(其中 * 为乘号)

    请你帮助王强设计一个满足要求的购物单。

输入描述:

输入的第 1 行,为两个正整数,用一个空格隔开:N m

(其中 N ( <32000 )表示总钱数, m ( <60 )为希望购买物品的个数。)

从第 2 行到第 m+1 行,第 j 行给出了编号为 j-1 的物品的基本数据,每行有 3 个非负整数 v p q

(其中 v 表示该物品的价格( v<10000 ), p 表示该物品的重要度( 1 5 ), q 表示该物品是主件还是附件。如果 q=0 ,表示该物品为主件,如果 q>0 ,表示该物品为附件, q 是所属主件的编号)

输出描述:

 输出文件只有一个正整数,为不超过总钱数的物品的价格与重要度乘积的总和的最大值( <200000 )。

牛客网华为笔试题刷题记录——C语言版(更新中)_第18张图片

思路:带有条件的背包问题;第i个物品的价格分为三种情况:1.只有主件的价格2.主件加一个附件的价格3.主件加两个附件的价格。在普通的背包问题中,只需要判断是否有余额给当前主件元素;而在本问题中,还需要考虑,如果余额充足,则能否装一个主件+附件或者一个主件+两个附件。


#include 
    
int max(int a, int b) //比较两个数大小,返回最大值
{
    return a > b ? a:b;
}
    
int main(void)
{
    int N,m,i,j,k;
    
    int val[60][3] = {0};
    int cst[60][3] = {0};
    /*二维数组第二列分别可以取0,1,2,3
    其中val[i][0]表示当前物品是主件时的重要度;cost[i][0]表示当前物品为主件时的价格
    val[i][1]表示有一个附件的时该附件的重要度;同理cost[i][1]
    val[i][2]表示第二个附件的重要度,仅当第一个附件有元素存在时。同理cost[i][2]*/
    int tot[32000] = {0};
    int v;//物品单价
    int p;//物品重要度
    int q;//q=0是主件,q>0是附件标记,q值表示是第q个元素的附件
        
    scanf("%d %d",&N, &m);
        
    for(i = 1; i <= m; i++)
    {
        scanf("%d %d %d",&v,&p,&q);
        if(q != 0)//是附件
        {
            if(val[q][1] == 0)//是附件1
            {
                val[q][1] = v*p;//编号为q元素的附件1价格*重要度
                cst[q][1] = v;//编号为q元素的附件1价格
            }
            else
            {
                val[q][2] = v*p;//编号为q元素的附件2价格*重要度
                cst[q][2] = v;//编号为q元素的附件2价格
            }
        }
        else//是主件
        {
            val[i][0] = v*p;//主件价格*重要度
            cst[i][0] = v;//主件价格
        }
    }
    //两层for循环,开始动态规划-背包问题求解
    for(i = 1; i <= m; i++)
    {
        for(j = N; j >= cst[i][0]; j--)
            //j表示物品总价,cost[i][0]表示编号为i的主件元素价格
            //j最小值可以不用取1,而是取i的主件值
        {
            tot[j] = max(tot[j - cst[i][0]] + val[i][0],tot[j]);                
            int vt=cst[i][0]+ cst[i][1];
                if (cst[i][1] != 0) {//附件1存在
                    if (j >= vt) {//j大于主件+附件1
                        tot[j] = max(tot[j - vt] + val[i][0] + val[i][1],tot[j]);
                    }
                }
            vt = cst[i][0]+ cst[i][1]+ cst[i][2];
            if (cst[i][2] != 0) {//j大于主件+附件1+附件2
                    if (j >= vt){
                        tot[j] = max(tot[j - vt] + val[i][0] + val[i][1] + val[i][2],tot[j]);
                    }
                }
              
        }
    }
    
    printf("%d\n",tot[N]);
}

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

输入:

合法坐标为A(或者D或者W或者S) + 数字(两位以内)

坐标之间以;分隔。

非法坐标点需要进行丢弃。如AA10;  A1A;  $%$;  YAD; 等。

下面是一个简单的例子 如:

A10;S20;W10;D30;X;A1A;B10A11;;A10;

处理过程:

起点(0,0)

+   A10   =  (-10,0)

+   S20   =  (-10,-20)

+   W10  =  (-10,-10)

+   D30  =  (20,-10)

+   x    =  无效

+   A1A   =  无效

+   B10A11   =  无效

+  一个空 不影响

+   A10  =  (10,-10)

结果 (10, -10)

注意请处理多组输入输出

输入描述:

一行字符串

输出描述:

最终坐标,以,分隔

牛客网华为笔试题刷题记录——C语言版(更新中)_第19张图片

思路:单纯的对字符串进行操作。每次以分号';'为分隔标记。

这里用start标记初始时位置或前一个分号结束后的第一个位置;比如例子给的A10;S20,start第一次指向A,后一次改为S。第i个元素如果是分号的话,往前看start到i中间的元素str[start]-str[i],如果长度为2,判断第二个数是不是整数;如果长度为3,判断第二、第三两个元素是不是整数。之和在对操作数进行判断:如操作数str[start]==‘A’,表示向左移动,横坐标减少。

#include

int main(void)
{
    char str[10000];
    while(scanf("%s",&str) != EOF)
    {
        int len = strlen(str);
        int start = 0,x = 0,y = 0;
        for(int i = 0;i < len;i++)
        {
            int pos = 0;
            if(str[i] == ';')//遇到;号时进行判断
            {
                if(i - start == 2)//如果为’A8’这种只移动个位数的情况
                {
                    if(str[start + 1] >= '0' && str[start + 1] <= '9')
                        pos = str[start + 1] - '0';//得到pos的整数形式
                    else
                        continue;
                }
                else if(i - start == 3)//如果未'A10'这种移动两位数形式
                {
                    if((str[start + 1] >= '0') && (str[start + 1] <= '9') &&
                       (str[start + 2] >= '0') && (str[start + 2] <= '9'))
                        pos = (str[start + 1] - '0') * 10 + str[start + 2] - '0';//字符转为整数
                    else
                        continue;
                }
                //得到偏移量后,进行操作数判断
                if(str[start] == 'A')
                    x -= pos;
                else if(str[start] == 'D')
                    x += pos;
                else if(str[start] == 'W')
                    y += pos;
                else if(str[start] == 'S')
                    y -= pos;
                start = i + 1;//start更新为;号后面一个元素
            }
        }
        printf("%d,%d\n",x,y); 
    }
}

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

输入描述:

一组或多组长度超过2的子符串。每组占一行

输出描述:

如果符合要求输出:OK,否则输出NG

牛客网华为笔试题刷题记录——C语言版(更新中)_第20张图片

思路:本题的1.2条件比较好判断,即对字符串长度进行判断和对出现的小写字母、大写字母、数字以及其他的统计;

第三个限制条件需要比较三个连续的字符串之和是否出现,如出现则验证失败。这里可以用两个for循环进行,外循环i从0开始,内循环每次从i的第三个数开始;每次比较两个循环中连续的三个数是否对应相等。

详见代码。

注意:三个条件是并列的,最后输出OK时必须保证前三个条件均不满足,即if(flag==0)不能去掉,之前没加,只有90%的测试用例通过。

#include 
#include 
#include 
int main()
{
    char s[100];
    
    while(scanf("%s",s)!=EOF )
    {   int flag=0;
     //第一个条件判断不满足直接后面的就不用判断了
        int len=strlen(s);
        if(len<=8)
           { printf("NG\n");flag=1;continue;}

     //第二个条件判断,不满足则退出
        int count=0,num=0,low=0,upper=0,other=0;
        for(int i=0;i='0'&&s[i]<='9')
                num=1;
            else if(s[i]>='A'&&s[i]<='Z')
                low=1;
            else if(s[i]>='a'&&s[i]<='z')
                upper=1;
            else
                other=1;
        }
        count=num+low+upper+other;
        if(count<3)
           { printf("NG\n");flag=1;continue;}

     //第三个条件判断
        for(int i=0;i<=len-3;i++)
            for(int k=i+3;k

HJ.21简单密码

密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。

假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆,他通过一种算法把这个密码变换成YUANzhi1987,这个密码是他的名字和出生年份,怎么忘都忘不了,而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。

他是这么变换的,大家都知道手机上的字母: 1--1, abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9, 0--0,就这么简单,渊子把密码中出现的小写字母都变成对应的数字,数字和其他的符号都不做变换,

声明:密码中没有空格,而密码中出现的大写字母则变成小写之后往后移一位,如:X,先变成小写,再往后移一位,不就是y了嘛,简单吧。记住,z往后移是a哦。

输入描述:

输入包括多个测试数据。输入是一个明文,密码长度不超过100个字符,输入直到文件结尾

输出描述:

输出渊子真正的密文

牛客网华为笔试题刷题记录——C语言版(更新中)_第21张图片

思路:

就是普通的替换,注意转换的时候输出

#include
#include
int main()
{
    char str[100];
    int len;
    int num;
    while(scanf("%s",str)!=EOF)
    {
        len=strlen(str);
        for(int i=0;i='a'&&str[i]<='z')//小写字母转数字
            {
                if(str[i]>='a'&&str[i]<='c')
                {
                    num=2;
                }
                else if(str[i]>='d'&&str[i]<='f')
                {
                    num=3;
                }
                else if(str[i]>='g'&&str[i]<='i')
                {
                    num=4;
                }
                 else if(str[i]>='j'&&str[i]<='l')
                {
                    num=5;
                }
                else  if(str[i]>='m'&&str[i]<='o')
                {
                    num=6;
                }
                 else if(str[i]>='p'&&str[i]<='s')
                {
                    num=7;
                }               
                 else  if(str[i]>='t'&&str[i]<='v')
                {
                    num=8;
                }  
                 else if(str[i]>='w'&&str[i]<='z')
                {
                    num=9;
                }  
                printf("%d",num);
            }
            else if(str[i]>='A'&&str[i]<='Z')//大写字母
            {
                if(str[i]=='Z')
                {
                    str[i]='a';
                }
                else
                {
                    str[i]=str[i]+32+1;                    
                }
                printf("%c",str[i]);
            }
            else//是数字,数字不改变
            {
                printf("%c",str[i]);
            }
        }
        printf("\n");
    }
}

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

注意每个输入文件有多组输入,即多个字符串用回车隔开

输入描述:

字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。

输出描述:

删除字符串中出现次数最少的字符后的字符串。

牛客网华为笔试题刷题记录——C语言版(更新中)_第22张图片

 思路:考虑到统计重复值时,要构建一个标记数组,这里将字母‘a’到‘z’映射到数组下标0-25,需要强制转换,将字符‘a’映射到下标0,最后在判断时,判断标记数组中个数,即可找到重复值最小的几组数据,进行删除,(这里删除用输出进行控制,对出现字符最少的数不输出即可)

#include
#include
int main()
{
    char str[20];
    int len;
    int n;

    while(scanf("%s",str)!=EOF)
    {
        len=strlen(str);
        int min;
        int arr[26]={0};
        for(int i=0;iarr[j]&&arr[j]>1)
            {
                min=arr[j];//统计最小值
            }
        }
           for(int k=0;k

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

说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK,   则他们的身高满足存在i(1<=i<=K)使得T1Ti+1>......>TK。

你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。

注意不允许改变队列元素的先后顺序

请注意处理多组输入输出!

输入描述:

整数N

N个整数

输出描述:

最少需要几位同学出列

牛客网华为笔试题刷题记录——C语言版(更新中)_第23张图片

思路:这个是用到两次“求最长递增子序列”,算法的思路是属于动态规划。详见:最长递增子序列问题的求解对其的解释

第一次,从左到右,用dp1[]数组存放递增子序列值

第二次,从右到左,用dp2[]数组存放递增子序列值

这样一个数拥有两个属性值,即对于左侧,以它为终点的递增序列有多少(dp1[i]);对于右侧,以它为终点,从右开始的递增序列(dp2[i])有多少,取dp1[i]+dp2[i]最大的节点i即为目标节点;这里注意的是节点i在两次计算时取了两次值,所以最终的满足题目的序列长度为max(dp1[i]+dp2[i]-1)

#include
#include
int main(){
    int n;
    int arr[10000],dp1[10000],dp2[10000];
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;idp1[i])//每次都拿j和i相比
                {
                    dp1[i]=dp1[j]+1;//取dp1[j]+1和dp1[i]两者最大的更新dp1[i]
                }
            }
        }
        //最长递增子序列判断结束
        //2.从右边开始找最长递增子序列
        for(int i=n-1;i>=0;i--)
        {
            dp2[i]=1;
            for(int j=n-1;j>i;j--)
            {
                if(arr[j]dp2[i])//仍然是j比i小的元素,可以使得i的dp更新
                {
                    dp2[i]=dp2[j]+1;
                }
            }
        }
        //从右侧找最长递增子序列结束
        int max=0;
        for(int k=0;k

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

输入描述:

输入int型表示month

输出描述:

输出兔子总数int型

牛客网华为笔试题刷题记录——C语言版(更新中)_第24张图片

思路:分析月份与兔子总数的规律

1月 2月 3月 4月 5月 6月...N月

1只 1只 2只 3只  5只 8只....f(N-1)+f(N-2)

其中3月的2只:1月份出生的老兔子+1月份的老兔子出生的新兔子

4月的3只:3月份的两只+1月份老兔子生的新兔子

单从逻辑上分析这道题很不容易,这时我们应该切换思路,观察月份和数字之间的关系

我们可以发现,除了前两个月,从第3个月开始,每个月兔子的总数=上个月兔子的总数+上上个月兔子总数 这是个斐波拉契数列啊。可以得出第n个月兔子数f(n)=f(n-1)+f(n-2);详细的见代码

掌握了一个知识点,好开心。

#include
int main()
{
    int n;
    int f[1000];
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=1;i<=n;i++)
        {
            if(i<3)
            {
                f[i]=1;
            }
            else
            {
                f[i]=f[i-1]+f[i-2];
            }
        }
        printf("%d\n",f[n]);
    }
}

 

你可能感兴趣的:(C/C++,数据结构,华为笔试,c语言)