HBC16851[NOI1998]软件安装盘题解

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

，一切都显得那么琐碎和无序，因此，有必要对软件安装盘的制作提出下述要求： 永远不要让用户将一张磁盘插入两次，更精确地，要求对安装盘从1开始顺序编号，使得安装的时候，用户只要按顺序插入磁盘即可， 出于经济的考虑，通常要求安装盘的总数最少，写一个程序，对于给定的软件，制定最优的安装盘方案。

软件安装通常是一件令人头疼的事。软件一般都包括若干个相对独立的部分（称为“组件”），在安装的时候由用户决定安装哪些部分。并且，这些相对独立的组件之间在安装时有一定的先后顺序要求。     由于当代的个人计算机普遍安装了软盘驱动器，所以软件的最流行的载体形式是软盘。然而，由于软盘的容量有限，稍大一些的软件就无法用一张软盘装下。这时，这些软件往往要用很多张软盘来存储。每张磁盘上存储了软件的一个或多个组件。这些软盘称为软件的安装盘。     由于软件的各个组件分散在不同的软盘上，而在安装时又有一定的先后顺序要求，所以很容易发生要求用户反复换盘的情况。而计算机用户在安装软件的时候，最反感的就是反复在软盘之间切换：找盘、插盘、取盘、找盘、插盘、取盘、…，一切都显得那么琐碎和无序。因此，有必要对软件安装盘的制作提出下述要求：     永远不要让用户将一张磁盘插入两次。更精确地，要求对安装盘从1开始顺序编号，使得安装的时候，用户只要按顺序插入磁盘即可。     出于经济的考虑，通常要求安装盘的总数最少。写一个程序，对于给定的软件，制定最优的安装盘方案。

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC16851[NOI1998]软件安装盘题解