借书方案知多少
一:问题描述:小明有五本新书,要借给A,B,C这3位小朋友,若每人每次只能借1本,则可以有多少种借法?
二:问题分析:将5本书进行1-5编号,A,B,C3个人每次都可以从5本书中任选一本,即每人都有五种选择,由于一本书不能同时借给1个以上的人,因此只要3个人所选的书的编号不同,即为一次有效的借阅方法。
三:算法设计:可以采用穷举法,每个人可选书号(1,2,3,4,5)的范围内进行穷举,最后用if语句判断即可。
完整程序:
#include<stdio.h>
int main()
{
int a,b,c,i=0;
printf("A,B,C三人所选书号分别为:\n);
for(a=1;a<=5,a++)
for(b=1,b<=5,b++)
for(c=1,c<=5,c++)
if(a!=b&&a!=c&&b!=c)
{
printf("A:%2d B:%2d C:%2d",a,b,c);
i++;
if(i%4==0)printf("\n");}
printf("共有%d种有效借阅方式\n",i)
}

浙公网安备 33010602011771号