C语言刷题小记2

前言

本篇博客还是为大家分享一些C语言的OJ题目，如果你感兴趣，希望大佬一键三连。多多支持。下面进入正文部分。

题目1竞选社长

分析：本题要求我们输入一串字符，并且统计个数的多少，那么我们可以通过getchar函数来获取字符；

#include<stdio.h>
int main()
{
	int ch = 0;
	int flag = 0;
	while (((ch = getchar()) != '0') && ch != EOF)
	{
		if (ch == 'A')
		{
			flag++;
		}
		if (ch == 'B')
		{
			flag--;
		}
	}
	if (flag > 0)
	{
		printf("A\n");
	}
	else if (flag < 0)
	{
		printf("B\n");
	}
	else
	{
		printf("E\n");
	}
	return 0;
}

这里大家来看代码，注意while循环的停止条件，根据题目要求，当遇到字符0时程序停止；这里的flag相当于一个标志物，用来反映字符的个数变化，当然大家也可以使用计数器来统计，这里因人而异，使用自己习惯的方法就可以。

题目2  移除元素

分析：拿到这道题，大家可能会有一种思路，就是创建一个新数组，然后进行判断，判断结束后将符合条件的元素再插入到新数组，这种想法其实是正确的，但是很可惜，本题不能用这样的方法，因为题目要求不能使用额外的数组空间，这就意味着我们是不能创建新数组的，所以本题就需要采取其他做法；

那么对于这道题，还有什么其他做法呢?这里就要为大家介绍一个重要的方法——双指针法

双指针也称为快慢指针，顾名思义，我们需要创建两个指针变量，在本题中，我们可以创建src,dst两个变量，我们可以让src先走，然后判断它指向的值与val是否相等，如果相等，src++；如果不相等，那么要先进行赋值，将src指向的值赋给dst指向的值，然后再让两个变量同时向后移动一位，当src超过数组的范围时，这个时候停止判断，这时你会发现dst的值就是删除后的数组的长度，所以说到这里，代码基本也就出来了，大家来看下面的代码。

​
int removeElement(int* nums, int numsSize, int val)
{
	int src = 0;
	int dst = 0;
	while (src < numsSize)
	{
		if (nums[src] == val)
		{
			src++;
		}
		else
		{
			nums[dst] = nums[src];
			src++;
			dst++;
		}
	}
	return dst;
}

​

大家来看这段代码，这里的逻辑就是我上面所说的，代码整体并不难，重点要理解这种思想。

题目3 最高分数

分析：本题要求我们来求三个数中的最大值，那么我们可以运用三目操作符来解决本题。大家来看下面的代码：

#include<stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	while (~scanf("%d%d%d", &a,&b,&c))
	{
		int max = a > b ? a : b;
		max = max > c ? max : c;
		printf("%d", max);
	}
	return 0;
}

大家可以看到，本题运用三目操作符很容易解决，我们只需进行两两比较就可以得到最大值。这里大家要注意使用while来实现多组输入。

那么问题来了，本题还有没有其他做法？如果题目要求的不止3个数字呢？面对这个问题，我们就无法使用三目操作符进行解决了，这个时候我们就需要使用排序的知识，在我们学过的排序中，追简单的就是冒泡排序，所以本题的另一种解法如下：

