目录
Problem A Problem B Problem C Problem D Problem E Problem F Problem G Problem H Problem I Problem J
Alice的车牌号 Bella的冒险之旅 Catherine的魔法符文
Diana的组队烦恼
比特等级 寻找砝码集 奇怪的电梯 宝盒密码 法默尔的农场
银河系5A风景区
2012.5
安徽省2012年“达内杯”大学生程序设计竞赛
Problem A Alice的车牌号
Description
Alice是NFS的死忠。一天，Alice想给自己游戏中的兰博基尼换个新车牌。NFS会随机生成一个由小写英文字母与数字组成的6位的车牌号给Alice，但是Alice是个很迷信的人，如果车牌中包含13这个数字，她就会放弃这个车牌号，否者她会接受这个新的车牌号，那么现在请写个程序以判断Alice是否会接受游戏生成给她的新车牌。 Input
输入数据第一行有一个整数T，表示用T组测试数据。
对于每组测试数据，每行都会有一个长度为6的字符串，表示生成的车牌号。保证字符串仅由数字和小写英文字母组成。 Output
对于每组测试数据，输出占一行，首先应当输出一行”Case #k: ”，k表示第k组测试数据，然后对于每组测试数据，如果Alice接受这个车牌，输出”Yes, I like it!”，否则，输出”No, it’s terrible!”。
1
安徽省2012年“达内杯”大学生程序设计竞赛
Sample Input 2 icpc12 zzzz13
Sample Output
Case #1: Yes, I like it! Case #2: No, it’s terrible!
2
安徽省2012年“达内杯”大学生程序设计竞赛
Problem B Bella的冒险之旅
Description
Diablo III终于开始发售了，Bella已经等了整整10年了！！！
在Diablo III中有一个叫做\的任务，在一个超空间领域，有n(0 < n < 10)座悬空孤岛，每座孤岛的标号从0到n-1，每座孤岛上都拥有至少一个传送门，每一扇传送门都会将玩家从所在孤岛传送至另一座指定孤岛上的传送门，即一对传送门会连接一对悬空孤岛。同时，传送门只有n-1对，但是保证所有的孤岛相互之间都是可以直接或者间接到达的。玩家必须选择某座孤岛为起点，在此后的任何时候，只要玩家愿意，都可以结束这个任务，接着玩家可以利用传送门去到达其他的孤岛，最后结束任务之后，NPC会根据玩家的旅行线路给出不同的纪念道具。需要注意的是，每个玩家都可以无限次的接这个任务，但是每次走的旅行线路如果与之前某次接这个任务时走的旅行线路“雷同”，那么NPC就不会给玩家纪念道具-_-|，而所谓的“雷同”是指：两次旅行，所使用的传送门及到达的孤岛可以通过某种映射关系，相互转化，那么就被认为是“雷同”的。（详细情况可以看Hint）
现在Bella想知道自己最多可以拿到多少种不同的纪念道具。 Input
输入数据第一行有一个整数T，表示用T组测试数据。
3
安徽省2012年“达内杯”大学生程序设计竞赛
对于每组测试数据，每行都会有一个正整数n(n < 10)，n如上所述。 接着会有n-1行数据，每行都有两个正整数a,b，表示两座标号为a,b的孤岛之间有传送门相连。 Output
对于每组测试数据，输出占一行，首先应当输出一行”Case #k: ”，k表示第k组测试数据，
接着按题目要求输出Bella最多可以拿到的不同的纪念道具的数量。
Sample Input 2 5 0 1 1 2 1 3 3 4 9 4 6 1 3 5 7 0 5
4