/*小明有五本新书,要借给A,B,C三位小朋友,若每人每次只能借一本,
则可以有多少种不同的借法?
问题分析与算法设计:
本问题实际上是一个排列问题,即求从5个中取3个进行排列的方法的总数。
首先对五本书从1至5进行编号,然后使用穷举的方法。假设三个人分别借这
五本书中的一本,当三个人所借的书的编号都不相同时,就是满足题意的一
种借阅方法。
疑惑:n本书借给m个人的借法怎么实现??
程序说明与注释:*/
#include <iostream>
using namespace std;
int main()
{
system("color 0A"); //设置背景颜色
int book[5]={1,2,3,4,5}; //对5本书编号
int person[3]={0};
int count=0; //记录借书方法的总数
cout<<"person1 "<<"person2 "<<"person3"<<endl;
for(int i=0;i<5;i++)
{
person[0]=book[i]; //记录第一个人借书编号
for(int j=0;j<5;j++)
{
if(j==i) //当第二个人与第一个人借的书编号相同时,重新借书
continue;
else
{
person[1]=book[j]; //记录第二个人借书编号
for(int k=0;k<5;k++)
{
if(k==i||k==j)
continue;
else
{
person[2]=book[k]; //记录第三个人借书编号
count++;
//输出具体的借书方法
cout<<" "<<person[0]<<" "<<person[1]<<" "<<person[2]<<endl;
}
}
}
}
}
cout<<"将5本书借给3个人共有 "<<count<<" 种借法"<<endl;
/*
//以下为错误程序,错误原因:for语句中只要不满足第二个表达式的条件,则立即终止循环
for(int i=0;i<5;i++)
{
person[0]=book[i];
for(int j=0;j<5 && j!=i;j++)
{
person[1]=book[j];
for(int k=0;k<5 && k!=i && k!=j;k++)
{
person[2]=book[k];
count++;
cout<<" "<<person[0]<<" "<<person[1]<<" "<<person[2]<<endl;
}
}
}*/
return 0;
}