C語言算法練習之佩奇借書

更新時間：2022年03月23日 17:13:01 作者：飛向星的客機

這篇文章主要該大家分享C語言佩奇借書的練習，文章主要通過描述佩奇借書的問題然后確定程序框架將結果運算出來，下面來看詳細內容吧,需要的朋友可以參考一下

1. 問題描述

佩奇有5本新書，要借給A、B、C這3位小朋友，若每人每次只能借1本，則可以有多少種不同的借法？

2. 題目分析

本題屬于數學當中常見的排列組合問題，即求從 5 個數中取 3 個不同數的排列組合的總數。我們可以將 5 本書進行 1～5 的編號，A、B、C 3個人每次都可以從 5 本書中任選 1 本，即每人都有 5 種選擇，由于 1 本書不可能同時借給一個以上的人，因此只要這 3 個人所選書的編號不同，即為一次有效的借閱方法。

3. 算法設計

對于每個人所選書號，我們可以采用窮舉循環(huán)來實現，即從每個人可選書號(1、2、3、4、5)的范圍內進行窮舉，從而得到可行的結果。對第 1 個人的選擇，我們可以用循環(huán)將其列出:：for (a = 1; a <= 5; a++)，同理對于第 2 個人、第 3 個人可以用同樣的方法。由于一本書只能借給一個人，所以第 2 個人的選擇會受到第 1 個人的限制，最后一個人的選擇會受到第 2 個人的限制，即后面的選擇都是在前面選擇的前提下進行的，所以可采用循環(huán)的嵌套來解決問題。利用循環(huán)解決問題的時候，找到循環(huán)的三要素：循環(huán)變量的初值、循環(huán)的控制條件，以及使循環(huán)趨于結束的循環(huán)變量值的改變是進行編程的關鍵。

4. 代碼實現

完整代碼??

int main()
{
	int a, b, c = 0; //a、b、c分別用來記錄3個人所選新書編號
	int cnt = 0; //用來統計借閱的方法

	printf("A、B、C 三個人所選書號分別為:↓\n");

	for (a = 1; a <= 5; a++) //控制A借書編號
	{
		for (b = 1; b <= 5; b++) //控制B借書編號
		{
			for (c = 1; c <= 5; c++) //控制C借書編號
			{
				if ((a != b) && (a != c) && (c != b)) //控制有效借閱組合
				{
					printf("A:%d號  B:%d號  C:%d號  |  ", a, b, c);
					cnt++;

					if (cnt % 4 == 0) //打印4列在屏幕上顯示
					{
						printf("\n");
					}
				}
			}
		}
	}
	printf("總共有%d種有效的借閱方法\n", cnt); //輸出有效的借閱方法總數

	return 0;
}

運行結果??