您的位置:首页 > 其它

8借书方案有多少

2012-12-06 13:49 218 查看
/*
8借书方案有多少
小明有五本新书,要借给A,B,C三位小朋友,若每人每次只能借一本,则可以有多少种不同的借法?
*问题分析与算法设计
本问题实际上是一个排列问题,即求从5个中取3个进行排列的方法的总数。
首先对五本书从1至5进行编号,然后使用穷举的方法。
假设三个人分别借这五本书中的一本,当三个人所借的书的编号都不相同时,就是满足题意的一种借阅方法。
*/
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
int a,b,c,count=0;
cout<<"There are diffrent methods for XM to distribute books to 3 readers:\n";
for(a=1;a<=5;a++) /*穷举第一个人借5本书中的1本的全部情况*/
for(b=1;b<=5;b++) /*穷举第二个人借5本书中的一本的全部情况*/
for(c=1;c<=5;c++) /*穷举第二个人借5本书中的一本的全部情况*/
if(a!=b&&c!=a&&c!=b) /*判断三个人借的书是否不同*/
{cout<<setw(5)<<++count<<":"<<a<<","<<b<<","<<c;	/*打印可能的借阅方法*/
if(count%6==0)cout<<endl;
}
return 0;
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: