1087 A Plug For Unix
张法睿
2004-7-18
Part I
题题题目目目
1
You are in charge of setting up the press ro om for the inaugural meeting of the
United Nations Internet eXecutive (UNIX), which has an international mandate
to make the free flow of information and ideas on the Internet as cumb ersome
and bureaucratic as possible. Since the room was designed to accommodate
reporters and journalists from around the world, it is equipped with electrical
receptacles to suit the different shapes of plugs and voltages used by appliances
in all of the countries that existed when the room was built. Unfortunately,
the room was built many years ago when reporters used very few electric and
electronic devices and is equipped with only one receptacle of each type. These
days, like everyone else, reporters require many such devices to do their jobs:
laptops, cell phones, tape recorders, pagers, coffee pots, microwave ovens, blow
dryers, curling irons, tooth brushes, etc. Naturally, many of these devices can
operate on batteries, but since the meeting is likely to be long and tedious, you
want to be able to plug in as many as you can. Before the meeting begins, you
gather up all the devices that the reporters would like to use, and attempt to
set them up. You notice that some of the devices use plugs for which there is
no receptacle. You wonder if these devices are from countries that didn’t exist
when the room was built. For some receptacles, there are several devices that
use the corresponding plug. For other receptacles, there are no devices that use
the corresponding plug. In order to try to solve the problem you visit a nearby
parts supply store. The store sells adapters that allow one type of plug to be used
in a different type of outlet. Moreover, adapters are allowed to be plugged into
other adapters. The store does not have adapters for all possible combinations
of plugs and receptacles, but there is essentially an unlimited supply of the ones
they do have.
中中中文文文简简简述述述 有有有最多100个插座，100件电器，100种转接头，试求最多能有多少
件电器可以插在插座上，注意：转接头可以串联
2
评论0