C语言代码练习(第十八天)

今日练习：

48、猴子吃桃问题。猴子第1天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第2天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，就只剩下一个桃子了。求第1天共摘了多少个桃子。

49、两个乒乓球队进行比赛，各出3个人。甲队为 A, B, C3人，乙对为 X, Y, Z3人。已抽签决定比赛名单。有人向队员打听比赛的名单， A 说他不和 X 比赛， C 说他不和 x, z 比赛，请编程程序找出3对赛手的名单。

50、选择法对10个数排序

猴子吃桃问题。求第1天共摘了多少个桃子。

猴子第1天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第2天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，就只剩下一个桃子了。

运行代码

int main()
{
	int day = 9;
	int day_1 = 0;
	int day_2 = 1;
	while (day > 0)
	{
		day_1 = (day_2 + 1) * 2;
		day_2 = day_1;
		day--;
	}
	printf("第一天共摘了%d 个桃子\n", day_1);
	return 0;
}

运行结果

两个乒乓球队进行比赛，各出3个人。甲队为 A, B, C3人，乙对为 X, Y, Z3人。已抽签决定比赛名单。有人向队员打听比赛的名单， A 说他不和 X 比赛， C 说他不和 x, z 比赛，请编程程序找出3对赛手的名单。

运行代码

int main()
{
	char i = '0';
	char j = '0';
	char k = '0';
	//i是a的对手，j是b的对手，k是c的对手
	for (i = 'x'; i <= 'z'; i++)
	{
		for (j = 'x'; j <= 'z'; j++)
		{
			if (i != j)
			{
				for (k = 'x'; k <= 'z'; k++)
				{
					if (i != k && j != k)
					{
						if (i != 'x' && k != 'x' && k != 'z')
						{
							printf("A 的对手是 %c \nB 的对手是 %c \nC 的对手是 %c \n", i, j, k);
						}
					}
				}
			}
		}
	}
	return 0;
}

运行结果

选择法对10个数排序

解题思路

设有十个元素（arr[0]--arr[9]），将arr[0]与arr[1]--arr[9]进行比较，若arr[0]比arr[1]--arr[9]都小，则不进行交换，若arr[1]--arr[9]中有一个以上比arr[0]小，则将其中最大的一个与arr[0]交换，此时arr[0]中存放了10个中最小的数，依此类推共进行9轮比较

运行代码

int main()
{
	int i = 0;
	int j = 0;
	int min = 0;
	int temp = 0;
	int arr[11];
	printf("输入数据：\n");
	for (i = 1; i <= 10; i++)
	{
		printf("arr[%d]=", i - 1);
		scanf("%d", &arr[i]);
	}
	printf("\n");
	printf("原样输出：\n");
	for (i = 1; i <= 10; i++)
	{
		printf("%5d", arr[i]);
	}
	printf("\n");
	for (i = 1; i <= 9; i++)
	{
		min = i;
		for (j = i + 1; j <= 10; j++)
		{
			if (arr[min] > arr[j])
			{
				min = j;
			}
		}
		temp = arr[i];
		arr[i] = arr[min];
		arr[min] = temp;
	}
	printf("排序输出：\n");
	for (i = 1; i <= 10; i++)
	{
		printf("%5d",arr[i]);
	}
	printf("\n");
	return 0;
}

运行结果

求一个3 * 3的整型矩阵对角线元素之和

运行代码

int main()
{
	int arr[3][3];
	int sum = 0;
	int i = 0;
	int j = 0;
	printf("输入数据：\n");
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 3; j++)
		{
			scanf("%3d", &arr[i][j]);
		}
	}
	for (i = 0; i < 3; i++)
	{
		sum = sum + arr[i][i];
	}
	printf("sum=%d\n", sum);
	return 0;
}

运行结果