int test(int arr[],int a)
{
	int i = 0;
	for (i = 0; i < a-1; i++)
	{
		int j = 0;
		int flag = 1;
		for (j = 0; j < a - i - 1; j++)
		{
			if (arr[j] < arr[j + 1])
			{
				flag = 0;
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
		if (flag == 1)
			break;
	}
	return arr[0];
}
#include<stdio.h>
int main()
{
	int arr[3] = { 0 };
	int i = 0;
	for (i = 0; i < 3; i++)
	{
		scanf("%d", &arr[i]);
	}
	int ret = test(arr, 3);
	printf("%d", ret);
	return 0;
}

 大家来看，这里我分装了一个函数，里面实现的就是冒泡排序的逻辑，在主函数中，我们创建了数组去存储我们输入的成绩，然后将数据交给函数进行排序，最终我们需要返回的就是最大值；关于冒泡排序，大家可以关注我前面发表的关于指针的文章，里面详细介绍了冒泡排序。

题目4 判断元音还是辅音

分析：本题要求我们来判断输入的字母是元音还是辅音，那么我们需要利用数组先将所给的元音字母存储起来，然后我们在遍历数组进行判断；

​
#include<stdio.h>
int main()
{
	int ch = 0;
	char arr[] = "AaEeIiOoUu";
	while ((ch = getchar()) != EOF)//这里注意多组输入，运用getchar来输入字母
	{
		int i = 0;
		for (i = 0; i < 10; i++)//遍历数组
		{
			if (arr[i] == ch)
			{
				printf("Vowel\n");
				break;//判断是元音，直接跳出循环
			}
		}
		if (i == 10)//i=10说明遍历完所有元音字母都没有匹配的，说明输入的是辅音字母
		{
			printf("Consonant\n");
		}
		getchar();//去除每个字符后的\n
	}
	return 0;
}

​

这里大家注意看上面的代码注释，即可理解本题的解法。

这里还想给大家拓展一下，上面我们用getchar来处理了\n，那么下面还有另一种方法来处理，大家来看：

区别就在于循环条件那里，我们在%c前面加上空格，会消除掉前面所有的空白字符，并读取下一个字符，所以这里我们可以用这种方式来代替getchar。 

#include<stdio.h>
int main()
{
	char ch = 0;
	char arr[] = "AaEeIiOoUu";
	while (scanf(" %c",&ch) != EOF)//这里注意多组输入，运用getchar来输入字母
	{
		int i = 0;
		for (i = 0; i < 10; i++)//遍历数组
		{
			if (arr[i] == ch)
			{
				printf("Vowel\n");
				break;//判断是元音，直接跳出循环
			}
		}
		if (i == 10)//i=10说明遍历完所有元音字母都没有匹配的，说明输入的是辅音字母
		{
			printf("Consonant\n");
		}
	}
	return 0;
}

题目5  包含9的数字

分析：本题要求我们找出1~2019中含有9的数字，那么我们要先产生1~2029之间的数字，然后进行判断；

#include<stdio.h>
int main()
{
	int i = 0;
	int count = 0;
	for (i = 1; i <= 2019; i++)
	{
		int m = i;
		while (m > 0)
		{
			if (m % 10 == 9)
			{
				count++;
				break;
			}
			else
			{
				m /= 10;
			}
		}
	}
	printf("%d", count);
	return 0;
}

 这里大家可以看到，我们使用for循环产生了1~2019之间的数字，下面我们只需要判断最后一位是否为9即可，如果最后一位是9，那么计数器+1；反之，我们将最后一位去除掉，将其后一位作为最后一位，再次进行判断。

题目6 有序序列合并

 分析：本题我们需要将两个数组进行合并，我们的方法是每次让i下标和j下标对应值进行比较，谁小就打印谁，同时i下标往后走。

#include <stdio.h>


int main()
{
    int n = 0;
    int m = 0;
    int arr1[1000] = {0};
    int arr2[1000] = {0};
    //输入
    scanf("%d %d", &n, &m);
    int i = 0;
    for(i=0; i<n; i++)
    {
        scanf("%d", &arr1[i]);
    }
    for(i=0; i<m; i++)
    {
        scanf("%d", &arr2[i]);
    }
    //处理
    int j = 0;
    i = 0;
    while(i<n && j<m)
    {
        if(arr1[i] < arr2[j])
        {
            printf("%d ", arr1[i]);
            i++;
        }
        else
        {
            printf("%d ", arr2[j]);    
            j++;
        }
    }
    if(i == n)
    {
        for(; j<m; j++)
        {
            printf("%d ", arr2[j]);
        }
    }
    else
    {
        for(; i<n; i++)
        {
            printf("%d ", arr1[i]);
        }
    }
    return 0;
}

题目7 单身狗1

分析：本题要求我们找出不成对出现的数字，那么这里有一个奇妙的解法，就是运用操作符去进行实现；我们知道一个数与0进行异或运算得到的是自己，而自己与自己进行异或运算得到的是0；所以本题我们只需要将数组中的所有数组挨个进行异或就可以找出那个“单身狗”。

#include<stdio.h>
int main()
{
	int i = 0;
	int sum = 0;
	int arr[] = { 1,2,3,4,5,1,2,3,4 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz; i++)
	{
		sum ^= arr[i];
	}
	printf("%d", sum);
	return 0;
}