2005年4月25日第16期电脑报编程点将

题目：小明有五本新书，要借给A,B,C三位小朋友，若每人每次只能借一本，则可以有多少种不同的借法？

我的程序：
/*算法思想：其实这是一个排列的问题，这里我们假设五本书的编号室从1——5，
用数组ABC[3]来表示A，B，C三个人，其数值表示这三个人所借的是什么书
（也就是哪个编号的书）。穷举使三个人都可能借到每一本书，
当然，不能两个人借同一本书。

*/
#include<iostream>
using namespace std;
void main()
{
    int ABC[3],count=0;
    for(ABC[0]=1;ABC[0]<=5;ABC[0]++)
        for(ABC[1]=1;ABC[1]<=5;ABC[1]++)
            for(ABC[2]=1;ABC[2]<=5;ABC[2]++)
                if(ABC[0]!=ABC[1]&&ABC[0]!=ABC[2]&&ABC[1]!=ABC[2])
                    count++;
    cout<<"总的借书方式有:"<<count<<"种"<<endl;
}


扩展：在每一种可能的借法，输出ABC三位读者分别借到的书的编号：

#include<iostream>
using namespace std;
void main()
{
    int ABC[3],count=0;
    for(ABC[0]=1;ABC[0]<=5;ABC[0]++)
        for(ABC[1]=1;ABC[1]<=5;ABC[1]++)
            for(ABC[2]=1;ABC[2]<=5;ABC[2]++)
                if(ABC[0]!=ABC[1]&&ABC[0]!=ABC[2]&&ABC[1]!=ABC[2])
                {
                    count++;
                    cout<<"第"<<count<<"种借法中ABC所借的书的编号分别是："
                        <<ABC[0]<<" "<<ABC[1]<<" "<<ABC[2]<<"\n";
                }
                        cout<<"总的借书方式有:"<<count<<"种"<<endl;
}

评论