摘要:
描述在一个4X5的棋盘上,马的起始位置坐标(纵、横)位置由键盘输入,求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复,马走“日”字)。输入输入文件第一行为测试用例的个数N,接下来N行,每行两个正整数x,y(1 2 #include 3 #include 4 using namespace... 阅读全文
摘要:
描述兔子具有很强的繁殖能力,一对成兔每月可以繁殖一对幼兔,但m月后,幼兔子又成长为成兔子。我们都知道,当m=1时,每月兔子的数目是一个Fibonacci数列。但当m1时,问题就复杂多了。你要做的事为:计算开始就仅有一对成兔,d月后应该有多少兔子?你可以假设该过程没有兔子死掉。输入输入有多个用例,每个... 阅读全文
摘要:
描述石头-剪刀-布是两个人玩的游戏。假设有两个人A和B,每个人都独立地选择石头,布或剪刀。选布的赢选石头的,选剪刀的赢选布的,选石头的赢选剪刀的,选相同的既不赢又不输。n个人参加,每个人与其他每个人比k轮石头-布-剪刀游戏,总共最多要赛k*n*(n-1)/2场。你的工作是计算每个人赢的平均数,这个平... 阅读全文
摘要:
描述给定一字符串,判断字符串中的括号是否匹配,这里括号分为大括号{}、中括号[],圆括号()三种类型。每行字符串最大不超过1000个。输入输入数据分多组,第一行输入数据的组数n,接下来的n行,每行为需要判断的字符串。输出输出匹配情况:(1)如果字符串中的应匹配的左括号和右括号不是同一类型,输出wro... 阅读全文