C语言 每日一练 借书问题

C语言 每日一练 借书问题

问题描述：

假设有5本新书，要借给A、B、C这3位小朋友，若每人每次只能借1本，则可以有多少种不同的借法？

题目分析：

本题属于数学当中常见的排列组合问题，即求从 5 个数中取 3 个不同数的排列组合的总数。

我们可以将 5 本书进行 1～5 的编号，A、B、C 3个人每次都可以从 5 本书中任选 1 本，即每人都有 5 种选择，由于 1 本书不可能同时借给一个以上的人，因此只要这 3 个人所选书的编号不同，即为一次有效的借阅方法。

C代码如下：

#include
int main()
{
	int a,b,c=0; //a、b、c分别用来记录3个人所选新书编号
	int cnt = 0; //用来统计借阅的方法
	printf("A、B、C 三个人所选书号分别为:\n");
	for (a = 1; a