2011年安徽省第二届“达内杯”程序设计比赛题目.docVIP

2011年安徽省第二届“达内杯”程序设计比赛题目 Problem A 幸运数字 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 7 Accepted: 7Description 有的人喜欢收集邮票，有的人喜欢收集CD，有的人喜欢收集书……Gardon也有收集癖，然而他收集的是数字，而且是那些在他看来非常幸运的数字。Gardon觉得，如果一个数字模它的各个数位上的数字之和为0的话，那它就是一个幸运数字。比如说数字18就是一个幸运数字。因为它各个数位上的数字之和为1+8=9，18模9等于0。Gardon是个怕麻烦的人，他不想自己去计算一个数字是不是幸运数字。所以作为Gardon的好朋友，你必须写个程序帮助他。 Input 有多组测试数据，每组数据输入一个整数n(1=n=1000000000)，输入以文件结束。 Output 如果数字n是幸运数字，输出”yes”，否则输出”no”。 Sample Input 1118 Sample Output noyes Source Anhui Programming Contest 2011 - A by RaceBug Problem B 转换二叉树 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 1 Accepted: 1Description ?DJ非常痴迷于数据结构，二叉树是他最喜欢的结构模型。这种每个顶点的度不大于2的简单的图总是能激发他的灵感。然而，二叉树的表示方法是一个困扰他已久的问题。如果用链表表示，不直观；画成图形，计算机又难以存储。好在他现在发现了一种既直观，计算机又便于存储的表示方法。该方法定义如下：1、如果二叉树中节点X是叶子节点，则该节点直接表示为X。2、如果二叉树中节点X有左子树，则该节点表示为(...)X，括号内为X的左子树。3、如果二叉树中节点X有右子树，则该节点表示为X(...)，括号内为X的右子树。4、如果二叉树中节点X有左右子树，则该节点表示为(...)X(...)，左边括号内为左子树，右边括号内为右子树。现在DJ有许多二叉树的先序序列和中序序列，DJ要你写个程序帮他把这些二叉树转换为上述表示方法。 Input ?输入第一行为一个整数N，表示有N个待转换的二叉树。接下来有N行，每行由两个字符串组成，中间用空格分开。每行的第一个字符串为二叉树的先序序列，第二个字符串为二叉树的中序序列。输入字符串由大写字母组成，每个字母代表二叉树的一个节点，不会有两个相同的字母。你可以假设不会输入无效数据。 Output 每组数据输出占一行，输出转换后的二叉树。 Sample Input 2AB ABABCD BCAD Sample Output A(B)(B(C))A(D) Problem C 取石子 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 3 Accepted: 1Description CydorniaKnight和Yarmu都是传说中的高智商ACMer。两人关系就如高山流水、伯牙子期，然而都自诩自己智商比对方高。某日，他们相会于长江淮河之间、承东启西、接连中原、贯通南北的历史重镇——合肥。决定通过经典取石子游戏一较高下。 游戏规则为：1.给定n个石子；2.两人轮流取，CydorniaKnight先取；3.第一次不能把所有石子都取完；4.每次至少取一个并且下一次取的石子数不能比上一次取的多；5.先取完所有石子者获胜。 CydorniaKnight和Yarmu都会采用最优策略取石子。你的任务是计算出如果给定的石子数为n，CydorniaKnight能否取胜，以及如果CydorniaKnight可以取胜，那他第一次应该取多少石子。 Input 有多组测试数据，每组数据输入一个整数n(2=n=1000000000)，输入以文件结束。Output 如果CydorniaKnight可以取胜，输出win，并且输出第一次至少应该取多少石子，中间用一个空格分开。否则输出”lose”。 Sample Input 23 Sample Output losewin 1 Source Anhui Programming Contest 2011 - C by RaceBug Problem D 关键词统计 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 4 Accepted: 1Description 搜索引擎需要计算关键词在文章中的相