奥运模拟试验1.docVIP

省级奥赛模拟试题（一） ? ? ?1、量筒倒水问题　　有三个量筒其容量与代号分别是a、b、c（cba且b与a互质）, 如果c筒装满水，a与b均为空 筒，三个筒相互倒水且不准把水倒往三个筒之外，求出最少的倒水次数使它能倒出容量为d的水的所有解。一个往另一个筒倒水记为一次倒水。 　　　　 输入文件名为Input1.txt，文件只一行有四个正整数，分别a、b、c、d的值且a与b互质. 　　　　 输出文件名为Oupid1.txt，第一次行是最少的倒水次数Q，第二起的Q行是每次例水时量简的水量，依次为a、b、c （输入与输出数据中同一行相邻两个数之间用空格区分。）  ? ? 仅有第二组才是最优的一个解 2、公路网问题 　　 某省的公路网有一个简单的结构：以省会城市为起点，道路延伸到邻近的一些城市，从这些城市开始，又有一些道路扩展到次近城市，依此类推，因此，各城市可以被视为按层次环绕在省会城市周围的。第i层的城市只可能与第i-1层和第i+1层中的城市直接相连（省会城市被视为第0层 ）。公路网中不会出现回路。任何第i层的城市只与i-1层的一个城市直接相连，但是可以与0到多个第i+1层的城市直接相连。因此，从一个指定的第i层的城市到省会城市，游客只需简单地顺唯一的一条路到达与它直接相连的第i－1层的城市，并重复这一步骤，这样每一步后都将更加接近省会城市，直至最后到达。　　对于一个