2012年“达内杯”安徽省程序设计竞赛.docVIP

目录 Problem A Alice的车牌号 Problem B Bella的 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!”。 Sample Input 2 icpc12 zzzz13 Sample Output Case #1: Yes, I like it! Case #2: No, it’s terrible! Bella的 Description Diablo III终于开始发售了，Bella已经等了整整10年了！！！ Input 输入数据第一行有一个整数T，表示用T组测试数据。 对于每组测试数据，每行都会有一个正整数n(n 10)，n如上所述。 Output 对于每组测试数据，输出占一行，首先应当输出一行”Case #k: ”，k表示第k组测试数据， Sample Input 2 5 0 1 1 2 1 3 3 4 9 4 6 1 3 5 7 0 5 6 3 0 2 3 2 8 3 Sample Output Case #1: 6 Case #2: 21 Hint 对于第一组测试数据不同的旅行线路如下： Problem C Catherine的魔法符文 Description Catherine在伊苏的一个彩蛋关卡中碰到了麻烦，为了通过NPC的考验，Catherine必须用数字按NPC的要求摆出一个菱形的魔法符文图案，NPC会给出一个正整数n(n 10)，这个菱形的魔法符文图案由数字组成，菱形的中心是数字n，周围同样由数字包围，距离菱形中心越远，包围的数字逐步递减，直到递减为1。 这个问题显然难倒了刚入手伊苏这个经典RPG的Catherine，那现在就请各位帮帮Catherine吧~ Input 输入数据第一行有一个整数T，表示用T组测试数据。 对于每组测试数据，每行都会有一个正整数n(n 10)，n如上所述。 Output 对于每组测试数据，首先在第一行应当输出一行”Case #k: ”，k表示第k组测试数据，从第二行开始输出NPC要求的魔法符文。每组测试数据之后应该输出一个换行。 Sample Input 2 2 3 Sample Output Case #1: 1 1 2 1 1 Case # 2: 1 1 2 1 1 2 3 2 1 1 2 1 1 Hint 输出的每行魔法符文后都没有多余的空格，同时不要遗漏必要的空格。Problem D Diana的组队烦恼 Description Diana是一个悲惨的被WoW吞噬了几乎全部生命的玩家，在一次跟朋友组队打副本的时候，Diana碰到了麻烦，副本中的一个迷宫里有k扇一样的大门，每扇门背后都有一个同样的BOSS，现在Diana的团队必须同时进入这k扇大门里去打败其中的BOSS，Diana想知道她的团队可以有几种分组方式，使得保证每扇门中至少有一名自己的队友，同时，由于每个WoWer都是不同的，只有完全不同人员的分组的方案才能被认为是不同的。 Input 输入数据第一行有一个整数T，表示用T组测试数据。 对于每组测试数据，第一行会有两个正整数n,k(0 n, k )，n, k如上所述。 Output 对于每组测试数据，输出占一行，首先应当输出一行”Case #k: ”，k表示第k组测试数据， 然后输出最多可能的分组个数。 Sample Input 2 2 1 4 2 Sample Output Case #1: 1 Case #2: 7 Hint 对于第二组测试数据，所有可能的情况应该是这样的 1. {A}, {B, C, D} 2. {B}, {A, C, D} 3. {C}, {A, B, D} 4. {D}, {A, B, C} 5. {A, B}, {C, D} 6. {A, C}, {B, D} 7. {A, D}, {B, C} P Description 犹如古希腊