c语言进阶——c语言题目训练

题目一：

5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果：

A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；

比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

#include<stdio.h>
int main()
{
	int a, b, c, d, e;
	//对每个人进行假定名次1~5
	for (a = 1; a <= 5; a++)
	{
		for (b = 1; b <= 5; b++)
		{
			for (c = 1; c <= 5; c++)
			{
				for (d = 1; d <= 5; d++)
				{
					for (e = 1; e <= 5; e++)
					{
						//对条件进行判断
						if ((b == 2) + (a == 3) == 1 //A选手说：B第二，我第三；
							&& (b == 2) + (e == 4) == 1//B选手说：我第二，E第四；
							&& (c == 1) + (d == 2) == 1//C选手说：我第一，D第二；
							&& (c == 5) + (d == 3) == 1//D选手说：C最后，我第三；
							&& (e == 4) + (a == 1) == 1//E选手说：我第四，A第一；
							)
							//对名次不重复限定
						{
							if (a * b * c * d * e == 120)
							{
								printf("a=%d b=%d c=%d d=%d e=%d\n", a, b, c, d, e);
							}
						}
					}
				}
			}
		}
	}
	return 0;
}

题目二：

日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。
现在请根据这些信息，写一个程序来确定到底谁是凶手。

#include<stdio.h>
int main()
{
	char killer = 0;
	for (killer = 'a'; killer <= 'd'; killer++)
	{
		if ((killer != 'a') + (killer == 'c') + (killer == 'd') + (killer != 'd') == 3)
		{
			printf("凶手是:%c", killer);
		}
	}
	return 0;
}

题目三：

在屏幕上打印杨辉三角。

1

1 1

1 2 1

1 3 3 1

……

#include<stdio.h>
int main()
{
	//把杨辉三角看成是一个二维数组的一半
	//主对角线和第一列为1
	int a[10][10] = { 0 };
	int i, j;
	for (i = 0; i < 10; i++)
	{
		for (j = 0; j <= i; j++)
		{
			//主对角线赋值为1
			if (i == j)
			{
				a[i][j] = 1;
			}
			//对第一列赋值为1
			if (j == 0)
			{
				a[i][j] = 1;
			}
		}
	}
	//依据杨辉三角定义对其他元素赋值
	for (i = 2; i < 10; i++)
	{
		for (j = 1; j < i; j++)
		{
			a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
		}
	}
	//打印杨辉三角
	for (i = 0; i < 10; i++)
	{
		for (j = 0; j <= i; j++)
		{
			printf("%-5d", a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

题目四：

有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找某个数字是否存在。
要求：时间复杂度小于O(N);

#include<stdio.h>
int is_find(int a[3][3], int c, int l, int key)
{
	int x = 0;
	int y = l - 1;
	while (x <= c - 1 && y >= 0)
	{
		if (key < a[x][y])
		{
			y--;
		}
		else if (key > a[x][y])
		{
			x++;
		}
		else
			return 1;
	}
	return 0;
}
int main()
{
	int a[3][3] = { 1,2,3,4,5,6,7,8,9 };
	/*
	思路：依据杨氏矩阵的特点，对于右上角的元素，在其的行最大，在其的列最小；
	依据二分查找的思想，令要找的数key和其比较，当key小于该元素的时候，删除该列；
	当key大于该元素的时候，删除该行；
	当key等于该元素的时候，说明找到了
	*/
	int key;
	printf("输入要找的关键数：");
	scanf("%d", & key);
	int ret = is_find(a, 3, 3, key);
	if (ret)
	{
		printf("yes\n");
	}
	else
	{
		printf("no\n");
	}
	return 0;
}

题目五：

实现一个函数，可以左旋字符串中的k个字符。
例如：
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB

方法1：

//方法1
void left_reserve(char a[], int k)
{
	char* p = a;
	char* q = a;
	int len = strlen(a);
	k %= len;
	while (*q != '\0')
	{
		q++;
	}
	int i = 0;
	for (i = 0; i < k; i++)
	{
		char tmp = *a;
		p = a;
		while (p != q - 1)
		{
			*p = *(p + 1);
			p++;
		}
		*(q-1) = tmp;
	}
}

int main()
{
	char a[] = "ABCD";
	int k;
	printf("输入要左旋转几位：");
	scanf("%d", &k);
	left_reserve(a, k);
	printf("%s\n", a);
	return 0;
}

方法2：

#include<assert.h>
void reverse(char* left, char* right)
{
	assert(left && right);
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void left_move(char a[], int k)
{
	//思路：左边部分逆序，右边部分逆序，总体逆序
	int len = strlen(a);
	
	reverse(a, a + k - 1);
	reverse(a + k , a + len - 1);
	reverse(a, a + len - 1);
}
int main()
{
	char a[] = "ABCD";
	int k;
	printf("输入要左旋转几位：");
	scanf("%d", &k);
	left_move(a, k);
	printf("%s\n", a);
	return 0;
}

题目六

写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 =AABCD和s2 = BCDAA，返回1
给定s1=abcd和s2=ACBD，返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC

方法1

#include<assert.h>
#include<stdio.h>
#include<string.h>
//方法1
void reverse(char* left, char* right)
{
	assert(left && right);
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void left_move(char a[], int k)
{
	int len = strlen(a);

	reverse(a, a + k - 1);
	reverse(a + k, a + len - 1);
	reverse(a, a + len - 1);
}
int is_same(char s1[], char s2[])
{
	int len1 = strlen(s1);
	int len2 = strlen(s2);
	if (len1 != len2)
	{
		return 0;
	}
	//对s1没左旋转一次和s2比较，相同的时候放回1，比较len1次，循环结束后就返回0
	int i;
	for (i=0; i < len1; i++)
	{
		if (strcmp(s1, s2) == 0)
		{
			return 1;
		}
		left_move(s1, 1);
	}
	return 0;
}
int main()
{
	char s1[] = "AABCD";
	char s2[] = "BCDAA";
	int ret = is_same(s1, s2);
	if (ret)
	{
		printf("YES\n");
	}
	else
	{
		printf("NO\n");
	}
	return 0;
}

方法2

//方法2
int is_same(char s1[], char s2[])
{
	if (strlen(s1) != strlen(s2))
		return 0;
	char same[100] = { 0 };
	strcpy(same, s1);
	strncat(same, s1, 5);//是s1字符重复两遍，得到same子集包含所有左旋转集合
	char* ret = strstr(same, s2);//判断same中是否有s2字符串
	if (ret != NULL)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
int main()
{
	char s1[] = "AABCD";
	char s2[] = "BCDAA";
	int ret = is_same(s1, s2);
	if (ret)
	{
		printf("YES\n");
	}
	else
	{
		printf("NO\n");
	}
	return 0;
}