牛客网刷题——第三天

妖狐艹你老母 2023-09-28 15:49 16阅读 0赞

![在这里插入图片描述][8b31d395eb2c4d84a68dce6aaec4b44d.gif_pic_center]

> 作者简介: 博主在读计科双非本科，目前大二，正在学习JAVA，数据库，操作系统，计算机网络，数据结构，JAVA Web等…  
> 个人主页：[熬夜磕代码丶][Link 1]  
> 作品专栏: [从0到1，学习算法][0_1]  
> 我变秃了，也变强了  
> 给大家介绍一款程序员必备刷题平台——牛客网  
> [点击注册一起刷题收获大厂offer吧][offer]

![在这里插入图片描述][27e0a44487b3424588a1a19c8bccf229.jpeg]

#### 文章目录 ####

*  一、数字在升序数组中出现的次数
 *  二、整数转换
 *  三、图片整理
 *  四、字符个数统计
 *  五、箭形图案

--------------------

## 一、数字在升序数组中出现的次数 ##

> 给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数

![在这里插入图片描述][00aafab0b7b74ba399f43e0845182497.png]

![在这里插入图片描述][0ef49b7d1dbd474cbb502502bc82deaf.png]  
暴力求解:

int GetNumberOfk(int* data, int dataLen, int k)
    {
        
    	int count = 0;
    	for (int i = 0; i < dataLen; i++)
    	{
        
    		if (*(data + i) == k)
    			count++;
    		if (count != 0 && *(data + i) != k)//避免多余循环
    			break;
    	}	
    	return count;
    }

## 二、整数转换 ##

> 编写一个函数，确定需要改变几个位才能将整数A转成整数B

![在这里插入图片描述][59a521f1fb1f4830b2dbf1d4287ef5b6.png]

int converInteger(int A, int B)
    {
        
    	int count = 0;
    	while (A != B)
    	{
        
    		if (A % 2 != B % 2)
    			count++;
    		A /= 2;
    		B /= 2;
    	}
    	return count;
    }

## 三、图片整理 ##

> Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过代码解决。Lily使用的图片使用字符"A"到"Z"、“a"到"z”、"0"到"9"表示。  
> 输入描述：  
> 一行，一个字符串，字符串中的每个字符表示一张Lily使用的图片。  
> 输出描述：  
> Lily的所有图片按照从小到大的顺序输出

![在这里插入图片描述][83bd7c3e8cc64f4cbb5be32bc3c43964.png]  
这里简单使用下qsort排序即可A出来

#include<stdio.h>
    #include<string.h>
    int cmp_char(const void* e1,const void *e2)
    {
        
        return *(char*)e1-*(char*)e2;
    }
    int main()
    {
        
        char ch[1002]={
        0};
        scanf("%s",ch);
        int sz=strlen(ch);
        qsort(ch,sz,1,cmp_char);
        printf("%s",ch);
        return 0;
    }

## 四、字符个数统计 ##

> 编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次  
> 例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。  
> 输入描述：  
> 输入一行没有空格的字符串。  
> 输出描述：  
> 输出 输入字符串 中范围在(0~127，包括0和127)字符的种数。

![在这里插入图片描述][8b6d1074f51b463ba7c4afcc8ca885a9.png]  
![在这里插入图片描述][418f2802ad704a2f9cee0eb3acda7c1c.png]

int main()
    {
        
    	char arr[501] = {
         0 };
    	int count[128] = {
         0 };//把字符串对应的Ascll码作为下标
    	int sum = 0;//计算不同字符个数
    	scanf("%s", arr);
    	for (int i = 0; i < strlen(arr); i++)
    	{
        
    		count[arr[i]]++;
    	}
    	//只要count[i]不等于0，sum++
    	for (int i = 0; i < 128; i++)
    	{
        
    		if (count[i])
    			sum++;
    	}
    	printf("%d", sum);
    	return 0;
    }

## 五、箭形图案 ##

> KiKi学习了循环，BoBo老师给他出了一系列打印图案的练习，该任务是打印用“*”组成的箭形图案。  
> 输入描述：  
> 本题多组输入，每行一个整数（2~20）。  
> 输出描述：  
> 针对每行输入，输出用“*”组成的箭形。

![在这里插入图片描述][99de69a49fe64f9faa9d78f93b4234b0.png]  
![在这里插入图片描述][c289fc55525540eca2ddf3e3bf34d084.png]

#include<stdio.h>
    int main()
    {
        
    	int n = 0;
    	while (scanf("%d", &n) != EOF)
    	{
        
    		int i = 0;
    		int j = 0;
    		int k = 0;
    		for (i = 0; i < n + 1; i++)
    		{
        
    			for (j = 0; j < n - i; j++)
    			{
        
    				printf("  ");
    			}
    			for (k = 0; k <= i; k++)
    			{
        
    				printf("*");
    			}
    			printf("\n");
    		}
    		for (i = 0; i < n; i++)
    		{
        
    			for (j = 0; j <= i; j++)
    			{
        
    				printf("  ");
    			}
    			for (k = 0; k < n - i; k++)
    			{
        
    				printf("*");
    			}
    			printf("\n");
    		}
    	}
    	return 0;
    }

[8b31d395eb2c4d84a68dce6aaec4b44d.gif_pic_center]: https://img-blog.csdnimg.cn/8b31d395eb2c4d84a68dce6aaec4b44d.gif#pic_center
[Link 1]: https://blog.csdn.net/buhuisuanfa?spm=1018.2226.3001.5343
[0_1]: https://blog.csdn.net/buhuisuanfa/category_11918328.html?spm=1001.2014.3001.5482
[offer]: https://www.nowcoder.com/link/pc_csdncpt_bhsf_jzsf
[27e0a44487b3424588a1a19c8bccf229.jpeg]: https://img-blog.csdnimg.cn/27e0a44487b3424588a1a19c8bccf229.jpeg
[00aafab0b7b74ba399f43e0845182497.png]: https://img-blog.csdnimg.cn/00aafab0b7b74ba399f43e0845182497.png
[0ef49b7d1dbd474cbb502502bc82deaf.png]: https://img-blog.csdnimg.cn/0ef49b7d1dbd474cbb502502bc82deaf.png
[59a521f1fb1f4830b2dbf1d4287ef5b6.png]: https://img-blog.csdnimg.cn/59a521f1fb1f4830b2dbf1d4287ef5b6.png
[83bd7c3e8cc64f4cbb5be32bc3c43964.png]: https://img-blog.csdnimg.cn/83bd7c3e8cc64f4cbb5be32bc3c43964.png
[8b6d1074f51b463ba7c4afcc8ca885a9.png]: https://img-blog.csdnimg.cn/8b6d1074f51b463ba7c4afcc8ca885a9.png
[418f2802ad704a2f9cee0eb3acda7c1c.png]: https://img-blog.csdnimg.cn/418f2802ad704a2f9cee0eb3acda7c1c.png
[99de69a49fe64f9faa9d78f93b4234b0.png]: https://img-blog.csdnimg.cn/99de69a49fe64f9faa9d78f93b4234b0.png
[c289fc55525540eca2ddf3e3bf34d084.png]: https://img-blog.csdnimg.cn/c289fc55525540eca2ddf3e3bf34d084.png