排列问题

/*小明有五本新书,要借给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;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值