C语言 每日一练 借书问题
问题描述:
假设有5本新书,要借给A、B、C这3位小朋友,若每人每次只能借1本,则可以有多少种不同的借法?
题目分析:
本题属于数学当中常见的排列组合问题,即求从 5 个数中取 3 个不同数的排列组合的总数。
我们可以将 5 本书进行 1~5 的编号,A、B、C 3个人每次都可以从 5 本书中任选 1 本,即每人都有 5 种选择,由于 1 本书不可能同时借给一个以上的人,因此只要这 3 个人所选书的编号不同,即为一次有效的借阅方法。
C代码如下:
#include<stdio.h>
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)
{
printf("\n");
}
}
}
}
}
printf("总共有%d种有效的借阅方法\n", cnt);
return 0;
}